ViteX: A streaming XPath processing system

Yi Chen, Susan B. Davidson, Yifeng Zheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations


We present ViteX, an XPath processing system on XML streams with polynomial time complexity. ViteX uses a polynomial-space data structure to encode an exponential number of pattern matches (in the query size) which are required to process queries correctly during a single sequential scan of XML. Then ViteX computes query solutions by probing the data structure in a lazy fashion without enumerating pattern matches.

Original languageEnglish (US)
Title of host publicationProceedings - 21st International Conference on Data Engineering, ICDE 2005
Number of pages2
StatePublished - 2005
Externally publishedYes
Event21st International Conference on Data Engineering, ICDE 2005 - Tokyo, Japan
Duration: Apr 5 2005Apr 8 2005

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627


Other21st International Conference on Data Engineering, ICDE 2005

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems


Dive into the research topics of 'ViteX: A streaming XPath processing system'. Together they form a unique fingerprint.

Cite this