Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2017) | last year (2016) | two years ago (2015) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




Author, Editor

Author(s):

Anand, Avishek
Bedathur, Srikanta
Berberich, Klaus
Schenkel, Ralf

dblp
dblp
dblp
dblp

Not MPG Author(s):

Bedathur, Srikanta
Schenkel, Ralf

Editor(s):

Callan, Jamie
Hersh, William
Maarek, Yoelle
Sanderson, Mark

dblp
dblp
dblp
dblp

Not MPII Editor(s):

Callan, Jamie
Hersh, William
Maarek, Yoelle
Sanderson, Mark

BibTeX cite key*:

AnandBBS_SIGIR2012

Title, Booktitle

Title*:

Index Maintenance for Time-Travel Text Search


sigirfp342-anand.pdf (721.18 KB)

Booktitle*:

SIGIR'12 : The Proceedings of the International ACM SIGIR Conference on Research & Development in Information Retrieval

Event, URLs

URL of the conference:

http://www.sigir.org/sigir2012/

URL for downloading the paper:

http://doi.acm.org/10.1145/2348283.2348318

Event Address*:

Portland, Oregon

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

12 August 2012

Event End Date:

16 August 2012

Publisher

Name*:

ACM

URL:


Address*:

New York, NY

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:


Pages:

235-244

Year*:

2012

VG Wort Pages:


ISBN/ISSN:

978-1-4503-1658-3

Sequence Number:


DOI:

10.1145/2348283.2348318



Note, Abstract, ©


(LaTeX) Abstract:

Time-travel text search enriches standard text search by temporal predicates, so that users of web archives can easily retrieve document versions that are considered relevant to a given keyword query and existed during a given time interval. Di erent index structures have been proposed to effciently support time-travel text search. None of them, however, can easily be updated as the Web evolves and new document versions are added to the web archive.

In this work, we describe a novel index structure that effciently supports time-travel text search and can be maintained
incrementally as new document versions are added to the web archive. Our solution uses a sharded index organization, bounds the number of spuriously read index entries per shard, and can be maintained using small in-memory buffers and append-only operations. We present experiments on two large-scale real-world datasets demonstrating that maintaining our novel index structure is an order of magnitude more efficient than periodically rebuilding one of the existing index structures, while query-processing performance is not adversely affected.



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Databases and Information Systems Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{AnandBBS_SIGIR2012,
AUTHOR = {Anand, Avishek and Bedathur, Srikanta and Berberich, Klaus and Schenkel, Ralf},
EDITOR = {Callan, Jamie and Hersh, William and Maarek, Yoelle and Sanderson, Mark},
TITLE = {Index Maintenance for Time-Travel Text Search},
BOOKTITLE = {SIGIR'12 : The Proceedings of the International ACM SIGIR Conference on Research & Development in Information Retrieval},
PUBLISHER = {ACM},
YEAR = {2012},
PAGES = {235--244},
ADDRESS = {Portland, Oregon},
ISBN = {978-1-4503-1658-3},
DOI = {10.1145/2348283.2348318},
}


Entry last modified by Anja Becker, 03/12/2013
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 Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
04/30/2012 04:48:21 PM
Revisions
7.
6.
5.
4.
3.
Editor(s)
Anja Becker
Anja Becker
Klaus Berberich
Anja Becker
Anja Becker
Edit Dates
12.03.2013 11:46:10
12.03.2013 11:45:31
02/26/2013 07:49:02 AM
18.02.2013 14:01:36
08.01.2013 11:49:15
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
sigirfp342-anand.pdf