Title
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.
Year
DOI
Venue
2004
10.1016/B978-012088469-8.50023-1
Clinical Orthopaedics and Related Research
Keywords
Field
DocType
event handler,query optimization,event processor,event-based flux language,experimental evaluation,event-based query,buffer minimization,structured data stream,schema-based scheduling,query evaluation,xquery language,xml data,conscious handling,query processing
Query optimization,Data mining,RDF query language,Query language,Query expansion,Computer science,Sargable,Web query classification,Spatial query,Database,XQuery
Journal
Volume
ISSN
ISBN
cs.DB/0406
Proceedings 2004 VLDB Conference
0-12-088469-0
Citations 
PageRank 
References 
60
2.82
13
Authors
4
Name
Order
Citations
PageRank
Christoph Koch12817163.43
Stefanie Scherzinger220920.82
Nicole Schweikardt352637.82
Bernhard Stegmaier41407.12