DocumentCode
2849113
Title
ViteX: a streaming XPath processing system
Author
Chen, Yi ; Davidson, Susan B. ; Zheng, Yifeng
Author_Institution
Pennsylvania Univ., Philadelphia, PA, USA
fYear
2005
fDate
5-8 April 2005
Firstpage
1118
Lastpage
1119
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on
ISSN
1084-4627
Print_ISBN
0-7695-2285-8
Type
conf
DOI
10.1109/ICDE.2005.152
Filename
1410228
Link To Document