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):





BibTeX cite key*:

SchenkelTW05b

Title, Booktitle

Title*:

Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections


SchenkelTW05.pdf (236.97 KB)

Booktitle*:

Proceedings of the 21st International Conference on Data Engineering, ICDE 2005

Event, URLs

URL of the conference:

http://icde2005.is.tsukuba.ac.jp/

URL for downloading the paper:

http://csdl.computer.org/comp/proceedings/icde/2005/2285/00/22850360abs.htm

Event Address*:

Tokyo, Japan

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

5 April 2005

Event End Date:

8 April 2005

Publisher

Name*:

IEEE

URL:


Address*:

Los Alamitos, USA

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:


Pages:

360-371

Year*:

2005

VG Wort Pages:

43

ISBN/ISSN:

0-7695-2285-8

Sequence Number:


DOI:




Note, Abstract, ©

Note:

Acceptance ratio 1:8

(LaTeX) Abstract:

The HOPI index, a connection index for XML documents based on the concept of a 2--hop cover, provides space-- and time--efficient reachability tests along the ancestor, descendant, and link axes to support path expressions with wildcards in XML search engines.

This paper presents enhanced algorithms for building HOPI, shows how to augment the index with distance information, and discusses incremental index maintenance. Our experiments show substantial improvements over the existing divide-and-conquer algorithm for index creation, low space overhead for including distance information in the index, and efficient updates.



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{SchenkelTW05b,
AUTHOR = {Schenkel, Ralf and Theobald, Anja and Weikum, Gerhard},
TITLE = {Efficient Creation and Incremental Maintenance of the {HOPI} Index for Complex {XML} Document Collections},
BOOKTITLE = {Proceedings of the 21st International Conference on Data Engineering, ICDE 2005},
PUBLISHER = {IEEE},
YEAR = {2005},
PAGES = {360--371},
ADDRESS = {Tokyo, Japan},
ISBN = {0-7695-2285-8},
NOTE = {Acceptance ratio 1:8},
}


Entry last modified by Christine Kiesel, 04/28/2006
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
09/14/2004 06:35:14 AM
Revisions
18.
17.
16.
15.
14.
Editor(s)
Christine Kiesel
Christine Kiesel
Adriana Davidescu
Adriana Davidescu
Adriana Davidescu
Edit Dates
28.04.2006 13:09:49
20.01.2006 11:11:26
12.01.2006 17:30:25
12.01.2006 17:29:07
12.01.2006 17:28:41
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
SchenkelTW05.pdf
View attachments here: