Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  HOPI: An Efficient Connection Index for Complex XML Document Collections

Schenkel, R., Theobald, A., & Weikum, G. (2004). HOPI: An Efficient Connection Index for Complex XML Document Collections. In Advances in database technology, EDBT 2004: 9th International Conference on Extending Database Technology (pp. 237-255). Berlin, Germany: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2AB6-8 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2AB8-4
Genre: Konferenzbeitrag

Dateien

einblenden: Dateien
ausblenden: Dateien
:
edbt2004.pdf (Verlagsversion), 210KB
 
Datei-Permalink:
-
Name:
edbt2004.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:
Schenkel, Ralf1, Autor           
Theobald, Anja1, Autor           
Weikum, Gerhard1, Autor           
Bertino, Elisa, Herausgeber
Christodoulakis, Stavros, Herausgeber
Plexousakis, Dimitris, Herausgeber
Christophides, Vassilis, Herausgeber
Koubarakis, Manolis, Herausgeber
Böhm, Klemens, Herausgeber
Ferrari, Elena, Herausgeber
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: In this paper we present {\em HOPI}, a new connection index for XML documents based on the concept of the 2--hop cover of a directed graph introduced by Cohen et al. In contrast to most of the prior work on XML indexing we consider not only paths with child or parent relationships between the nodes, but also provide space-- and time--efficient reachability tests along the ancestor, descendant, and link axes to support path expressions with wildcards in our XXL search engine. We improve the theoretical concept of a 2--hop cover by developing scalable methods for index creation on very large XML data collections with long paths and extensive cross--linkage, and for incremental index maintenance. Our experiments show substantial savings in the query performance of the HOPI index over previously proposed index structures, in combination with low space requirements and efficient updates.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2005-05-312004
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 231866
Anderer: Local-ID: C1256DBF005F876D-1D97573DE39BD177C1256DE40031F8CF-STW04
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Heraklion, Crete, Greece
Start-/Enddatum: 2004-03-14

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Advances in database technology, EDBT 2004 : 9th International Conference on Extending Database Technology
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 237 - 255 Identifikator: ISBN: 3-540-21200-0

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 2992 Artikelnummer: - Start- / Endseite: - Identifikator: -