Temporal Social Network: Storage, Indexing and Query Processing.
Xiaoying Chen, Chong Zhang, Bin Ge, Weidong Xiao · 2016
With the increasing of requirements from many aspects, var-ious queries and analyses arise focusing on social network. Queries like finding users, friends or social activities satis-fying a certain period gives temporal insights into retrieval or statistics, hence augmenting temporal query capability in such context, temporal social network (TSN), is mean-ingful. We propose three kinds temporal queries in social network, aiming to explore temporal dimension in users, re-lationships and social activities. A storage model is designed to logically and physically represent TSN, and then we pro-pose two index structures, TUR-tree and TUA-tree for ac-celerating query process. Query processing algorithms are designed for the three queries, and we evaluate our idea on a dataset which is synthetically generated from real dataset, and experimental results show that our indexes and query processing are effective and scalable.