Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

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

Action:

login to update

Options:








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



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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Attachment SectionAttachment Section