Continuously adaptive continuous queries over streams

We present a continuously adaptive, continuous query (CACQ) implementation based on the eddy query processing framework. We show that our design provides significant performance benefits over existing approaches to evaluating continuous queries, not only because of its adaptivity, but also because of the aggressive cross-query of work and space that it enables. By breaking the abstraction of shared relational algebra expressions, our SYSTEMX CACQ implementation is able to share physical operators ? both selections and join state ? at a very fine grain. We augment these features with a grouped-filter index to simultaneously evaluate multiple selection predicates. We include measurements of the performance of our core system, along with a comparison to existing continuous query approaches.

• Type: Conference
• Year: 2002
• Where: SIGMOD
• Authors: Samuel Madden, Mehul A. Shah, Joseph M. Hellerstein, Vijayshankar Raman
• Keywords: Continuous Queries, Continuous Query Approaches, Database, Eddy Query Processing, SIGMOD 2002