skip to main content
10.1145/3474717.3484218acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Improving Maps Auto-Complete Through Query Expansion (Demo Paper)

Published:04 November 2021Publication History

ABSTRACT

Maps Auto-complete is an essential service complementing the functionality of map search engines. It allows users to formulate their queries faster and also provides better query formatting, which increases the chance of returning a relevant search result.

Intuitively, the engagement with the service depends primarily on the quality of the suggestions it recommends. We notice, however, an interesting phenomenon that has not received much attention previously - often Auto-complete correctly identifies the most relevant suggestion, yet users do not click on it right away, if at all. Here we reason over the causes for the phenomenon, provide empirical evidence, and then propose a mitigation based on query expansion. Two models are proposed which generate word or phrase query expansions, allowing users to reach faster a 'mental pause' during which they are more likely to engage with the Auto-complete suggestions. Evaluation of the models is presented.

References

  1. Pavel Berkhin, Michael R Evans, Florin Teodorescu, Wei Wu, and Dragomir Yankov. 2015. A new approach to geocoding: BingGC. In Proc. 23rd SIGSPATIAL.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Mia Xu Chen, Benjamin N Lee, Gagan Bansal, Yuan Cao, Shuyuan Zhang, Justin Lu, Jackie Tsay, Yinan Wang, Andrew M Dai, Zhifeng Chen, et al. 2019. Gmail smart compose: Real-time assisted writing. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kajta Hofmann, Bhaskar Mitra, Filip Radlinski, and Milad Shokouhi. 2014. An eye-tracking study of user interactions with query auto completion. In Proc. of the 23rd ACM International Conference on Information and Knowledge Management.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Daniel Kahneman. 2011. Thinking, fast and slow. Farrar, Straus Giroux, New York.Google ScholarGoogle Scholar
  5. Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. Lightgbm: A highly efficient gradient boosting decision tree. Advances in neural information processing systems 30 (2017), 3146--3154.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bhaskar Mitra, Milad Shokouhi, Filip Radlinski, and Katja Hofmann. 2014. On user interactions with query auto-completion. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dragomir Yankov, Pavel Berkhin, and Lihong Li. 2015. Evaluation of Explore-Exploit Policies in Multi-result Ranking Systems. (2015). http://arxiv.org/abs/1504.07662Google ScholarGoogle Scholar

Index Terms

  1. Improving Maps Auto-Complete Through Query Expansion (Demo Paper)

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGSPATIAL '21: Proceedings of the 29th International Conference on Advances in Geographic Information Systems
        November 2021
        700 pages
        ISBN:9781450386647
        DOI:10.1145/3474717

        Copyright © 2021 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 4 November 2021

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate220of1,116submissions,20%
      • Article Metrics

        • Downloads (Last 12 months)12
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader