Skip to main content

Improving Mobile Web-IR Using Access Concentration Sites in Search Results

  • Conference paper
  • 865 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5175))

Abstract

Effective ranking algorithms for mobile web search are being actively pursued. Due to the peculiar and troublesome properties of mobile contents such as scant text, few outward links, and few input keywords, conventional web search techniques using bag-of-words ranking functions or link-based algorithms are not good enough for mobile web search. Our solution is to use click logs; the aim is to extract only access concentrated search results from among the many search results. Users typically click a search result after seeing its title and snippet, so the titles and snippets of the access concentrated sites must be good relevance feedback sources that will greatly improve mobile web search performance. In this paper, we introduce a new measure that is capable of estimating the degree of access concentration and present a method that uses the measure to precisely extract the access concentration sites from many search results. Query expansion with terms extracted from the access concentration sites is then performed. The effectiveness of our proposal is verified in an experiment that uses click logs and data from a real mobile web search site.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing and Management 24(5), 513–523 (1988)

    Article  Google Scholar 

  2. Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M., Gatford, M.: Okapi at TREC-3. In: Proc. of TREC-3, pp. 109–126 (1995)

    Google Scholar 

  3. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project (1998)

    Google Scholar 

  4. Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proc. of WWW7, pp.107–117 (1998)

    Google Scholar 

  5. Jansen, B.J., Spink, A.: An Analysis of Web Documents Retrieved and Viewed. In: International Conference on Internet Computing, pp. 65–69 (2003)

    Google Scholar 

  6. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press Series. Addison-Wesley Pub.(Sd), Reading (1999)

    Google Scholar 

  7. Carpineto, C., De Mori, R., Ropano, G., Bigi, B.: An information-Theoretic Approach to Automatic Query Expansion. ACM Transactions on Information Systems 19(1), 1–27 (2001)

    Article  Google Scholar 

  8. Attar, R., Fraenkel, A.S.: Local Feedback in Full-Text Retrieval Systems. Journal of ACM 24(3), 397–417 (1977)

    Article  MATH  Google Scholar 

  9. Mitra, M., Singhal, A., Buckley, C.: Improving Automatic Query Expansion. In: Proc. of SIGIR 1998, pp. 206–214 (1998)

    Google Scholar 

  10. Sakai, T., Robertson, S.E.: Flexible Pseudo-Relevance Feedback Using Optimization Tables. In: Proc. of SIGIR 2001, pp. 396–397 (2001)

    Google Scholar 

  11. Tao, T., Zhai, C.: Regularized Estimation of Mixture Models for Robust Pseudo-Relevance Feedback. In: Proc. of SIGIR 2006, pp. 162–169 (2006)

    Google Scholar 

  12. Cui, H., Wen, J., Nie, J., Ma, W.: Probabilistic Query Expansion Using Query Logs. In: Proc. of WWW 2002, pp. 325–332 (2002)

    Google Scholar 

  13. Shen, X., Tan, B., Zhai, C.: Context-Sensitive Information Retrieval Using Implicit Feedback. In: Proc. of SIGIR 2005, pp. 43–50 (2005)

    Google Scholar 

  14. Zhuang, Z., Cucerzan, S.: Re-Ranking Search Results Using Query Logs. In: Proc. of CIKM 2006, pp. 860–861 (2006)

    Google Scholar 

  15. Parikh, J., Kapur, S.: Unity: Relevance Feedback using User Query Logs. In: Proc. of SIGIR 2006, pp. 689–690 (2006)

    Google Scholar 

  16. Joachims, T., Granka, L., Pan, B., Hembrooke, H., Gay, G.: Accurately Interpreting Clickthrough Data as Implicit Feedback. In: Proc. of SIGIR 2005, pp. 154–161 (2005)

    Google Scholar 

  17. Joachims, T.: Optimizing Search Engines using Clickthrough Data. In: Proc. of SIGKDD 2002. pp. 133–142 (2002)

    Google Scholar 

  18. Robertson, S.E.: On Term Selection for Query Expansion. Journal of Documentation 46(4), 359–364 (1990)

    Article  Google Scholar 

  19. Robertson, S.E., Jones, K.S.: Relevance Weighting of Search Terms. Journal of the American Society for Information Science 27(3), 129–146 (1976)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

James Bailey David Maier Klaus-Dieter Schewe Bernhard Thalheim Xiaoyang Sean Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Murata, M., Toda, H., Matsuura, Y., Kataoka, R. (2008). Improving Mobile Web-IR Using Access Concentration Sites in Search Results. In: Bailey, J., Maier, D., Schewe, KD., Thalheim, B., Wang, X.S. (eds) Web Information Systems Engineering - WISE 2008. WISE 2008. Lecture Notes in Computer Science, vol 5175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85481-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85481-4_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85480-7

  • Online ISBN: 978-3-540-85481-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics