Files in this item

FilesDescriptionFormat

application/pdf

application/pdfUIUCDCS-R-2008-3008.pdf (129kB)
(no description provided)PDF

Description

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
Type:Text
URI:http://hdl.handle.net/2142/10855
Date Available in IDEALS:2009-04-16


This item appears in the following Collection(s)

Item Statistics