A Unified Index for Spatio-Temporal Keyword Queries
A Unified Index for Spatio-Temporal Keyword Queries
复制标题
DOI：
10.1145/2983323.2983751
复制
发表时间：
2016-10
期刊：
影响因子：
--
通讯作者：
Tuan-Anh Hoang-Vu;H. Vo;J. Freire
中科院分区：
文献类型：
--
作者：
Tuan-Anh Hoang-Vu;H. Vo;J. Freire
从tweets到城市数据集，与时间和空间组件相关联的文本数据量呈爆炸式增长。有效地评估对这些数据的查询是具有挑战性的。以前的方法集中在空间方面。有些对空间和文本使用单独的索引，因此产生了存储单独索引和连接结果的开销。其他人提出了一种组合索引，它可以将术语插入到空间结构中，也可以将空间结构添加到反向索引中。这些好处查询具有高选择性的约束，匹配的主要索引结构，但有有限的效率和修剪能力，否则。我们提出了一种新的索引策略，统一处理文本，空间和时间在一个单一的结构，从而能够有效地评估查询，联合收割机关键字与空间和时间的限制。我们提出了一个详细的实验评估，使用真实的数据集，这表明，不仅我们的索引达到大大降低查询处理时间，但它也可以在一小部分的国家的最先进的方法所需的时间。
From tweets to urban data sets, there has been an explosion in the volume of textual data that is associated with both temporal and spatial components. Efficiently evaluating queries over these data is challenging. Previous approaches have focused on the spatial aspect. Some used separate indices for space and text, thus incurring the overhead of storing separate indices and joining their results. Others proposed a combined index that either inserts terms into a spatial structure or adds a spatial structure to an inverted index. These benefit queries with highly-selective constraints that match the primary index structure but have limited effectiveness and pruning power otherwise. We propose a new indexing strategy that uniformly handles text, space and time in a single structure, and is thus able to efficiently evaluate queries that combine keywords with spatial and temporal constraints. We present a detailed experimental evaluation using real data sets which shows that not only our index attains substantially lower query processing times, but it can also be constructed in a fraction of the time required by state-of-the-art approaches.