This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Data Engineering (ICDE'03)
An Evaluation of Regular Path Expressions with Qualifiers against XML Streams
Bangalore, India
March 05-March 08
ISBN: 0-7803-7665-X
ASCII Text
x 
 
Dan Olteanu, Tobias Kiesling, Fran?ois Bry, "An Evaluation of Regular Path Expressions with Qualifiers against XML Streams," Data Engineering, International Conference on, pp. 702, 19th International Conference on Data Engineering (ICDE'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/ICDE.2003.1260841,
author = {Dan Olteanu and Tobias Kiesling and Fran?ois Bry},
title = {An Evaluation of Regular Path Expressions with Qualifiers against XML Streams},
journal ={Data Engineering, International Conference on},
volume = {0},
year = {2003},
issn = {1063-6382},
pages = {702},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2003.1260841},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Data Engineering, International Conference on
TI - An Evaluation of Regular Path Expressions with Qualifiers against XML Streams
SN - 1063-6382
SP
EP
A1 - Dan Olteanu,
A1 - Tobias Kiesling,
A1 - Fran?ois Bry,
PY - 2003
KW - null
VL - 0
JA - Data Engineering, International Conference on
ER -
 
Dan Olteanu, University of Munich, Germany
Tobias Kiesling, University of Munich, Germany
Fran?ois Bry, University of Munich, Germany
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.
Citation:
Dan Olteanu, Tobias Kiesling, Fran?ois Bry, "An Evaluation of Regular Path Expressions with Qualifiers against XML Streams," icde, pp.702, 19th International Conference on Data Engineering (ICDE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.