|
Published Articles >> Table of Contents >> Abstract
19th International Conference on Data Engineering (ICDE'03)
p. 702
An Evaluation of Regular Path Expressions with Qualifiers against XML Streams
Dan Olteanu, University of Munich, Germany
Tobias Kiesling, University of Munich, Germany
Francois Bry, University of Munich, Germany
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2003.1260841
Send link to a friend
| Abstract |
|
This paper presents 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.
|
 Additional Information
|
Citation:
Dan Olteanu, Tobias Kiesling, Francois Bry,
"An Evaluation of Regular Path Expressions with Qualifiers against XML Streams,"
icde,
p. 702,
19th International Conference on Data Engineering (ICDE'03),
2003
|
|
