BLAS: An efficient XPath processing system

Yi Chen, Susan B. Davidson, Yifeng Zheng

Research output: Contribution to journalConference articlepeer-review

51 Scopus citations


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 languageEnglish (US)
Pages (from-to)47-58
Number of pages12
JournalProceedings of the ACM SIGMOD International Conference on Management of Data
StatePublished - 2004
Externally publishedYes
EventProceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004 - Paris, France
Duration: Jun 13 2004Jun 18 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems


Dive into the research topics of 'BLAS: An efficient XPath processing system'. Together they form a unique fingerprint.

Cite this