Continuously Adaptive Continuous Queries over Streams

DMCA

Continuously Adaptive Continuous Queries over Streams (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Samuel Madden , Mehul Shah , Joseph M. Hellerstein , Vijayshankar Raman

Venue:	In SIGMOD
Citations:	269 - 8 self

BibTeX

@INPROCEEDINGS{Madden02continuouslyadaptive,
    author = {Samuel Madden and Mehul Shah and Joseph M. Hellerstein and Vijayshankar Raman},
    title = {Continuously Adaptive Continuous Queries over Streams},
    booktitle = {In SIGMOD},
    year = {2002},
    pages = {49--60}
}

OpenURL

Abstract

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 crossquery sharing of work and space that it enables. By breaking the abstraction of shared relational algebra expressions, our Telegraph 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.

Keyphrases

adaptive continuous continuous query share physical operator significant performance benefit relational algebra expression core system continuous query approach fine grain eddy query processing framework aggressive crossquery sharing multiple selection predicate telegraph cacq implementation grouped-filter index

DMCA