Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams

Simple item page
dc.creatorKoch, Christoph
dc.creatorScherzinger, Stefanie
dc.creatorSchweikardt, Nicole
dc.creatorStegmaier, Bernhard
dc.date2004-06-07
dc.date.accessioned2026-07-07T03:21:25Z
dc.date.available2026-07-07T03:21:25Z
dc.descriptionWe introduce an extension of the XQuery language, FluX, that supports event-based query processing and the conscious handling of main memory buffers. Purely event-based queries of this language can be executed on streaming XML data in a very direct way. We then develop an algorithm that allows to efficiently rewrite XQueries into the event-based FluX language. This algorithm uses order constraints from a DTD to schedule event handlers and to thus minimize the amount of buffering required for evaluating a query. We discuss the various technical aspects of query optimization and query evaluation within our framework. This is complemented with an experimental evaluation of our approach.
dc.description14 pages, 4 figures, to appear in Proc. 30th VLDB 2004, Toronto, Canada. Extended version
dc.identifierhttps://arxiv.org/abs/cs/0406016
dc.identifierhttp://arxiv.org/abs/cs/0406016
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32191
dc.subjectDatabases
dc.subjectH.2.3, H.2.4
dc.titleSchema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams
dc.typetext

Files

Collections

arXiv