skip to main content
10.1145/2830629.2835217acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-devConference Proceedingsconference-collections
poster

Summarization Search: A New Search Abstraction for Mobile Devices

Published:01 December 2015Publication History

ABSTRACT

Mobile networks in developing regions have been plagued by three basic problems: low bandwidth, high latency and high costs. Due to these factors, mobile web users in these regions are known to have a highly intermittent and relatively non-interactive user experience. In this paper, we consider the case of mobile search and propose Summarization search, a new search paradigm for mobile users where the basic goal is to provide a single summarized and relatively complete search response for every user search query. Summarization search is specifically designed as a relatively non-interactive, one-time quick shot search experience for mobile users where a mobile user can issue focused queries for specific information search needs. Our summarization search engine is designed as a meta-search service on top of conventional search services to generate a single summarized and condensed search response based on extracting the "most useful" information from the underlying search result pages. Our system yielded a high accuracy (82-92%) for three classes of focused queries: task oriented queries, category specific queries and focused issue focused queries for specific information search needs. queries sampled from the AOL log. We also performed a user study with 400 queries and 30 users. The user study results show that in a scale of 1 (best) to 5(worst), 45% of the cases, users rated the result as '1' and 40% of the cases were rated as '2', with an average rating of 2.09 across all users for all queries. Another task in the user study revealed that for around 55% of queries, users found their information in the summarized result. This demonstrates the effectiveness of the summarization search interface, where users' information requirement is fulfilled with just one operation of submitting the search query.

References

  1. Chen, J. and Subramanian, L. and Li, J. RuralCafe: web search in the rural developing world. WWW. 2009 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Teevan, J. and Ramage, D. and Morris, M. Ringel.# TwitterSearch: a comparison of microblog search and web search. WSDM. 2011 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Radev, D. R., Hovy, E., and McKeown, K. (2002). Introduction to the special issue on summarization. Computational Linguistics., 28(4) Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Y. Zaki, J. Chen, T. Pötsch, T. Ahmad, and L. Subramanian. Dissecting web latency in ghana. In IMC 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Chen and L. Subramanian. Interactive web caching for slow or intermittent networks. In DEV 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Iland and E. Belding. Emergenet: robust, rapidly deployable cellular networks. Communications Magazine, IEEE, 52(12), 2014.Google ScholarGoogle Scholar
  7. A. Balasubramanian, N. Balasubramanian, S. J. Huston, D. Metzler, D. J. Wetherall. Findall: A local search engine for mobile phones. CoNEXT 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Isaacman and M. Martonosi. The c-link system for collaborative web usage: A real-world deployment in rural nicaragua. In NSDR 2009.Google ScholarGoogle Scholar
  9. W. Thies, J. Prevost, T. Mahtab, G. T. Cuevas, S. Shakhshir, A. Artola, B.D. Vo, Y. Litvak, S. Chan, S. Henderson, M. Halsey, L. Levison, and S. Amarasinghe Searching the World Wide Web in Low-Connectivity Communities. In WWW, 2002.Google ScholarGoogle Scholar
  10. Y. Zaki, T. Potsch, J. Chen, L. Subramanian, C. GorgAdaptive Congestion Control for Unpredictable Cellular Networks.\textitSIGCOMM 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Balasubramanian, B. Levine, A. Venkataramani. DTN Routing as a Resource Allocation Problem. ACM Sigcomm, August 2007 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Summarization Search: A New Search Abstraction for Mobile Devices

    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
      DEV '15: Proceedings of the 2015 Annual Symposium on Computing for Development
      December 2015
      186 pages
      ISBN:9781450334907
      DOI:10.1145/2830629

      Copyright © 2015 Owner/Author

      Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 December 2015

      Check for updates

      Qualifiers

      • poster

      Acceptance Rates

      DEV '15 Paper Acceptance Rate13of50submissions,26%Overall Acceptance Rate52of164submissions,32%
    • Article Metrics

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

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader