Efficient query processing in geographic web search engines
- 27 June 2006
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 277-288
- https://doi.org/10.1145/1142473.1142505
Abstract
Geographic web search engines allow users to constrain and order search results in an intuitive manner by focusing a query on a particular geographic region. Geographic search technology, also called local search, has recently received significant interest from major search engine companies. Academic research in this area has focused primarily on techniques for extracting geographic knowledge from the web. In this paper, we study the problem of efficient query processing in scalable geographic search engines. Query processing is a major bottleneck in standard web search engines, and the main reason for the thousands of machines used by the major engines. Geographic search engine query processing is different in that it requires a combination of text and spatial data processing techniques. We propose several algorithms for efficient query processing in geographic search engines, integrate them into an existing web search query processor, and evaluate them on large sets of real data and query traces. Copyright 2006 ACMKeywords
This publication has 26 references indexed in Scilit:
- Spatio-textual Indexing for Geographical Search on the WebLecture Notes in Computer Science, 2005
- The SPIRIT Spatial Search Engine: Architecture, Ontologies and Spatial IndexingLecture Notes in Computer Science, 2004
- Search engines and Web dynamicsComputer Networks, 2002
- Searching the WebACM Transactions on Internet Technology, 2001
- Efficient passage ranking for document databasesACM Transactions on Information Systems, 1999
- Focused crawling: a new approach to topic-specific Web resource discoveryComputer Networks, 1999
- Multidimensional access methodsACM Computing Surveys, 1998
- Self-indexing inverted files for fast text retrievalACM Transactions on Information Systems, 1996
- Optimizing queries over multimedia repositoriesACM SIGMOD Record, 1996
- The Grid FileACM Transactions on Database Systems, 1984