BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Query Planning in Data Streaming - Eva Kalyvianaki (Imperial Colle
 ge London)
DTSTART:20110127T160000Z
DTEND:20110127T170000Z
UID:TALK26583@talks.cam.ac.uk
CONTACT:Eiko Yoneki
DESCRIPTION:When users submit new queries to a distributed stream processi
 ng 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.\n\nFirst\, I will talk about query planning th
 at targets DSPSs where allocation decisions must provide the correct mix o
 f resources required by queries for their processing. I will describe SQPR
 \, a query planner which exploits overlap between queries and reuses parti
 al results to save resources and increase the number of admitted queries. 
 SQPR models query admission\, allocation\, and reuse as a single constrain
 ed optimisation problem and solves an approximate version to achieve scala
 bility.\n\nSecond\, I will refer to a DSPS system that focuses on fair que
 ry processing in resource starved deployments. Internet-scale stream proce
 ssing systems for processing data from millions of sensors will have to su
 pport ever-increasing numbers of queries and data sources.\nGiven a finite
  amount of resources\, such systems are likely to suffer from constant ove
 rload\, 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 controlle
 d and fair degradation of processing quality.\n\nBio: Eva Kalyvianaki is a
  Post-Doctoral Researcher at the Department of Computing\, Imperial Colleg
 e London. Before this\, she obtained her PhD from the Computer Lab\, Unive
 rsity of Cambridge. Her main research interests are in systems\, distribut
 ed systems management\, and autonomic computing. http://www.doc.ic.ac.uk/~
 ekalyv\n
LOCATION:SS03 of the Computer Lab
END:VEVENT
END:VCALENDAR