MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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
Conference URL::
http://www.fc.ul.pt/cikm2007/
Downloading URL:
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
Note, Abstract, ©
(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
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Holger Bast		Created
01/23/2008 17:19:25
Revisions
3.
2.
1.
0.
Editor(s)
Manuel Lamotte-Schubert
Frank Neumann
Uwe Brahm
Holger Bast
Edit Dates
20.04.2009 15:03:03
04/20/2009 02:01:18 PM
2009-04-20 10:31:55
01/23/2008 05:19:25 PM