Joint search by social and spatial proximity

• Main Authors: MOURATIDIS, Kyriakos, LI, Jing, TANG, Yu, MAMOULIS, Nikos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Data structures; Distributed databases; Educational institutions; Euclidean distance; Indexes; Social network services; Tin; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/2258; https://ink.library.smu.edu.sg/context/sis_research/article/3258/viewcontent/TKDE15_SSRQ.pdf
• Institution: Singapore Management University

The diffusion of social networks introduces new challenges and opportunities for advanced services, especially so with their ongoing addition of location-based features. We show how applications like company and friend recommendation could significantly benefit from incorporating social and spatial proximity, and study a query type that captures these two-fold semantics. We develop highly scalable algorithms for its processing, and enhance them with elaborate optimizations. Finally, we use real social network data to empirically verify the efficiency and efficacy of our solutions.