ViteX: a streaming XPath processing system Yi Chen, Susan B. Davidson, and Yifeng Zheng   View Paper (PDF)   Return to Demo Session 3: XML and Data Streams Abstract 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. ©2006 Association for Computing Machinery