Abstract
We present BLAS, a Bi-LAbeling based System, for efficiently processing complex XPath queries over XML data. BLAS uses P-labeling to process queries involving consecutive child axes, and D-labeling to process queries involving descendant axes traversal. The XML data is stored in labeled form, and indexed to optimize descendent axis traversals. Three algorithms are presented for translating complex XPath queries to SQL expressions, and two alternate query engines are provided. Experimental results demonstrate that the BLAS system has a substantial performance improvement compared to traditional XPath processing using D-labeling.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 47-58 |
| Number of pages | 12 |
| Journal | Proceedings of the ACM SIGMOD International Conference on Management of Data |
| State | Published - Jul 27 2004 |
| Externally published | Yes |
| Event | Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004 - Paris, France Duration: Jun 13 2004 → Jun 18 2004 |
All Science Journal Classification (ASJC) codes
- Software
- Information Systems