Christoph Koch

Orcid: 0000-0002-9130-7205

Affiliations:
  • EPFL DATA Laboratory, Switzerland


According to our database1, Christoph Koch authored at least 164 papers between 1997 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The Moments Method for Approximate Data Cube Queries.
Proc. ACM Manag. Data, 2024

Query Optimization by Quantifier Elimination.
Proc. ACM Manag. Data, 2024

2023
When is it safe to run a transactional workload under Read Committed?
SIGMOD Rec., 2023

Generalizing Bulk-Synchronous Parallel Processing for Data Science: From Data to Threads and Agent-Based Simulations.
Proc. ACM Manag. Data, 2023

Robustness against Read Committed for Transaction Templates with Functional Constraints.
Log. Methods Comput. Sci., 2023

Aggregation and Exploration of High-Dimensional Data Using the Sudokube Data Cube Engine.
Proceedings of the Companion of the 2023 International Conference on Management of Data, 2023

Detecting Robustness against MVRC for Transaction Programs with Predicate Reads.
Proceedings of the Proceedings 26th International Conference on Extending Database Technology, 2023

2022
Concurrency control for database theorists.
SIGMOD Rec., December, 2022

Deciding Robustness for Lower SQL Isolation Levels.
ACM Trans. Database Syst., 2022

High-dimensional Data Cubes.
Proc. VLDB Endow., 2022

Robustness Against Read Committed: A Free Transactional Lunch.
Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

2021
Robustness against Read Committed for Transaction Templates.
Proc. VLDB Endow., 2021

The Collaborative Research Center FONDA.
Datenbank-Spektrum, 2021

2020
Synthesis of Incremental Linear Algebra Programs.
ACM Trans. Database Syst., 2020

Datalog with Negation and Monotonicity.
Proceedings of the 23rd International Conference on Database Theory, 2020

Optimus Prime: Accelerating Data Transformation in Servers.
Proceedings of the ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, 2020

2019
Database Theory Column Report on PODS 2019.
SIGACT News, 2019

Compiler generation for performance-oriented embedded DSLs (short paper).
Proceedings of the 18th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences, 2019

Query Optimization by Quantifier Elimination.
Proceedings of the 13th Alberto Mendelzon International Workshop on Foundations of Data Management, 2019

2018
Uncertain Data Models.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

XML Stream Processing.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Parameterized Complexity of Queries.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Logical Foundations of Web Data Extraction.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Building Efficient Query Engines in a High-Level Language.
ACM Trans. Database Syst., 2018

Unifying analytic and statically-typed quasiquotes.
Proc. ACM Program. Lang., 2018

Push versus pull-based loop fusion in query engines.
J. Funct. Program., 2018

A Compiler-Compiler for DSL Embedding.
CoRR, 2018

Compiling Database Application Programs.
CoRR, 2018

Efficient Differentiable Programming in a Functional Array-Processing Language.
CoRR, 2018

2017
Big Data.
IEEE Intell. Syst., 2017

Solving the Join Ordering Problem via Mixed Integer Linear Programming.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Transaction Repair for Multi-Version Concurrency Control.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Squid: type-safe, hygienic, and reusable quasiquotes.
Proceedings of the 8th ACM SIGPLAN International Symposium on Scala, 2017

Logic, Languages, and Rules for Web Data Extraction and Reasoning over Data.
Proceedings of the Language and Automata Theory and Applications, 2017

Quoted staged rewriting: a practical approach to library-defined optimizations.
Proceedings of the 16th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences, 2017

2016
Multi-Objective Parametric Query Optimization.
SIGMOD Rec., 2016

Squall: Scalable Real-time Analytics.
Proc. VLDB Endow., 2016

Parallelizing Query Optimization on Shared-Nothing Architectures.
Proc. VLDB Endow., 2016

Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer.
Proc. VLDB Endow., 2016

Push vs. Pull-Based Loop Fusion in Query Engines.
CoRR, 2016

Repairing Conflicts among MVCC Transactions.
CoRR, 2016

A Fast Randomized Algorithm for Multi-Objective Query Optimization.
Proceedings of the 2016 International Conference on Management of Data, 2016

How to Architect a Query Compiler.
Proceedings of the 2016 International Conference on Management of Data, 2016

How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates.
Proceedings of the 2016 International Conference on Management of Data, 2016

Incremental View Maintenance For Collection Programming.
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Load balancing and skew resilience for parallel joins.
Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

2015
Special issue on best papers of VLDB 2013.
VLDB J., 2015

Probably Approximately Optimal Query Optimization.
CoRR, 2015

Go Meta! A Case for Generative Programming and DSLs in Performance Critical Systems.
Proceedings of the 1st Summit on Advances in Programming Languages, 2015

An Incremental Anytime Algorithm for Multi-Objective Query Optimization.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

2014
DBToaster: higher-order delta processing for dynamic, frequently fresh views.
VLDB J., 2014

Errata for "Building Efficient Query Engines in a High-Level Language" (PVLDB 7(10): 853-864).
Proc. VLDB Endow., 2014

