(Christoph
Koch, Stefanie Scherzinger, Nicole Schweikardt, and Bernhard Stegmaier)
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.
Publications
on FluXQuery
- Christoph Koch , Stefanie Scherzinger, Nicole Schweikardt ,
Bernhard Stegmaier: Schema-based Scheduling of Event
Processors and Buffer Minimization for Queries on Structured Data
Streams. VLDB
2004. (PDF file).
- Christoph Koch , Stefanie Scherzinger, Nicole Schweikardt ,
Bernhard Stegmaier: FluXQuery: An Optimizing XQuery Processor
for Streaming XML Data. Demo at VLDB
2004. (PDF file).
- Bernhard Stegmaier, Richard Kuntschke, and Alfons Kemper:
StreamGlobe: Adaptive Query Processing and
Optimization in Streaming P2P Environments.
Proceedings of
the 1st International Workshop
on Data Management for Sensor Networks
(DMSN 2004), August 30,
2004, Toronto, Canada, pp. 88-97.
Additional Resources
- Demo Poster: Download our poster (JPG, 770KB) from the demo at
VLDB04.
- Powerpoint demonstration introducing FluXQuery
(PPT, with many thanks to Bernhard
Stegmaier for the animations).
- Reducing main memory consumption with active
garbage collection using the GCX XQuery
engine.
Test Queries
The test queries of our benchmarks are listed in the appendix
of the long version of our paper.
Related Projects
back to main page of Saarland
University Database
Group, last updated Jan 15, 2007
The FluXQuery Engine