English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Efficient Time-Travel on Versioned Text Collections

Berberich, K., Bedathur, S., & Weikum, G. (2007). Efficient Time-Travel on Versioned Text Collections. In A. Kemper, H. Schöning, T. Rose, M. Jarke, T. Seidl, C. Quix, et al. (Eds.), Datenbanksysteme in Business, Technologie und Web (BTW): 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (pp. 44-63). Bonn, Germany: Gesellschaft für Informatik.

Item is

Files

show Files
hide Files
:
btw2007.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
btw2007.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Berberich, Klaus1, Author           
Bedathur, Srikanta1, Author           
Weikum, Gerhard1, Author           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 Abstract: The availability of versioned text collections such as the Internet Archive opens up opportunities for time-aware exploration of their contents. In this paper, we propose \emph{time-travel retrieval and ranking} that extends traditional keyword queries with a temporal context in which the query should be evaluated. More precisely, the query is evaluated over all states of the collection that existed during the temporal context. In order to support these queries, we make key contributions in (i) defining extensions to well-known relevance models that take into account the temporal context of the query and the version history of documents, (ii) designing an \emph{immortal index} over the full versioned text collection that avoids a blowup in index size, and (iii) making the popular {NRA} algorithm for top-$k$ query processing aware of the temporal context. We present preliminary experimental analysis over the English Wikipedia revision history showing that the proposed techniques are both effective and efficient.

Details

show
hide
Language(s): eng - English
 Dates: 2008-03-192007
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356482
Other: Local-ID: C12573CC004A8E26-5C64568B1A8D5E15C125727300492F56-Berberich2006BTW
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Aachen, Germany
Start-/End Date: 2007-03-07 - 2007-03-09

Legal Case

show

Project information

show

Source 1

show
hide
Title: Datenbanksysteme in Business, Technologie und Web (BTW) : 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme"
Source Genre: Proceedings
 Creator(s):
Kemper, Alfons, Editor
Schöning, Harald, Editor
Rose, Thomas, Editor
Jarke, Matthias, Editor
Seidl, Thomas, Editor
Quix, Christoph, Editor
Brochhaus, Christoph, Editor
Affiliations:
-
Publ. Info: Bonn, Germany : Gesellschaft für Informatik
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 44 - 63 Identifier: ISBN: 978-3-88579-197-3

Source 2

show
hide
Title: GI-Edition / Proceedings
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 103 Sequence Number: - Start / End Page: - Identifier: -