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 Koch | 1 | 2817 | 163.43 |
Stefanie Scherzinger | 2 | 209 | 20.82 |
Nicole Schweikardt | 3 | 526 | 37.82 |
Bernhard Stegmaier | 4 | 140 | 7.12 |