English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections

Schenkel, R., Theobald, A., & Weikum, G. (2005). Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections. In Proceedings of the 21st International Conference on Data Engineering, ICDE 2005 (pp. 360-371). Los Alamitos, USA: IEEE.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-265E-C Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-265F-A
Genre: Conference Paper

Files

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

Locators

show

Creators

show
hide
 Creators:
Schenkel, Ralf1, Author           
Theobald, Anja1, Author           
Weikum, Gerhard1, Author           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2006-04-282005
 Publication Status: Issued
 Pages: -
 Publishing info: Los Alamitos, USA : IEEE
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 278890
Other: Local-ID: C1256DBF005F876D-B78FBBCD4FB923DBC1256F0F001932D7-SchenkelTW05b
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Tokyo, Japan
Start-/End Date: 2005-04-05

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 21st International Conference on Data Engineering, ICDE 2005
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Los Alamitos, USA : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 360 - 371 Identifier: ISBN: 0-7695-2285-8