An efficient query indexing mechanism for filtering geo-textual data

Lisi Chen, Gao Cong, Xin Cao
2013 Proceedings of the 2013 international conference on Management of data - SIGMOD '13  
Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale. Users may want to be notified of interesting geo-textual objects during a period of time. For example, a user may want to be informed when tweets containing term "garage sale" are posted within 5 km of the user's home in the next 72 hours. In this paper, for the first time we study the problem of matching a stream of incoming Boolean Range Continuous queries over a
more » ... m of incoming geo-textual objects in real time. We develop a new system for addressing the problem. In particular, we propose a hybrid index, called IQ-tree, and novel cost models for managing a stream of incoming Boolean Range Continuous queries. We also propose algorithms for matching the queries with incoming geotextual objects based on the index. Results of empirical studies with implementations of the proposed techniques demonstrate that the paper's proposals offer scalability and are capable of excellent performance.
doi:10.1145/2463676.2465328 dblp:conf/sigmod/ChenCC13 fatcat:xwivvlabw5hthfsil7hautlxem