Sciweavers

Share
ICDE
2005
IEEE

ViteX: A Streaming XPath Processing System

12 years 11 months ago
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...
Yi Chen, Susan B. Davidson, Yifeng Zheng
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2005
Where ICDE
Authors Yi Chen, Susan B. Davidson, Yifeng Zheng
Comments (0)
books