ViteX: A Streaming XPath Processing System

Authors:
Yi Chen;Susan B. Davidson;Yifeng Zheng
Affiliations:
University of Pennsylvania;University of Pennsylvania;University of Pennsylvania
Venue:
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Year:
2005

Citing 0
Cited 2

XTREAM: An efficient multi-query evaluation on streaming XML data

Information Sciences: an International Journal
Semantic query optimization for processing XML streams with minimized memory footprint

DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web

Quantified Score

Hi-index	0.00

Visualization

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.