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:








Author, Editor

Author(s):

Schenkel, Ralf
Theobald, Anja
Weikum, Gerhard

dblp
dblp
dblp



Editor(s):

Bertino, Elisa
Christodoulakis, Stavros
Plexousakis, Dimitris
Christophides, Vassilis
Koubarakis, Manolis
Böhm, Klemens
Ferrari, Elena

dblp
dblp
dblp
dblp
dblp
dblp
dblp

Not MPII Editor(s):

Bertino, Elisa
Christodoulakis, Stavros
Plexousakis, Dimitris
Christophides, Vassilis
Koubarakis, Manolis
Böhm, Klemens
Ferrari, Elena

BibTeX cite key*:

STW04

Title, Booktitle

Title*:

HOPI: An Efficient Connection Index for Complex XML Document Collections

Booktitle*:

Advances in database technology, EDBT 2004 : 9th International Conference on Extending Database Technology

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Heraklion, Crete, Greece

Language:

English

Event Date*
(no longer used):

March 14-18, 2004

Organization:


Event Start Date:

14 March 2004

Event End Date:

18 March 2004

Publisher

Name*:

Springer

URL:

http://www.springer-ny.com/

Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

2992

Number:


Month:


Pages:

237-255

Year*:

2004

VG Wort Pages:

43

ISBN/ISSN:

3-540-21200-0

Sequence Number:


DOI:




Note, Abstract, ©

Note:

Acceptance ratio 1:7

(LaTeX) Abstract:

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.

Keywords:

XML, Indexing

HyperLinks / References / URLs:

http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=2992&spage=237



Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

AG5

Appearance:

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



BibTeX Entry:

@INPROCEEDINGS{STW04,
AUTHOR = {Schenkel, Ralf and Theobald, Anja and Weikum, Gerhard},
EDITOR = {Bertino, Elisa and Christodoulakis, Stavros and Plexousakis, Dimitris and Christophides, Vassilis and Koubarakis, Manolis and B{\"o}hm, Klemens and Ferrari, Elena},
TITLE = {{HOPI}: An Efficient Connection Index for Complex {XML} Document Collections},
BOOKTITLE = {Advances in database technology, EDBT 2004 : 9th International Conference on Extending Database Technology},
PUBLISHER = {Springer},
YEAR = {2004},
VOLUME = {2992},
PAGES = {237--255},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Heraklion, Crete, Greece},
ISBN = {3-540-21200-0},
NOTE = {Acceptance ratio 1:7},
}


Entry last modified by Christine Kiesel, 05/31/2005
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)
Ralf Schenkel
Created
11/20/2003 10:05:49 AM
Revisions
11.
10.
9.
8.
7.
Editor(s)
Christine Kiesel
Ralf Schenkel
Sabine Krott
Adriana Davidescu
Adriana Davidescu
Edit Dates
31.05.2005 14:35:11
29.03.2005 16:12:59
09.02.2005 10:43:09
12.01.2005 14:40:03
12.01.2005 14:06:05