Querying Streaming XML Using Visibly Pushdown Automata

Content Files

UIUCDCS-R-2008-3008.pdf

Permalink

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

Title: Querying Streaming XML Using Visibly Pushdown Automata
Author(s): Clark, Robert
Issue Date: 2008-10
Keyword(s): Computer Science
Date of Ingest: 2009-04-16T14:22:43Z
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/10855