Departmental Papers (CIS)
Title
BLAS : An Efficient XPath Processing System
Document Type
Conference Paper
Date of this Version
June 2004
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.
Download
Date Posted: 07 May 2005
Comments
Copyright ACM, 2004. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data 2004, pages 47-58.
Publisher URL: http://doi.acm.org/10.1145/1007568.1007577