An evaluation of regular path expressions with qualifiers against XML streams | IEEE Conference Publication | IEEE Xplore

An evaluation of regular path expressions with qualifiers against XML streams


Abstract:

We present SPEX, a streamed and progressive evaluation of regular path expressions with XPath-like qualifiers against XML streams. SPEX proceeds as follows. An expression...Show More

Abstract:

We present SPEX, a streamed and progressive evaluation of regular path expressions with XPath-like qualifiers against XML streams. SPEX proceeds as follows. An expression is translated in linear time into a network of transducers, most of them having 1-DPDT equivalents. Every stream message is then processed once by the entire network and result fragments are output on the fly. In most practical cases SPEX needs a time linear in the stream size and for transducer stacks a memory quadratic in the stream depth. Experiments with a prototype implementation point to a very good efficiency of the SPEX approach.
Date of Conference: 05-08 March 2003
Date Added to IEEE Xplore: 21 January 2004
Print ISBN:0-7803-7665-X
Conference Location: Bangalore, India

References

References is not available for this document.