Efficient interactive query expansion with complete Search

Holger Bast, Debapriyo Majumdar, Ingmar Weber

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

23 Citations (Scopus)

Abstract

We present an efficient realization of the following interactive search engine feature: as the user is typing the query, words that are related to the last query word and that would lead to good hits are suggested, as well as selected such hits. The realization has three parts: (i) building clusters of related terms, (ii) adding this information as artificial words to the index such that (iii) the described feature reduces to an instance of prefix search and completion. An efficient solution for the latter is provided by the CompleteSearch engine, with which we have integrated the proposed feature. For building the clusters of related terms we propose a variant of latent semantic indexing that, unlike standard approaches, is completely transparent to the user. By experiments on two large test-collections, we demonstrate that the feature is provided at only a slight increase in query processing time and index size.

Original languageEnglish
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
Pages857-860
Number of pages4
DOIs
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event16th ACM Conference on Information and Knowledge Management, CIKM 2007 - Lisboa, Portugal
Duration: 6 Nov 20079 Nov 2007

Other

Other16th ACM Conference on Information and Knowledge Management, CIKM 2007
CountryPortugal
CityLisboa
Period6/11/079/11/07

    Fingerprint

Keywords

  • Index building
  • Interactive
  • Query expansion
  • Synsets
  • Wikipedia
  • Wordnet

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Decision Sciences(all)

Cite this

Bast, H., Majumdar, D., & Weber, I. (2007). Efficient interactive query expansion with complete Search. In International Conference on Information and Knowledge Management, Proceedings (pp. 857-860) https://doi.org/10.1145/1321440.1321560