𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 20th ACM international conference - Glasgow, Scotland, UK (2011.10.24-2011.10.28)] Proceedings of the 20th ACM international conference on Information and knowledge management - CIKM '11 - Text vs. space

✍ Scribed by Christoforaki, Maria; He, Jinru; Dimopoulos, Constantinos; Markowetz, Alexander; Suel, Torsten


Book ID
121653620
Publisher
ACM Press
Year
2011
Weight
682 KB
Category
Article
ISBN
1450307175

No coin nor oath required. For personal study only.

✦ Synopsis


Many web search services allow users to constrain text queries to a geographic location (e.g., yoga classes near Santa Monica). Important examples include local search engines such as Google Local and location-based search services for smart phones. Several research groups have studied the efficient execution of queries mixing text and geography; their approaches usually combine inverted lists with a spatial access method such as an R-tree or space-filling curve. In this paper, we take a fresh look at this problem. We feel that previous work has often focused on the spatial aspect at the expense of performance considerations in text processing, such as inverted index access, compression, and caching. We describe new and existing approaches and discuss their different perspectives. We then compare their performance in extensive experiments on large document collections. Our results indicate that a query processor that combines state-of-the-art text processing techniques with a simple coarse-grained spatial structure can outperform existing approaches by up to two orders of magnitude. In fact, even a naΓ―ve approach that first uses a simple inverted index and then filters out any documents outside the query range outperforms many previous methods.


πŸ“œ SIMILAR VOLUMES