Name
Abstract | ||
|---|---|---|
Queries on XML documents typically combine selections on element contents, and, via path expressions, the structural relationships between tagged elements. Efficient support for structural joins is thus the key to efficient implementation of XML queries. With a stack to keep ancestordescendant structural relationships, stack-tree join algorithm enhances the performance of structural joins by reducing deducible unnecessary comparisons. However, stack-tree join cannot prevent "unwanted" comparisons between elements that do no participate in the join. To solve this problem, we propose a signature filter, which takes advantage of encoding schemes proposed for XML and occupies a little space. Then we present an pointer-based signature filter to skip the "unwanted" elements. In order to further improve the filtering efficiency, we finally propose an optimized pointer-based filter with the conjunction of two signatures. Performance study shows that our signaturebased filters have excellent filtering performance and significantly improve the performance of structural joins. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICDE.2005.281 | ICDE Workshops |
Keywords | Field | DocType |
signaturebased filter,xml data,performance study,xml query,ancestordescendant structural relationship,pointer-based signature filter,efficient implementation,structural relationship,signature-based filtering techniques,structural joins,xml document,signature filter,optimized pointer-based filter,path expressions,database languages,xml,data engineering,encoding | Data mining,XML Encryption,Joins,Efficient XML Interchange,Streaming XML,Computer science,XML validation,XML database,XML schema,Database,XML Signature | Conference |
ISBN | Citations | PageRank |
0-7695-2657-8 | 1 | 0.38 |
References | Authors | |
8 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Huan Huo | 1 | 35 | 10.00 |
| Guoren Wang | 2 | 1366 | 159.46 |
| Chuan Yang | 3 | 1 | 0.38 |
| Rui Zhou | 4 | 394 | 34.50 |