Can I read Augmented Keyword Search on Spatial Entity Databases on EtoBox?

Augmented Keyword Search on Spatial Entity Databases by Dongxiang Zhang; Yuchen Li; Xin Cao; Jie Shao; Heng Tao Shen is a Computer Science article available to read on EtoBox.

What is Augmented Keyword Search on Spatial Entity Databases about?

In this paper, we propose a new type of query that augments the spatial keyword search with an additional boolean expression constraint. The query is issued against a corpus of structured or semi-structured spatial entities and is very useful in applications like mobile search and targeted location-aware advertising. We devise three types of indexing and filtering strategies. First, we utilize the hybrid IR 2 -tree and propose a novel hashing scheme for efficient pruning. Second, we propose an inverted index-based solution, named BE-Inv, that is more cache concious and exhibits great pruning power for boolean expression matching. Our third method, named SKB-Inv, adopts a novel two-level partitioning scheme to organize the spatial entities into inverted lists and effectively facilitate the pruning in the spatial, textual, and boolean expression dimensions. In addition, we propose an adaptive query processing strategy that takes into account the selectivity of query keywords and predicates for early termination. We conduct our experiments using two real datasets with 3.5 million Foursquare venues and 50 million Twitter geo-profiles. The results show that the methods based on inverted

Who reads Augmented Keyword Search on Spatial Entity Databases?

Author

Dongxiang Zhang; Yuchen Li; Xin Cao; Jie Shao; Heng Tao Shen

Publisher

Springer Science and Business Media LLC

Published

2018

Language

EN

Field

Computer Science (Physical Sciences)