Structural map: A new index for efficient XML path expression processing

  • Shihui Zheng
  • , Aoying Zhou
  • , Jeffrey Xu Yu
  • , Long Zhang
  • , Han Tao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

XML is merging as the main standard of presentation and exchange on the Internet. Various XML query languages are proposed. As a ubiquitous part of those XML query languages, path expression poses a new challenge for efficient XML query processing in database systems. In this paper, we present a new index structure, Structural Map, for efficient evaluation of path expression queries. Structural Map can be used to support path-indices as well as value-indices in an integrated manner. It is powerful to handle not only simple path expressions but also the branching path expressions and path expressions with predicates efficiently. Performance study shows the Structural Map can improve the performance of XML path expression processing significantly.

Original languageEnglish
Title of host publicationAdvances in Web-Age Information Management - 3rd International Conference, WAIM 2002, Proceedings
EditorsXiaofeng Meng, Jianwen Su, Yujun Wang
PublisherSpringer Verlag
Pages25-36
Number of pages12
ISBN (Print)9783540440451
DOIs
StatePublished - 2002
Externally publishedYes
Event3rd International Conference on Advances in Web-Age Information Management, WAIM 2002 - Beijing, China
Duration: 11 Aug 200213 Aug 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2419
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Advances in Web-Age Information Management, WAIM 2002
Country/TerritoryChina
CityBeijing
Period11/08/0213/08/02

Fingerprint

Dive into the research topics of 'Structural map: A new index for efficient XML path expression processing'. Together they form a unique fingerprint.

Cite this