MPI-INF D1 Publications: Proceedings Article: Efficient interactive query expansion with CompleteSearch

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Show entries of:

this year (2013) | last year (2012) | two years ago (2011) | Notes URL

Action:

Options:

Goto entry point

Author, Editor

Author(s):

Bast, Holger
Majumdar, Debapriyo
Weber, Ingmar

dblp
dblp
dblp

Not MPG Author(s):

Majumdar, Debapriyo

Editor(s):

Mário J. Silva
Alberto H. F. Laender
Ricardo A. Baeza-Yates
Deborah L. McGuinness
Bj{\o}rn Olstad
{\O}ystein Haug Olsen
André O. Falc{\~a}o

dblp
dblp
dblp
dblp
dblp
dblp
dblp

Not MPII Editor(s):

Mário J. Silva
Alberto H. F. Laender
Ricardo A. Baeza-Yates
Deborah L. McGuinness
Bj{\o}rn Olstad
{\O}ystein Haug Olsen
André O. Falc{\~a}o

BibTeX cite key*:

BastMW07

Title, Booktitle

Title*:	Efficient interactive query expansion with CompleteSearch
Booktitle*:	16th Conference on Information and Knowledge Management (CIKM'07)

Event, URLs

URL of the conference:	http://www.fc.ul.pt/cikm2007/
URL for downloading the paper:
Event Address*:	Lisboa, Portugal	Language:	English
Event Date* (no longer used):		Organization:
Event Start Date:	6 November 2007	Event End Date:	9 November 2007

Publisher

Name*:	ACM	URL:
Address*:	New York, USA	Type:

Vol, No, Year, pp.

Series:

Volume:		Number:
Month:		Pages:	857-860
Year*:	2007	VG Wort Pages:	15
ISBN/ISSN:		Sequence Number:
DOI:	10.1145/1321440.1321560


(LaTeX) 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.
URL for the Abstract:	http://portal.acm.org/citation.cfm?doid=1321440.1321560
Keywords:	Design, Experimentation, Human Factors, Performance
HyperLinks / References / URLs:	http://portal.acm.org/citation.cfm?doid=1321440.1321560


Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@INPROCEEDINGS{BastMW07,
AUTHOR = {Bast, Holger and Majumdar, Debapriyo and Weber, Ingmar},
EDITOR = {M{\'a}rio J. Silva and Alberto H. F. Laender and Ricardo A. Baeza-Yates and Deborah L. McGuinness and Bj{\o}rn Olstad and {\O}ystein Haug Olsen and Andr{\'e} O. Falc{\~a}o},
TITLE = {Efficient interactive query expansion with CompleteSearch},
BOOKTITLE = {16th Conference on Information and Knowledge Management (CIKM'07)},
PUBLISHER = {ACM},
YEAR = {2007},
PAGES = {857--860},
ADDRESS = {Lisboa, Portugal},
DOI = {10.1145/1321440.1321560},
}

Entry last modified by Manuel Lamotte-Schubert, 04/20/2009

Edit History (please click the blue arrow to see the details)

Attachment Section