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

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

2004-06-07

arxiv.org/abs/cs/0406016v1

Computer Science

Databases

14 pages, 4 figures, to appear in Proc. 30th VLDB 2004, Toronto, Canada. Extended version

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-719237