English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
EndNote (UTF-8)
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Efficient Interactive Query Expansion with CompleteSearch

Bast, H., Majumdar, D., & Weber, I. (2007). Efficient Interactive Query Expansion with CompleteSearch. In M. J. Silva, A. A. F. Laender, R. Baeza-Yates, D. L. McGuinness, B. Olstad, Ø. H. Olsen, et al. (Eds.), CIKM'07 (pp. 857-860). New York, NY: ACM. doi:10.1145/1321440.1321560.

Item is

 

show all

Basic

hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1EFC-9 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0029-B98F-E
Genre: Conference Paper

Files

hide Files
:
Bast.pdf (Publisher version), 5KB
 
File Permalink:
-
Name:
Bast.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

hide
 Creators:
Bast, Holger1, Author           
Majumdar, Debapriyo1, Author           
Weber, Ingmar1, Author           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

hide
Free keywords: -
 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.

Details

hide
Language(s): eng - English
 Dates: 2008-03-0320072007
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356643
DOI: 10.1145/1321440.1321560
Other: Local-ID: C12573CC004A8E26-D289D8E0DE25A115C12573D90059AB5F-BastMW07
 Degree: -

Event

hide
Title: 2007 ACM Conference on Information and Knowledge Management
Place of Event: Lisboa, Portugal
Start-/End Date: 2007-11-06 - 2007-11-09

Legal Case

show

Project information

show

Source 1

hide
Title: CIKM'07
  Subtitle : Proceedings of the 2007 ACM Conference on Information and Knowledge Management
  Abbreviation : CIKM 2007
Source Genre: Proceedings
 Creator(s):
Silva, Mário J.1, Editor
Laender, Alberto A. F.1, Editor
Baeza-Yates, Ricardo1, Editor
McGuinness, Deborah L.1, Editor
Olstad, Bjorn1, Editor
Olsen, Øystein Haug1, Editor
Falcão, André O.1, Editor
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: New York, NY : ACM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 857 - 860 Identifier: ISBN: 1-59593-803-9