Querying Streaming XML Using Visibly Pushdown Automata

Permalink

https://hdl.handle.net/2142/11496

Title: Querying Streaming XML Using Visibly Pushdown Automata
Author(s): Clark, Robert
Issue Date: 2008-10
Keyword(s): computer science
Abstract: We present a novel solution to streaming XPath query evaluation, capable of supporting forward and reverse axes queries. We show a conversion of an XPath query to a Visibly Pushdown Automaton that preserves the semantics of the query. It was shown in [1] that such a construction results in an automation suitable for efficient streaming query evaluation. We also show that the constructed automaton is polynomial in size of the query when negated predicates are disallowed.
Type of Resource: text
Permalink: http://hdl.handle.net/2142/11496
Copyright and License Information: You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).