Files in this item



application/pdfQuerying Stream ... ibly Pushdown Automata.pdf (129kB)
(no description provided)PDF


Title:Querying Streaming XML Using Visibly Pushdown Automata
Author(s):Clark, Robert
Subject(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.
Issue Date:2008-10
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2008-3008
Rights 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).
Date Available in IDEALS:2009-04-23

This item appears in the following Collection(s)

Item Statistics