期刊
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
卷 29, 期 11, 页码 2601-2614出版社
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2017.2742956
关键词
Boolean spatial keyword query; index structure; query processing; algorithm
类别
资金
- 973 Program of China [2015CB352502, 2014CB340303]
- NSFC [61522208, 61379033, 61472348, 61502021, 61328202, 61300031, 61532004]
- NSFC-Zhejiang Joint Fund [U1609217]
- Hong Kong RGC Project [16202215]
- Microsoft Research Asia Collaborative Grant
- NSFC Guang Dong Grant [U1301253]
With advances in geo-positioning technologies and mobile internet, location-based services have attracted much attention, and spatial keyword queries are catching on fast. However, as far as we aware, no prior work considers the temporal information of geo-tagged objects. Temporal information is important in the spatial keyword query because many objects are not always valid. For example, visitors may plan their trips according to the opening time of attractions. In this paper, we identify and solve a novel problem, i.e., the time-aware Boolean spatial keyword query (TABSKQ), which returns the k objects that satisfy users' spatio-temporal description and textual constraint. We first present pruning strategies and algorithm based on the CIR+-tree (i.e., the CIR-tree with temporal information). Then, we propose an efficient index structure, called the TA-tree, and its corresponding algorithms, which can prune the search space using both spatio-temporal and textual information. Furthermore, we study an interesting TABSKQ variant, i.e., Joint TABSKQ (JTABSKQ), which aims to process a set of TABSKQs jointly, and extend our techniques to tackle it. Extensive experiments with real datasets offer insight into the performance of our proposed indices and algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据