Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Index Maintenance for Time-Travel Text Search

Anand, A., Bedathur, S., Berberich, K., & Schenkel, R. (2012). Index Maintenance for Time-Travel Text Search. In J. Callan, W. Hersh, Y. Maarek, & M. Sanderson (Eds.), SIGIR'12 (pp. 235-244). New York, NY: ACM.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-59CF-5 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0023-C146-5
Genre: Konferenzbeitrag

Dateien

einblenden: Dateien
ausblenden: Dateien
:
sigirfp342-anand.pdf (beliebiger Volltext), 722KB
 
Datei-Permalink:
-
Name:
sigirfp342-anand.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Anand, Avishek1, 2, Autor           
Bedathur, Srikanta1, Autor           
Berberich, Klaus1, Autor           
Schenkel, Ralf1, Autor           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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. Different 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2012
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 647502
DOI: 10.1145/2348283.2348318
URI: http://doi.acm.org/10.1145/2348283.2348318
Anderer: Local-ID: C1256DBF005F876D-391B4FB15D087619C12579F0005154F0-AnandBBS_SIGIR2012
BibTex Citekey: AnandBBS_SIGIR2012
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: International ACM SIGIR Conference on Research & Development in Information Retrieval
Veranstaltungsort: Portland, Oregon
Start-/Enddatum: 2012-08-12 - 2012-08-16

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: SIGIR'12
  Untertitel : The Proceedings of the International ACM SIGIR Conference on Research & Development in Information Retrieval
  Kurztitel : SIGIR 2012
Genre der Quelle: Konferenzband
 Urheber:
Callan, Jamie1, Herausgeber
Hersh, William1, Herausgeber
Maarek, Yoelle1, Herausgeber
Sanderson, Mark1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: New York, NY : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 235 - 244 Identifikator: ISBN: 978-1-4503-1658-3