Building Efficient Query Engines in a High-Level Language.
Proc. VLDB Endow., 2014

Scalable and Adaptive Online Joins.
Proc. VLDB Endow., 2014

Abstraction Without Regret in Database Systems Building: a Manifesto.
IEEE Data Eng. Bull., 2014

Incremental View Maintenance for Nested-Relational Databases.
CoRR, 2014

Writes that Fall in the Forest and Make no Sound: Semantics-Based Adaptive Data Consistency.
CoRR, 2014

Approximation schemes for many-objective query optimization.
Proceedings of the International Conference on Management of Data, 2014

LINVIEW: incremental view maintenance for complex analytical queries.
Proceedings of the International Conference on Management of Data, 2014

Yin-yang: concealing the deep embedding of DSLs.
Proceedings of the Generative Programming: Concepts and Experiences, 2014

2013
Front Matter.
Proc. VLDB Endow., 2013

Automatic synthesis of out-of-core algorithms.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Fine-grained disclosure control for app ecosystems.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

Sparse projections onto the simplex.
Proceedings of the 30th International Conference on Machine Learning, 2013

Sparse simplex projections for portfolio optimization.
Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013

Abstraction without regret in data management systems.
Proceedings of the Sixth Biennial Conference on Innovative Data Systems Research, 2013

Quantum Databases.
Proceedings of the Sixth Biennial Conference on Innovative Data Systems Research, 2013

Loop Elimination for Database Updates.
Proceedings of the Big Data - 29th British National Conference on Databases, 2013

Compilation and Synthesis in Big Data Analytics.
Proceedings of the Big Data - 29th British National Conference on Databases, 2013

2012
Entangled queries: Enabling declarative data-driven coordination.
ACM Trans. Database Syst., 2012

DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views.
Proc. VLDB Endow., 2012

2011
Probabilistic Databases
Synthesis Lectures on Data Management, Morgan & Claypool Publishers, ISBN: 978-3-031-01879-4, 2011

Entangled Transactions.
Proc. VLDB Endow., 2011

Coordination through querying in the youtopia system.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

DBToaster: Agile Views for a Dynamic Data Management System.
Proceedings of the Fifth Biennial Conference on Innovative Data Systems Research, 2011

2010
Beyond isolation: research opportunities in declarative data-driven coordination.
SIGMOD Rec., 2010

Causality in Databases.
IEEE Data Eng. Bull., 2010

Markov Chain Monte Carlo and Databases - (Abstract).
Proceedings of the Scalable Uncertainty Management - 4th International Conference, 2010

Incremental query evaluation in a ring of databases.
Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

On probabilistic fixpoint and Markov chain query languages.
Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

Approximate confidence computation in probabilistic databases.
Proceedings of the 26th International Conference on Data Engineering, 2010

PIP: A database system for great and small expectations.
Proceedings of the 26th International Conference on Data Engineering, 2010

2009
XML Stream Processing.
Proceedings of the Encyclopedia of Database Systems, 2009

Parameterized Complexity of Queries.
Proceedings of the Encyclopedia of Database Systems, 2009

Logical Foundations of Web Data Extraction.
Proceedings of the Encyclopedia of Database Systems, 2009

10<sup>(10<sup>6</sup>)</sup> worlds and beyond: efficient representation and processing of incomplete information.
VLDB J., 2009

From XQuery to relational logics.
ACM Trans. Database Syst., 2009

An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games.
Proc. VLDB Endow., 2009

Cooperative Update Exchange in the Youtopia System.
Proc. VLDB Endow., 2009

DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases.
Proc. VLDB Endow., 2009

Efficient algorithms for descendant-only tree pattern queries.
Inf. Syst., 2009

Applications of Automata in XML Processing.
Proceedings of the Implementation and Application of Automata, 2009

MayBMS: a probabilistic database management system.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Database research in computer games.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

A compositional query algebra for second-order logic and uncertain databases.
Proceedings of the Database Theory, 2009

A compositional framework for complex queries over uncertain data.
Proceedings of the Database Theory, 2009

SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases.
Proceedings of the 25th International Conference on Data Engineering, 2009

Dynamic Approaches to In-network Aggregation.
Proceedings of the 25th International Conference on Data Engineering, 2009

Rule-based multi-query optimization.
Proceedings of the EDBT 2009, 2009

2008
World-set decompositions: Expressiveness and efficient algorithms.
Theor. Comput. Sci., 2008

On Query Algebras for Probabilistic Databases.
SIGMOD Rec., 2008

Better Scripts, Better Games.
ACM Queue, 2008

Conditioning probabilistic databases.
Proc. VLDB Endow., 2008

Information systems preface.
Inf. Syst., 2008

XPath leashed.
ACM Comput. Surv., 2008

Approximating predicates and expressive queries on probabilistic databases.
Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

On APIs for probabilistic databases.
Proceedings of the International Workshop on Quality in Databases and Management of Uncertain Data, 2008

XML Prefiltering as a String Matching Problem.
Proceedings of the 24th International Conference on Data Engineering, 2008

