Journal
INFORMATION SCIENCES
Volume 453, Issue -, Pages 281-301Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2018.04.057
Keywords
Spatio-temporal-text data; Spatio-temporal keyword query; Social media
Categories
Funding
- Natural Science Foundation of China (NSFC) [61363010, 61562032, 61662027, 61762042, 61462037]
- Jiangxi Natural Science Foundation for the Youth [20151BAB217005]
Ask authors/readers for more resources
Social media data, e.g. Tweets, are usually geo-tagged, embedded with creation or posting time, and associated with texts. Nowadays, there is an increasing need for querying such spatio-temporal-text data. In this work, we propose a new type of query, top-k spatio-temporal keyword query (k-STKQ in short), over Twitter-like social media data. A k-STKQ takes a location, a timestamp and a set of keywords as argument, and returns top-k objects that are near the location, close to the timestamp, and relevant to the set of keywords. An example of k-STKQ is to search the tweets mentioning garage sale recently sent from some places nearby. The massive amount and dynamic nature of social media data are the primary obstacles towards efficient processing of k-STKQs. In order to return the answers efficiently, we propose a novel index, TiST, for the processing of k-STKQs. TiST partitions the incoming data into subsets, and builds an R-tree index on each subset. The timestamps and texts of the objects are also integrated with the R-trees. To further boost the indexing performance, we propose a routing R-tree based R-tree insertion method, which is inspired by the observation that many sets of objects are similar in their locations. For the texts of objects, we propose a hybrid bitmap-based index, which is space-saving and supports relevance computation. The query processing algorithm is also presented based on the TiST index. We conduct extensive experiments to demonstrate that our solution is capable of providing excellent indexing performance and good query performance. (C) 2018 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available