DMCA
A Succinct Physical Storage Scheme for Efficient Evaluation (2004)
Cached
Download Links
| Venue: | of Path Queries in XML. In ICDE’04, pages 54 – 65 |
| Citations: | 38 - 12 self |
BibTeX
@INPROCEEDINGS{Zhang04asuccinct,
author = {Ning Zhang},
title = {A Succinct Physical Storage Scheme for Efficient Evaluation},
booktitle = {of Path Queries in XML. In ICDE’04, pages 54 – 65},
year = {2004},
pages = {54--65},
publisher = {IEEE Computer Society}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Path expressions are ubiquitous in XML processing languages. Existing approaches evaluate a path expression by selecting nodes that satisfies the tag-name and value constraints and then joining them according to the structural constraints. In this paper, we propose a novel approach, next-of-kin (NoK) pattern matching, to speed up the nodeselection step, and to reduce the join size significantly in the second step. To efficiently perform NoK pattern matching, we also propose a succinct XML physical storage scheme that is adaptive to updates and streaming XML as well. Our performance results demonstrate that the proposed storage scheme and path evaluation algorithm is highly efficient and outperforms the other tested systems in most cases. 1.
Keyphrases
efficient evaluation succinct physical storage scheme path expression value constraint nok pattern matching storage scheme succinct xml physical storage scheme second step path evaluation algorithm xml processing language join size structural constraint novel approach tested system performance result nodeselection step
