Electronic Proceedings Article
@InProceedings
Internet-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
Weber, Ingmar

dblp
dblp



Editor(s):

Weikum, Gerhard

dblp



BibTeX cite key*:

bastweber07cidr

Title, Conference

Title*:

The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB integration


bastweber07cidr.pdf (553.73 KB)

Booktitle*:

CIDR 2007 : 3rd Biennial Conference on Innovative Data Systems Research

Event Address*:

Asilomar, CA, USA

URL of the conference:

http://www-db.cs.wisc.edu/cidr/cidr2007/index.html

Event Date*:
(no longer used):


URL for downloading the paper:

http://www-db.cs.wisc.edu/cidr/cidr2007/papers/cidr07p09.pdf
http://www.cidrdb.org/cidr2007/papers/cidr07p09.pdf

Event Start Date:

7 January 2007

Event End Date:

10 January 2007

Language:

English

Organization:


Publisher

Publisher's Name:

VLDB Endowment

Publisher's URL:

http://www.vldb.org/

Address*:

WWW

Type:


Vol, No, pp., Year

Series:


Volume:


Number:


Month:


Pages:

88-95



Sequence Number:


Year*:

2007

ISBN/ISSN:






Abstract, Links, ©

URL for Reference:


Note:


(LaTeX) Abstract:

We describe CompleteSearch, an interactive search engine that offers the user a variety of complex features, which at first glance have little in common, yet are all provided via one and the same highly optimized core mechanism. This mechanism answers queries for what we call context-sensitive prefix search and completion: given a set of documents and a word range, compute all words from that range which are contained in one of the given documents, as well as those of the given documents which contain a word from the given range.
Among the supported features are: (i) automatic query completion, for example, find all completions of the prefix “seman” that occur in the context of the word “ontology”, as well as the best hits for any such completion; (ii) semi-structured (XML) retrieval, for example, find all emailmessages with “dbworld” in the subject line; (iii) semantic search, for example, find all politicians which had a private audience with the pope; (iv) DB-style joins and grouping, for example, find the most prolific authors with at least one paper in both “SIGMOD” and “SIGIR”; and (v) arbitrary combinations of these.
The prefix search and completion mechanism of Complete- Search is realized via a novel kind of index data structure, which enables subsecond query processing times for collections up to a terabyte of data, on a single PC. We report on a number of lessons learned in the process of building the system and on our experience with a number of publicly used deployments.

URL for the Abstract:




Tags, Categories, Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


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{bastweber07cidr,
AUTHOR = {Bast, Holger and Weber, Ingmar},
EDITOR = {Weikum, Gerhard},
TITLE = {The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB integration},
BOOKTITLE = {CIDR 2007 : 3rd Biennial Conference on Innovative Data Systems Research},
PUBLISHER = {VLDB Endowment},
YEAR = {2007},
PAGES = {88--95},
ADDRESS = {Asilomar, CA, USA},
}


Entry last modified by Christine Kiesel, 02/28/2008
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
bastweber07cidr.pdf
View attachments here: