Efficient query processing in geographic web search engines

Yen Yu Chen, Torsten Suel, Alexander Markowetz

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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.

    Original languageEnglish (US)
    Title of host publicationSIGMOD 2006 - Proceedings of the ACM SIGMOD International Conference on Management of Data
    Pages277-288
    Number of pages12
    DOIs
    StatePublished - Dec 1 2006
    Event2006 ACM SIGMOD International Conference on Management of Data - Chicago, IL, United States
    Duration: Jun 27 2006Jun 29 2006

    Publication series

    NameProceedings of the ACM SIGMOD International Conference on Management of Data
    ISSN (Print)0730-8078

    Other

    Other2006 ACM SIGMOD International Conference on Management of Data
    CountryUnited States
    CityChicago, IL
    Period6/27/066/29/06

      Fingerprint

    ASJC Scopus subject areas

    • Software
    • Information Systems

    Cite this

    Chen, Y. Y., Suel, T., & Markowetz, A. (2006). Efficient query processing in geographic web search engines. In SIGMOD 2006 - Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 277-288). (Proceedings of the ACM SIGMOD International Conference on Management of Data). https://doi.org/10.1145/1142473.1142505