Optimized Processing of Multiple Aggregate Continuous Queries
DocUID: 2011-002 Full Text:
PDF Author: Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis
Abstract: Data Streams Management Systems are designed to support monitoring applications which require the processing of hundreds of Aggregate Continuous Queries (ACQs). These ACQs typically have different time granularities, with possibly different selection predicates and group-by attributes. In order to achieve scalability in the presence of heavy workloads, in this paper, we introduce the concept of "Weaveability" as an indicator of the potential gains of sharing the processing of ACQs. We then propose Weave Share, a cost-based optimizer that exploits weaveability to optimize the shared processing of ACQs. Our experimental analysis shows that Weave Share outperforms the alternative sharing schemes generating up to four orders of magnitude better quality plans. Finally, we describe a practical implementation of the Weave Share optimizer.
Keywords: Data Streams Management Systems, Aggregate Continuous Queries, Multiple Query Optimization, Weaveability, Shared Processing
Published In: Proc. of Conference on Information and Knowledge Management
ISBN: 978-1-4503-0717-8
Pages: 1515-1524
Place Published: Glasgow, UK
Year Published: 2011
Note: DOI:10.1145/2063576.2063793
Project: AQSIOS Subject Area: Query Processing, Data Streams
Publication Type: Conference Paper
Sponsor: NSF IIS-0534531, NSF CAREER IIS-0746696
Similar Publications: