Login
Talks & Seminars
Title: Optimized Processing of Multiple Aggregate Continuous Queries
Prof. Panos K. Chrysanthis, University of Pittsburgh
Date & Time: September 14, 2016 11:00
Venue: SIC 305, 03rd Floor, C Block, Department of Computer Science and Engineering, Kanwal Rekhi (KReSIT) Building
Abstract:
Data Streams Management Systems are designed to support monitoring applications which require the processing of thousands 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, we have introduced the concept of "Weaveability" as an indicator of the potential gains of sharing the processing of ACQs. In this talk, we present WeaveShare, a cost-based optimizer that exploits weaveability to optimize the shared processing of ACQs and describe an efficient implementation of the WeaveShare optimizer. ​W​e ​present​ a novel closed formula, F1, that accelerates Weavability calculations, and thus allows WeaveShare to achieve exceptional scalability in systems with heavy workloads. Our experimental analysis shows that WeaveShare outperforms the alternative sharing schemes generating up to four orders of magnitude better quality plans and can handle 1,000,000 ACQs in a setting where the limit for the current technique is 550.
Speaker Profile:
Details available at panos.​cs.pitt.edu
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback