User: Guest  Login
Document type:
Technical Report 
Author(s):
Alexandru Berlea 
Title:
Event-driven Evaluation of Grammar Queries 
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