email@example.com +41 21 693 75 47
Fields of expertise
Optimus Prime: Accelerating Data Transformation in Servers2020. Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, Lausanne, Switzerland, March 16–20, 2020. p. 1203-1216. DOI : 10.1145/3373376.3378501.
Compiler Generation for Performance-Oriented Embedded DSLs (Short Paper)2019-01-01. 18th ACM SIGPLAN International Conference on Generative Programming - Concepts and Experiences (GPCE), Athens, GREECE, Oct 21-22, 2019. p. 94-101. DOI : 10.1145/3357765.3359520.
Toward precision medicine: tailoring interventional strategies based on noninvasive brain stimulation for motor recovery after strokeCurrent Opinion Neurology. 2017. DOI : 10.1097/WCO.0000000000000462.
Building Efficient Query Engines in a High-Level Language2016
Wedge Dyakonov Waves and Dyakonov Plasmons in Topological Insulator Bi2Se3 Probed by Electron BeamsACS Nano. 2016. DOI : 10.1021/acsnano.6b02968.
Guidelines for the use and interpretation of assays for monitoring autophagy (3rd edition)Autophagy. 2016. DOI : 10.1080/15548627.2015.1100356.
Squall: Scalable Real-time Analytics2016. 42nd International Conference on Very Large Data Bases, New Delhi, India, September 5-9, 2016.
Parallelizing Query Optimization on Shared-Nothing Architectures2016. VLDB 2016, New Delhi, India, 2016. p. 660-671.
Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer2016. VLDB 2016, New Delhi, India. p. 648-659.
Squall: Scalable Real-time Analytics2016
Load Balancing and Skew Resilience for Parallel Joins2016
Special issue on best papers of VLDB 2013Vldb Journal. 2015. DOI : 10.1007/s00778-015-0401-6.
An Incremental Anytime Algorithm for Multi-Objective Query Optimization2015. SIGMOD, 2015.
Approximation Schemes for Many-Objective Query Optimization2014. SIGMOD, 2014.
Yin-Yang: Concealing the Deep Embedding of DSLs2014
Building Efficient Query Engines in a High-Level Language2014. 40th International Conference on Very Large Data Bases (VLDB), Hangzhou, China, September 1st - 5th 2014.
Abstraction without regret in database systems building: a manifestoIEEE Data Engineering Bulletin. 2014.
Scalable and Adaptive Online Joins2014
Sparse projections onto the simplex2013. The 30th International Conference on Machine Learning (ICML) 2013, Atlanta, USA, June 16-21, 2013. p. 280-288.
Loop Elimination for Database Updates2013. British National Conference on Databases (BNCOD), Oxford, UK, July 8-10, 2013. p. 48-61.
Quantum Databases2013. CIDR, Asilomar, CA, USA, January 2013.
Fine-grained disclosure control for app ecosystems2013. SIGMOD, New York, NY, USA, June 22-27, 2013. p. 869-880.
Increasing the Efficiency of Ligands for FK506-Binding Protein 51 by Conformational ControlJournal Of Medicinal Chemistry. 2013. DOI : 10.1021/jm400087k.
Automatic Synthesis of Out-of-Core Algorithms2013. ACM SIGMOD International Conference on Management of Data, New York, NY, USA, June 22-27, 20013.
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views2013
Incremental Query Evaluation in a Ring of Databases2013
Guest Editors' Introduction to the Special Section on the 27th International Conference on Data Engineering (ICDE 2011)Ieee Transactions On Knowledge And Data Engineering. 2012. DOI : 10.1109/TKDE.2012.165.
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views2012. 38th International Conference on Very Large Databases, Istanbul, Turkey, August 27-31, 2012.
Entangled Transactions2011. VLDB, 2011.
Coordination through querying in the Youtopia system2011. SIGMOD Conference, Athens, Greece, 2011. p. 1331-1334.
Probabilistic DatabasesMorgan & Claypool Publishers.
Agile Views in a Dynamic Data Management System2011. CIDR 2011, Fifth Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 9-12, 2011. p. 284-295.
Approximate Confidence Computation in Probabilistic Databases.2010. 26th International Conference on Data Engineering, Long Beach, California, USA, March 1-6, 2010.
Incremental Query Evaluation in a Ring of Databases.2010. Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, Indianapolis, Indiana, USA, June 6-11, 2010.
On Probabilistic Fixpoint and Markov Chain Query Languages.2010. Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, Indianapolis, Indiana, USA, June 6-11,2010.
Causality in DatabasesIEEE Data Engineering Bulletin. 2010.
XML Stream ProcessingEncyclopedia of Database Systems; Springer-Verlag, 2009. p. 3634-3637.
Parameterized Complexity of QueriesEncyclopedia of Database Systems; Springer-Verlag, 2009. p. 2041-2044.
Logical Foundations of Web Data ExtractionEncyclopedia of Database Systems; Springer-Verlag, 2009. p. 1649-1652.
MayBMS: A System for Managing Large Uncertain and Probabilistic DatabasesManaging and Mining Uncertain Data; Springer-Verlag, 2009.
From XQuery to relational logicsACM Transactions on Database Systems. 2009. DOI : 10.1145/1620585.1620592.
Ozonung von gereinigtem Abwasser: Schlussbericht Pilotversuch Regensdorf2009
On APIs for probabilistic databases2008. p. 41-56.
Query language support for incomplete information in the MayBMS system2007. p. 1422-1425.
The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation2007. p. 1378-1381.
World-set Decompositions: Expressiveness and Efficient Algorithms2007
Interpreting Tree-to-Tree Queries2006. p. 552-564. DOI : 10.1007/11787006_47.
Building a Native XML-DBMS as a Term Project in a Database Systems Course2006.
A Visual Query Language for Complex-Value Databases2006
Conjunctive Queries over Trees2006
Querying the Web Reconsidered: Design Principles for Versatile Web Query LanguagesInternational Journal on Semantic Web and Information Systems. 2005.
The Complexity of Querying External Memory and Streaming Data2005. p. 1-16. DOI : 10.1007/11537311_1.
On the role of composition in XQuery2005. p. 37-42.
Query rewriting with symmetric constraintsAI Commun.. 2004.
FluXQuery: An Optimizing XQuery Processor for Streaming XML Data2004. p. 1309-1312.
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams2004. p. 228-239.
Path Queries on Compressed XML2003. p. 141-152.
Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach2003. p. 249-260.
Attribute Grammars for Scalable Query Processing on XML Streams2003. p. 233-256.
Enhancing disjunctive logic programming systems by SAT checkersArtif. Intell.. 2003. DOI : 10.1016/S0004-3702(03)00078-X.
Efficient Algorithms for Processing XPath Queries2002. p. 95-106.
BiographyChristoph 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 his PhD in Artificial Intelligence from TU Vienna and CERN (2001), was a postdoctoral researcher at TU Vienna and the University of Edinburgh (2001-2003), and an assistant professor at TU Vienna (2003-2005). He obtained his Habilitation degree in 2004.
He has won Best Paper Awards at PODS 2002, ICALP 2005, SIGMOD 2011, VLDB 2014, and GPCE 2017, an Outrageous Ideas and Vision Paper Award at CIDR 2013, a Google Research Award (in 2009), and an ERC Grant (in 2011). He (co-)chaired the program committees of DBPL 2005, WebDB 2008, ICDE 2011, VLDB 2013, and PODS 2019, and was PC vice-chair of ICDE 2008 and ICDE 2009. He has served on the editorial board of ACM Transactions on Internet Technology and as Editor-in-Chief of PVLDB.
- My papers on EPFL's publications server (InfoScience)
- My publications in Google Scholar
- My publications in DBLP
- My ACM Digital Library profile
Current research projects
- NCCR MARVEL -- DSL compilers and machine learning for materials science
- The SC DSL Compiler Framework
- DBLAB: A toolkit for building fast database systems
- DBToaster: aggressive compilation of queries and databases
- Youtopia: community data management and declarative coordination
- Squall: a scalable online analytics system (released on github).
- Synthesis of out-of-core algorithms
Past research projects
- MayBMS: a probabilistic database management system (released on sourceforge)
- data management in video games and simulations
- In the past, I have worked on numerous other projects related to semistructured data, data stream processing, answer set programming, data integration, database theory (particularly expressiveness and complexity of query languages), and others. The project pages have ceased to exist, but you can generally read about these projects in my list of publications.
Teaching & PhD
PhD StudentsBasil John Sachin, Tian Zilu,
Past EPFL PhD StudentsDashti Rahmat Abadi Mohammad , El Seidy Mohamed Elsayed Mohamed Ahmed , Klonatos Ioannis , Lupei Daniel , Nikolic Milos , Parreaux Lionel Emile Vincent , Shaikhha Amir , Trummer Immanuel , Vitorovic Aleksandar ,
Current and former advisees
- I currently advise the following PhD students (note: the list above is automatically generated and sometimes incomplete):
- Mohammad Dashti
- Mohammed ElSeidy
- Yannis Klonatos
- Daniel Lupei
- Lionel Parreaux
- Amir Shaikhha
- Aleksandar Vitorovic
- Yanif Ahmad (Postdoc, Jan. 2009-July 2010). Now: Assistant Professor, Department of Computer Science, Johns Hopkins University.
- Lyublena Antova (PhD Cornell University, Jan. 2010). Now: Datometry, Inc.
- Oliver Kennedy (PhD Cornell University, May 2011; Postdoc until August 2012). Now: Assistant Professor, Department of Computer Science and Engineering, SUNY Buffalo.
- Lucja Kot (PhD Cornell University, Jan. 2010). Now: Grammatech, Inc.
- Dan Olteanu (Postdoc, Apr. 2005-June 2007). Now: Full Professor, Department of Computer Science, University of Oxford.
- Stefanie Scherzinger (PhD Saarland University, Jan. 2008). Now: Associate Professor, Regensburg University of Applied Sciences.
- Immanuel Trummer (Phd EPFL, June 2016). Now: Assistant Professor, Department of Computer Science, Cornell University.
- Milos Nikolic (PhD EPFL, July 2016). Starting Sept. 2016: Departmental Lecturer, Department of Computer Science, University of Oxford.