An evaluation of regular path expressions with qualifiers against XML streams

6 May 2004

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 702-704
https://doi.org/10.1109/icde.2003.1260841

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.

Keywords

XML
TRANSDUCERS
DATABASE LANGUAGES
COMPUTER SCIENCE
PROTOTYPES
STOCK MARKETS
METEOROLOGY
INFORMATION FILTERING
INFORMATION FILTERS
INTERNET

This publication has 1 reference indexed in Scilit:

A Transducer-Based XML Query Processor
Published by Elsevier ,2002