ViteX: A Streaming XPath Processing System

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. 1 Motivation In many emerging applications such as stock market data, sports tickers, electronic personalized newspapers, and traffic information, data is presented as an XML stream. Streaming XML query evaluation has therefore attracted a lot of interest. There are several requirements for query evaluation in these streaming environments. First, only a single sequential scan of the data is allowed. Second, it is desirable to incrementally produce and distribute query results to end users before the data is completely received. Third, since data streams can be large, a query...

• Type: Conference
• Year: 2005
• Where: ICDE
• Authors: Yi Chen, Susan B. Davidson, Yifeng Zheng
• Keywords: Database, ICDE 2005, Recursive Xml Data, ViteX Computes Query, XML Query Evaluation