eCite Digital Repository

Real time personalized search on social networks


Li, Y and Bao, Z and Li, G and Tan, KL, Real time personalized search on social networks, Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE 2015), 13-17 April 2015, Seoul, South Korea, pp. 639-650. ISSN 1084-4627 (2015) [Refereed Conference Paper]

Not available

Copyright Statement

Copyright 2015 IEEE

Official URL:

DOI: doi:10.1109/ICDE.2015.7113321


Internet users are shifting from searching on traditional media to social network platforms (SNPs) to retrieve up-to-date and valuable information. SNPs have two unique characteristics: frequent content update and small world phenomenon. However, existing works are not able to support these two features simultaneously. To address this problem, we develop a general framework to enable real time personalized top-k query. Our framework is based on a general ranking function that incorporates time freshness, social relevance and textual similarity. To ensure efficient update and query processing, there are two key challenges. The first is to design an index structure that is update-friendly while supporting instant query processing. The second is to efficiently compute the social relevance in a complex graph. To address these challenges, we first design a novel 3D cube inverted index to support efficient pruning on the three dimensions simultaneously. Then we devise a cube based threshold algorithm to retrieve the top-k results, and propose several pruning techniques to optimize the social distance computation, whose cost dominates the query processing. Furthermore, we optimize the 3D index via a hierarchical partition method to enhance our pruning on the social dimension. Extensive experimental results on two real world large datasets demonstrate the efficiency and the robustness of our proposed solution.

Item Details

Item Type:Refereed Conference Paper
Research Division:Information and Computing Sciences
Research Group:Information Systems
Research Field:Database Management
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Information Processing Services (incl. Data Entry and Capture)
Author:Bao, Z (Dr Zhifeng Bao)
ID Code:108824
Year Published:2015
Deposited By:Information and Communication Technology
Deposited On:2016-05-06
Last Modified:2016-08-10

Repository Staff Only: item control page