Fast and Simple Relational Processing of Uncertain Data.
Proceedings of the 24th International Conference on Data Engineering, 2008

08421 Working Group: Classification, Representation and Modeling.
Proceedings of the Uncertainty Management in Information Systems, 12.10. - 17.10.2008, 2008

08421 Executive Summary - Uncertainty Management in Information Systems.
Proceedings of the Uncertainty Management in Information Systems, 12.10. - 17.10.2008, 2008

08421 Abstracts Collection - Uncertainty Management in Information Systems.
Proceedings of the Uncertainty Management in Information Systems, 12.10. - 17.10.2008, 2008

08421 Working Group: Report of the Probabilistic Databases Benchmarking.
Proceedings of the Uncertainty Management in Information Systems, 12.10. - 17.10.2008, 2008

2007
Attribute grammars for scalable query processing on XML streams.
VLDB J., 2007

Tight lower bounds for query processing on streaming and external memory data.
Theor. Comput. Sci., 2007

Database research opportunities in computer games.
SIGMOD Rec., 2007

The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

Query language support for incomplete information in the MayBMS system.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

Scaling games to epic proportion.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

Massively multi-query join processing in publish/subscribe systems.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

From complete to incomplete information and back.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

XPath Leashed.
Proceedings of the PLAN-X 2007, 2007

Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation.
Proceedings of the 23rd International Conference on Data Engineering, 2007

MayBMS: Managing Incomplete Information with Probabilistic World-Set Decompositions.
Proceedings of the 23rd International Conference on Data Engineering, 2007

Efficient Algorithms for the Tree Homeomorphism Problem.
Proceedings of the Database Programming Languages, 11th International Symposium, 2007

2006
On the complexity of nonrecursive XQuery and functional query languages on complex values.
ACM Trans. Database Syst., 2006

Report on the 10th International Symposium on Database Programming Languages: (DBPL 2005).
SIGMOD Rec., 2006

Conjunctive queries over trees.
J. ACM, 2006

10^(10^6) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information
CoRR, 2006

A Visual Query Language for Complex-Value Databases
CoRR, 2006

Building a Native XML-DBMS as a Term Project in a Database Systems Course.
Proceedings of the 3rd International Workshop on XQuery Implementation, 2006

A Formal Comparison of Visual Web Wrapper Generators.
Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006

Processing queries on tree-structured data efficiently.
Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Interpreting Tree-to-Tree Queries.
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005
Efficient algorithms for processing XPath queries.
ACM Trans. Database Syst., 2005

The complexity of XPath query evaluation and XML typing.
J. ACM, 2005

Querying the Web Reconsidered: Design Principles for Versatile Web Query Languages.
Int. J. Semantic Web Inf. Syst., 2005

On the role of composition in XQuery.
Proceedings of the Eight International Workshop on the Web & Databases (WebDB 2005), 2005

Information Extraction for the Semantic Web.
Proceedings of the Reasoning Web, 2005

The Complexity of Querying External Memory and Streaming Data.
Proceedings of the Fundamentals of Computation Theory, 15th International Symposium, 2005

2004
Logic-based Web Information Extraction.
SIGMOD Rec., 2004

Monadic datalog and the expressive power of languages for Web information extraction.
J. ACM, 2004

Query rewriting with symmetric constraints.
AI Commun., 2004

FluXQuery: An Optimizing XQuery Processor for Streaming XML Data.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

The Lixto Data Extraction Project - Back and Forth between Theory and Practice.
Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

2003
XPath Processing in a Nutshell.
SIGMOD Rec., 2003

Enhancing disjunctive logic programming systems by SAT checkers.
Artif. Intell., 2003

Path Queries on Compressed XML.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

The complexity of XPath query evaluation.
Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2003

Query Evaluation on Compressed Trees (Extended Abstract).
Proceedings of the 18th IEEE Symposium on Logic in Computer Science (LICS 2003), 2003

XPath Query Evaluation: Improving Time and Space Efficiency.
Proceedings of the 19th International Conference on Data Engineering, 2003

XPath Query Processing.
Proceedings of the Database Programming Languages, 9th International Workshop, 2003

2002
Optimizing Queries Using a Meta-level Database
CoRR, 2002

Monadic Queries over Tree-Structured Data.
Proceedings of the 17th IEEE Symposium on Logic in Computer Science (LICS 2002), 2002

The DLV System.
Proceedings of the Logics in Artificial Intelligence, European Conference, 2002

2001
System Description: DLV.
Proceedings of the Logic Programming and Nonmonotonic Reasoning, 2001

2000
DLV - A System for Declarative Problem Solving
CoRR, 2000

Coordination Issues in Multi-agent Event Data Processing.
Proceedings of the Engineering Societies in the Agent World, First International Workshop, 2000

Explicit Modeling of the Semantics of Large Multi-layered Object-Oriented Databases.
Proceedings of the Conceptual Modeling, 2000

1999
Stable Model Checking Made Easy.
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, 1999

1997
The dlv System: Model Generator and Advanced Frontends (system description).
Proceedings of the Twelfth Workshop Logic Programming, 1997


  Loading...