Wikipedia pages as entry points for book search

ABSTRACT

A lot of the world's knowledge is stored in books, which, as a result of recent mass-digitisation efforts, are increasingly available online. Search engines, such as Google Books, provide mechanisms for searchers to enter this vast knowledge space using queries as entry points. In this paper, we view Wikipedia as a summary of this world knowledge and aim to use this resource to guide users to relevant books. Thus, we investigate possible ways of using Wikipedia as an intermediary between the user's query and a collection of books being searched. We experiment with traditional query expansion techniques, exploiting Wikipedia articles as rich sources of information that can augment the user's query. We then propose a novel approach based on link distance in an extended Wikipedia graph: we associate books with Wikipedia pages that cite these books and use the link distance between these nodes and the pages that match the user query as an estimation of a book's relevance to the query. Our results show that a) classical query expansion using terms extracted from query pages leads to increased precision, and b) link distance between query and book pages in Wikipedia provides a good indicator of relevance that can boost the retrieval score of relevant books in the result ranking of a book search engine.

REFERENCES

• 1: N. Abdullah and F. Gibb. Using a Task-Based Approach in Evaluating the Usability of BoBIs in an e-Book Environment. In Proceedings of the 30th European Conference on Information Retrieval, Glasgow, volume Lecture Notes in omputer Science, Vol. 4956, pages 246--257. Springer-Verlag, 2008.
• 2: J. Arguello, J. L. Elsas, J. Callan, and J. G. Carbonell. Document representation and query expansion models for blog recommendation. In Proceedings of the Second International Conference on Weblogs and Social Media (ICWSM 2008) 2008, 2008.
• 3: F. Bellomi and R. Bonato. Network Analysis for Wikipedia. Proceedings of Wikimania, 2005.
• 4: Andrei Broder , Ravi Kumar , Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan , Raymie Stata , Andrew Tomkins , Janet Wiener, Graph structure in the Web, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.33 n.1-6, p.309-320, June 2000
• 5: A. Capocci, V. D. P. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli. Preferential attachment in the growth of social networks: the case of Wikipedia. Physical Review E, Feb 2006.
• 6: Kevyn Collins-Thompson , Jamie Callan, Query expansion using random walk models, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099727]
• 7: Nick Craswell , Stephen Robertson , Hugo Zaragoza , Michael Taylor, Relevance weighting for query independent evidence, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076106]
• 8: Nick Craswell , Martin Szummer, Random walks on the click graph, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands [doi>10.1145/1277741.1277784]
• 9: Michalis Faloutsos , Petros Faloutsos , Christos Faloutsos, On power-law relationships of the Internet topology, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.251-262, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 10: A. Halavais and D. Lackaff. An Analysis of Topical Coverage of Wikipedia. Journal of Computer-Mediated Communication, 13(2):429--440, 2008.
• 11: Donna Harman, Relevance feedback revisited, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.1-10, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133167]
• 12: D. Hawking. Overview of the TREC-9 Web Track. In TREC, 2000.
• 13: Daqing He , Yefei Peng, Comparing two blind relevance feedback techniques, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, August 06-11, 2006, Seattle, Washington, USA [doi>10.1145/1148170.1148299]
• 14: J. Kamps and M. Koolen. The Importance of Link Evidence in Wikipedia. In Proceedings of the 30th European Conference on Information Retrieval, Glasgow, volume 4956 of Lecture Notes in Computer Science, pages 270--282. Springer Verlag, Heidelberg, 2008.
• 15: Proceeding of the 2008 ACM workshop on Research advances in large digital book repositories, October 2008
• 16: Gabriella Kazai , Antoine Doucet, Overview of the INEX 2007 Book Search track: BookSearch '07, ACM SIGIR Forum, v.42 n.1, June 2008 [doi>10.1145/1394251.1394253]
• 17: Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
• 18: W. Kraaij and T. Westerveld. How Different are Web Documents? In Proceedings of the ninth Text Retrieval Conference, TREC-9. NIST Special Publication, May 2001.
• 19: Wessel Kraaij , Thijs Westerveld , Djoerd Hiemstra, The Importance of Prior Probabilities for Entry Page Search, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564383]
• 20: Yinghao Li , Wing Pong Robert Luk , Kei Shiu Edward Ho , Fu Lai Korris Chung, Improving weak ad-hoc queries using wikipedia asexternal corpus, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands [doi>10.1145/1277741.1277914]
• 21: Walid Magdy , Kareem Darwish, Book search: indexing the valuable parts, Proceeding of the 2008 ACM workshop on Research advances in large digital book repositories, October 30-30, 2008, Napa Valley, California, USA [doi>10.1145/1458412.1458429]
• 22: F. Å. Nielsen. Scientific citations in Wikipedia. First Monday, 12(8), 2007.
• 23: L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
• 24: Amit Singhal , Marcin Kaszkiel, A case study in web search using TREC algorithms, Proceedings of the 10th international conference on World Wide Web, p.708-716, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372186]
• 25: C. Tre. Common evaluation measures. The Twelfth Text REtrieval Conference (TREC 2003), 2003.
• 26: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 27: J. Voss. Measuring Wikipedia. In Proceedings International Conference of the International Society for Scientometrics and Informetrics, Stockholm, Sweden, 2005.
• 28: H. Wu, G. Kazai, and M. Taylor. Book search experiments: Investigating ir methods for the indexing and retrieval of books. In Proceedings of the 30th European Conference on Information Retrieval, Glasgow, volume 4956 of Lecture Notes in Computer Science, pages 234--245. Springer Verlag, Heidelberg, 2008.
• 29: V. Zlatic, M. Bozicevic, H. Stefancic, and M. Domazet. Wikipedias: Collaborative web-based encyclopedias as complex networks. Physical Review E, Jul 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Relevance feedback

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Search process
      H.3.7 Digital Libraries

General Terms:
Experimentation, Measurement, Performance

Keywords:
Wikipedia, domain specific, link graph, query expansion