Title :
ViteX: a streaming XPath processing system
Author :
Chen, Yi ; Davidson, Susan B. ; Zheng, Yifeng
Author_Institution :
Pennsylvania Univ., Philadelphia, PA, USA
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.
Keywords :
XML; computational complexity; data structures; pattern matching; query languages; query processing; ViteX XPath processing system; XML streams; pattern matching; polynomial time complexity; polynomial-space data structure; query processing; Books; Consumer electronics; Data structures; Database languages; Pattern matching; Polynomials; Query processing; Stock markets; Testing; XML;
Conference_Titel :
Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on
Print_ISBN :
0-7695-2285-8
DOI :
10.1109/ICDE.2005.152
