User: Guest  Login
Title:

Event-driven Evaluation of Grammar Queries

Document type:
Technical Report
Author(s):
Alexandru Berlea
Abstract:
We present a solution for answering queries on XML streams. Our approach extends the class of queries for which streamed solutions have been proposed to the class of queries expressible by monadic second order logic. We provide an algorithm which efficiently answers the queries despite their large expressiveness. We show that the algorithm reports matches at the earliest possible time during the scan of the input which implicitly leads to high adaptiveness in terms of memory consumption. The eff...     »
Keywords:
XML; querying; transforming; XML streams; event-based processing; tree automata.
Year:
2005
Year / month:
2005-07-01 00:00:00
Pages:
34
 BibTeX