Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams
Abstract
We 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2004
- DOI:
- 10.48550/arXiv.cs/0406016
- arXiv:
- arXiv:cs/0406016
- Bibcode:
- 2004cs........6016K
- Keywords:
-
- Computer Science - Databases;
- H.2.3;
- H.2.4
- E-Print:
- 14 pages, 4 figures, to appear in Proc. 30th VLDB 2004, Toronto, Canada. Extended version