Three-level processing of multiple aggregate continuous queries

Guirguis, Shenoda, Sharaf, Mohamed A., Chrysanthis, Panos K. and Labrinidis, Alexandros (2012). Three-level processing of multiple aggregate continuous queries. In: 2012 IEEE 28Th International Conference On Data Engineering (ICDE). 28th IEEE International Conference on Data Engineering (ICDE), Washington, DC, United States, (929-940). 1-5 April 2012. doi:10.1109/ICDE.2012.112

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Guirguis, Shenoda
Sharaf, Mohamed A.
Chrysanthis, Panos K.
Labrinidis, Alexandros
Title of paper Three-level processing of multiple aggregate continuous queries
Conference name 28th IEEE International Conference on Data Engineering (ICDE)
Conference location Washington, DC, United States
Conference dates 1-5 April 2012
Proceedings title 2012 IEEE 28Th International Conference On Data Engineering (ICDE)   Check publisher's open access policy
Journal name Proceedings - International Conference on Data Engineering   Check publisher's open access policy
Place of Publication Washington, DC, United States
Publisher IEEE Computer Society
Publication Year 2012
Sub-type Fully published paper
DOI 10.1109/ICDE.2012.112
Open Access Status Not yet assessed
ISSN 1084-4627
Start page 929
End page 940
Total pages 12
Language eng
Abstract/Summary Aggregate Continuous Queries (ACQs) are both a very popular class of Continuous Queries (CQs) and also have a potentially high execution cost. As such, optimizing the processing of ACQs is imperative for Data Stream Management Systems (DSMSs) to reach their full potential in supporting (critical) monitoring applications. For multiple ACQs that vary in window specifications and pre-aggregation filters, existing multiple ACQs optimization schemes assume a processing model where each ACQ is computed as a final-aggregation of a sub-aggregation. In this paper, we propose a novel processing model for ACQs, called Tri Ops, with the goal of minimizing the repetition of operator execution at the sub-aggregation level. We also propose Tri Weave, a Tri Ops-aware multi-query optimizer. We analytically and experimentally demonstrate the performance gains of our proposed schemes which shows their superiority over alternative schemes. Finally, we generalize Tri Weave to incorporate the classical subsumption-based multi-query optimization techniques.
Q-Index Code E1
Q-Index Status Confirmed Code
Institutional Status UQ
Additional Notes Article number 6228145

Document type: Conference Paper
Sub-type: Fully published paper
Collections: Official 2013 Collection
School of Information Technology and Electrical Engineering Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 5 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 9 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 18 Apr 2013, 23:23:38 EST by Ms Deborah Brian on behalf of School of Information Technol and Elec Engineering