Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für Informatik     Collection: Databases and Information Systems Group     Display Documents



ID: 618976.0, MPI für Informatik / Databases and Information Systems Group
A Novel Hybrid Index Structure for Efficient Text Retrieval
Authors:Broschart, Andreas; Schenkel, Ralf
Language:English
Publisher:ACM
Place of Publication:New York, Ny
Date of Publication (YYYY-MM-DD):2011
Title of Proceedings:SIGIR’11 : Proceedings of the 34th International ACM SIGIR Conference on
Research and Development in Information Retrieval
Start Page:1175
End Page:1176
Place of Conference/Meeting:Beijing, China
(Start) Date of Conference/Meeting
 (YYYY-MM-DD):
2011-07-24
End Date of Conference/Meeting 
 (YYYY-MM-DD):
2011-07-28
Audience:Experts Only
Intended Educational Use:No
Abstract / Description:Query processing with precomputed term pair lists can improve efficiency for
some queries, but suffers
from the quadratic number of index lists that need to be read. We presents a
novel hybrid index structure
that aims at decreasing the number of index lists retrieved at query processing
time, trading off a reduced number of index lists for an increased number of
bytes to read. Our experiments demonstrate significant cold-cache performance
gains of almost 25\% on standard benchmark queries.
Last Change of the Resource (YYYY-MM-DD):2012-03-07
External Publication Status:published
Document Type:Conference-Paper
Communicated by:Gerhard Weikum
Affiliations:MPI für Informatik/Databases and Information Systems Group
Identifiers:LOCALID:C1256DBF005F876D-EBAD1BF96760D16DC12578EF00516D8C-...
URL:http://doi.acm.org/10.1145/2009916.2010106
DOI:10.1145/2009916.2010106
ISBN:978-1-4503-0757-4
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.