Query Planning in Data Streaming

Add to your list(s) Download to your calendar using vCal

• Eva Kalyvianaki (Imperial College London)
• Thursday 27 January 2011, 16:00-17:00
• SS03 of the Computer Lab.

If you have a question about this talk, please contact Eiko Yoneki.

When users submit new queries to a distributed stream processing system (DSPS), a query planner must allocate physical resources from a set of hosts to queries. In this talk I will discuss about query planning in two different settings.

First, I will talk about query planning that targets DSP Ss where allocation decisions must provide the correct mix of resources required by queries for their processing. I will describe SQPR , a query planner which exploits overlap between queries and reuses partial results to save resources and increase the number of admitted queries. SQPR models query admission, allocation, and reuse as a single constrained optimisation problem and solves an approximate version to achieve scalability.

Second, I will refer to a DSPS system that focuses on fair query processing in resource starved deployments. Internet-scale stream processing systems for processing data from millions of sensors will have to support ever-increasing numbers of queries and data sources. Given a finite amount of resources, such systems are likely to suffer from constant overload, thus only processing partial data. I will describe FISSP , a query planning framework which accepts new queries in overload conditions, by transferring resources from existing queries to new ones through controlled and fair degradation of processing quality.

Bio: Eva Kalyvianaki is a Post-Doctoral Researcher at the Department of Computing, Imperial College London. Before this, she obtained her PhD from the Computer Lab, University of Cambridge. Her main research interests are in systems, distributed systems management, and autonomic computing. http://www.doc.ic.ac.uk/~ekalyv

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• Interested Talks
• SS03 of the Computer Lab
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.