DBToaster – Compiling Database Queries for Aggressively Incremental Evaluation
Professor Christoph Koch (EPFL)
Info
|
Date |
29th November 2011 (week 8, Michaelmas Term 2011) |
|
Time |
15:00 |
|
Place |
Lecture Theatre A |
Abstract
DBToaster is a compiler developed at EPFL and Johns Hopkins University that turns database queries into highly efficient machine code that keeps query results (views) fresh at very high update rates. Our compiler enables new applications in online and real-time analytics, monitoring, and low-latency algorithmic trading by offering declarative analytics at the speed that these applications require
In this talk I present an incremental evaluation framework that allows a query optimizer to extend the use of materialized views from answering user queries to also answering the delta queries that database systems use to incrementally maintain the views. The aggressive recursive use of this idea can eliminate all or most classical operators (such as joins) from query plans. This calls for the compilation to machine code, rather than the interpretation of query plans consisting of large monolithic operators, which is the method prevalent in database management systems. Extensive experimentation with DBToaster, our implementation of these ideas, as well as existing DBMS and stream engines shows that DBToaster has the potential to deliver view refresh rates that are by several orders of magnitude higher than those of state-of-the-art systems, enabling new low-latency and real-time applications.
This is joint work with Oliver Kennedy (EPFL) and Yanif Ahmad (Johns Hopkins University).
Bio:
Christoph Koch is a professor of Computer Science at EPFL, specializing in data management. Until 2010, he was an Associate Professor in the Department of Computer Science at Cornell University. Previously to this, from 2005 to 2007, he was an Associate Professor of Computer Science at Saarland University. Earlier, he obtained a diploma in Computer Science from TU Vienna (1994-1998), was a PhD student at CERN (1998-2001), a postdoctoral researcher at TU Vienna and the University of Edinburgh (2001-2003), and an assistant professor at TU Vienna (2003-2005). His PhD thesis was in the area of Artificial Intelligence. He obtained his Habilitation degree in 2004. He has won Best Paper Awards at PODS 2002, ICALP 2005, and SIGMOD 2011, a Google Research Award (in 2009), and an ERC Grant (in 2011). He (co-)chaired the program committees of DBPL 2005, WebDB 2008, and ICDE 2011, and was PC vice-chair of ICDE 2008 and ICDE 2009. He has served in numerous program committees as well as the editorial board of ACM Transactions on Internet Technology. He will be PC co-chair of VLDB 2013 and Editor-in-Chief of PVLDB starting in 2012.
Further info
|
Related series |
|
