Efficient Evaluation of Regular Path Expressions on Streaming XML Data

The adoption of XML promises to accelerate construction of systems that integrate distributed,heterogeneous data. Query languages for XML are typically based on regular pathexpressions that traverse the logical XML graph structure; the ecient evaluation of such pathexpressions is central to good query processing performance. Most existing XML query processingsystems convert XML documents to an internal representation, generally a set of tables orobjects; path expressions are evaluated ...