


default search action
Christoph Koch 0001
Person information
- affiliation: EPFL DATA Laboratory, Switzerland
Other persons with the same name
- Christoph Koch 0002 — Erziehungswissenschaftliche Hochschule Rheinland-Pfalz, Germany
- Christoph Koch 0003 — Universität Lübeck, Germany
- Christoph Koch 0004 — Universität Passau, Germany
- Christoph Koch 0005 — Friedrich-Schiller-Universität Jena (and 1 more)
- Christoph Koch 0006 — Graz University of Technology, Austria
- Christoph Koch 0007 — Hamburg University of Technology, Germany
- Christoph Koch 0008 — University of Warwick, Mathematics Institute, Coventry, UK
- Christoph Koch 0009 — University Hospital Eppendorf, Germany
- Christoph Koch 0010
— Max Planck Institute for Human Development, Berlin, Germany
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2011
- [b1]Dan Suciu, Dan Olteanu, Christopher Ré, Christoph Koch:
Probabilistic Databases. Synthesis Lectures on Data Management, Morgan & Claypool Publishers 2011, ISBN 978-3-031-00751-4
Journal Articles
- 2024
- [j63]Peter Lindner
, Sachin Basil John
, Christoph Koch
, Dan Suciu
:
The Moments Method for Approximate Data Cube Queries. Proc. ACM Manag. Data 2(2): 84 (2024) - [j62]Christoph Koch
, Peter Lindner
:
Query Optimization by Quantifier Elimination. Proc. ACM Manag. Data 2(2): 106 (2024) - 2023
- [j61]Brecht Vandevoort, Bas Ketsman
, Christoph Koch, Frank Neven:
Robustness against Read Committed for Transaction Templates with Functional Constraints. Log. Methods Comput. Sci. 19(4) (2023) - [j60]Zilu Tian
, Peter Lindner
, Markus Nissl
, Christoph Koch
, Val Tannen
:
Generalizing Bulk-Synchronous Parallel Processing for Data Science: From Data to Threads and Agent-Based Simulations. Proc. ACM Manag. Data 1(2): 151:1-151:28 (2023) - [j59]Brecht Vandevoort, Bas Ketsman
, Christoph Koch, Frank Neven:
When is it safe to run a transactional workload under Read Committed? SIGMOD Rec. 52(1): 36-43 (2023) - 2022
- [j58]Sachin Basil John
, Christoph Koch:
High-dimensional Data Cubes. Proc. VLDB Endow. 15(13): 3828-3840 (2022) - [j57]Bas Ketsman
, Christoph Koch, Frank Neven, Brecht Vandevoort:
Concurrency control for database theorists. SIGMOD Rec. 51(4): 6-17 (2022) - [j56]Bas Ketsman
, Christoph Koch
, Frank Neven
, Brecht Vandevoort
:
Deciding Robustness for Lower SQL Isolation Levels. ACM Trans. Database Syst. 47(4): 13:1-13:41 (2022) - 2021
- [j55]Ulf Leser, Marcus Hilbrich
, Claudia Draxl, Peter Eisert, Lars Grunske, Patrick Hostert, Dagmar Kainmüller, Odej Kao, Birte Kehr, Timo Kehrer, Christoph Koch, Volker Markl, Henning Meyerhenke, Tilmann Rabl, Alexander Reinefeld, Knut Reinert
, Kerstin Ritter
, Björn Scheuermann, Florian Schintke, Nicole Schweikardt, Matthias Weidlich:
The Collaborative Research Center FONDA. Datenbank-Spektrum 21(3): 255-260 (2021) - [j54]Brecht Vandevoort
, Bas Ketsman
, Christoph Koch, Frank Neven
:
Robustness against Read Committed for Transaction Templates. Proc. VLDB Endow. 14(11): 2141-2153 (2021) - 2020
- [j53]Amir Shaikhha, Mohammed Elseidy, Stephan Mihaila, Daniel Espino, Christoph Koch:
Synthesis of Incremental Linear Algebra Programs. ACM Trans. Database Syst. 45(3): 12:1-12:44 (2020) - 2019
- [j52]Christoph Koch:
Database Theory Column Report on PODS 2019. SIGACT News 50(4): 93-94 (2019) - 2018
- [j51]Amir Shaikhha, Mohammad Dashti, Christoph Koch:
Push versus pull-based loop fusion in query engines. J. Funct. Program. 28: e10 (2018) - [j50]Lionel Parreaux, Antoine Voizard, Amir Shaikhha, Christoph E. Koch:
Unifying analytic and statically-typed quasiquotes. Proc. ACM Program. Lang. 2(POPL): 13:1-13:33 (2018) - [j49]Amir Shaikhha, Yannis Klonatos, Christoph Koch:
Building Efficient Query Engines in a High-Level Language. ACM Trans. Database Syst. 43(1): 4:1-4:45 (2018) - 2017
- [j48]Immanuel Trummer, Christoph Koch:
Multi-objective parametric query optimization. Commun. ACM 60(10): 81-89 (2017) - [j47]Weike Pan, Qiang Yang, Charu C. Aggarwal, Christoph Koch:
Big Data. IEEE Intell. Syst. 32(2): 7-8 (2017) - [j46]Immanuel Trummer
, Christoph Koch:
Multi-objective parametric query optimization. VLDB J. 26(1): 107-124 (2017) - 2016
- [j45]Immanuel Trummer, Christoph Koch:
Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer. Proc. VLDB Endow. 9(9): 648-659 (2016) - [j44]Immanuel Trummer, Christoph Koch:
Parallelizing Query Optimization on Shared-Nothing Architectures. Proc. VLDB Endow. 9(9): 660-671 (2016) - [j43]Aleksandar Vitorovic, Mohammed Elseidy, Khayyam Guliyev, Khue Vu Minh, Daniel Espino, Mohammad Dashti, Yannis Klonatos, Christoph Koch:
Squall: Scalable Real-time Analytics. Proc. VLDB Endow. 9(13): 1553-1556 (2016) - [j42]Immanuel Trummer, Christoph Koch:
Multi-Objective Parametric Query Optimization. SIGMOD Rec. 45(1): 24-31 (2016) - 2015
- [j41]Michael H. Böhlen
, Christoph Koch:
Special issue on best papers of VLDB 2013. VLDB J. 24(5): 609-610 (2015) - 2014
- [j40]Christoph Koch:
Abstraction Without Regret in Database Systems Building: a Manifesto. IEEE Data Eng. Bull. 37(1): 70-79 (2014) - [j39]Mohammed Elseidy, Abdallah Elguindy, Aleksandar Vitorovic, Christoph Koch:
Scalable and Adaptive Online Joins. Proc. VLDB Endow. 7(6): 441-452 (2014) - [j38]Yannis Klonatos, Christoph Koch, Tiark Rompf, Hassan Chafi:
Building Efficient Query Engines in a High-Level Language. Proc. VLDB Endow. 7(10): 853-864 (2014) - [j37]Yannis Klonatos, Christoph Koch, Tiark Rompf, Hassan Chafi:
Errata for "Building Efficient Query Engines in a High-Level Language" (PVLDB 7(10): 853-864). Proc. VLDB Endow. 7(13): 1784 (2014) - [j36]Immanuel Trummer, Christoph Koch:
Multi-Objective Parametric Query Optimization. Proc. VLDB Endow. 8(3): 221-232 (2014) - [j35]Christoph Koch, Yanif Ahmad, Oliver Kennedy, Milos Nikolic, Andres Nötzli
, Daniel Lupei, Amir Shaikhha:
DBToaster: higher-order delta processing for dynamic, frequently fresh views. VLDB J. 23(2): 253-278 (2014) - 2013
- [j34]Michael H. Böhlen, Christoph Koch:
Front Matter. Proc. VLDB Endow. 6(1): i-x (2013) - 2012
- [j33]Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic:
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views. Proc. VLDB Endow. 5(10): 968-979 (2012) - [j32]Nitin Gupta, Lucja Kot, Sudip Roy, Gabriel Bender, Johannes Gehrke, Christoph Koch:
Entangled queries: Enabling declarative data-driven coordination. ACM Trans. Database Syst. 37(3): 21:1-21:34 (2012) - 2011
- [j31]Nitin Gupta, Milos Nikolic, Sudip Roy, Gabriel Bender, Lucja Kot, Johannes Gehrke, Christoph Koch:
Entangled Transactions. Proc. VLDB Endow. 4(11): 887-898 (2011) - 2010
- [j30]Alexandra Meliou, Wolfgang Gatterbauer, Joseph Y. Halpern, Christoph Koch, Katherine F. Moore, Dan Suciu:
Causality in Databases. IEEE Data Eng. Bull. 33(3): 59-67 (2010) - [j29]Lucja Kot, Nitin Gupta, Sudip Roy, Johannes Gehrke, Christoph Koch:
Beyond isolation: research opportunities in declarative data-driven coordination. SIGMOD Rec. 39(1): 27-32 (2010) - 2009
- [j28]Walker M. White, Christoph Koch, Johannes Gehrke, Alan J. Demers:
Better scripts, better games. Commun. ACM 52(3): 42-47 (2009) - [j27]Michaela Götz, Christoph Koch, Wim Martens:
Efficient algorithms for descendant-only tree pattern queries. Inf. Syst. 34(7): 602-623 (2009) - [j26]Lucja Kot, Christoph Koch:
Cooperative Update Exchange in the Youtopia System. Proc. VLDB Endow. 2(1): 193-204 (2009) - [j25]Marcos Antonio Vaz Salles, Tuan Cao, Benjamin Sowell, Alan J. Demers, Johannes Gehrke, Christoph Koch, Walker M. White:
An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games. Proc. VLDB Endow. 2(1): 1258-1269 (2009) - [j24]Yanif Ahmad, Christoph Koch:
DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases. Proc. VLDB Endow. 2(2): 1566-1569 (2009) - [j23]Michael Benedikt
, Christoph Koch:
From XQuery to relational logics. ACM Trans. Database Syst. 34(4): 25:1-25:48 (2009) - [j22]Lyublena Antova, Christoph Koch, Dan Olteanu:
10(106) worlds and beyond: efficient representation and processing of incomplete information. VLDB J. 18(5): 1021-1040 (2009) - 2008
- [j21]Michael Benedikt
, Christoph Koch:
XPath leashed. ACM Comput. Surv. 41(1): 3:1-3:54 (2008) - [j20]Gavin M. Bierman, Christoph Koch:
Information systems preface. Inf. Syst. 33(4-5): 333-334 (2008) - [j19]Christoph Koch, Dan Olteanu:
Conditioning probabilistic databases. Proc. VLDB Endow. 1(1): 313-325 (2008) - [j18]Walker M. White, Christoph Koch, Johannes Gehrke
, Alan J. Demers:
Better Scripts, Better Games. ACM Queue 6(7): 18-25 (2008) - [j17]Christoph Koch:
On Query Algebras for Probabilistic Databases. SIGMOD Rec. 37(4): 78-85 (2008) - [j16]Dan Olteanu, Christoph Koch, Lyublena Antova:
World-set decompositions: Expressiveness and efficient algorithms. Theor. Comput. Sci. 403(2-3): 265-284 (2008) - 2007
- [j15]Walker M. White, Christoph Koch, Nitin Gupta, Johannes Gehrke, Alan J. Demers:
Database research opportunities in computer games. SIGMOD Rec. 36(3): 7-13 (2007) - [j14]Martin Grohe
, Christoph Koch, Nicole Schweikardt:
Tight lower bounds for query processing on streaming and external memory data. Theor. Comput. Sci. 380(1-2): 199-217 (2007) - [j13]Christoph Koch, Stefanie Scherzinger:
Attribute grammars for scalable query processing on XML streams. VLDB J. 16(3): 317-342 (2007) - 2006
- [j12]Georg Gottlob
, Christoph Koch, Klaus U. Schulz:
Conjunctive queries over trees. J. ACM 53(2): 238-272 (2006) - [j11]Gavin M. Bierman, Christoph Koch:
Report on the 10th International Symposium on Database Programming Languages: (DBPL 2005). SIGMOD Rec. 35(1): 45-47 (2006) - [j10]Christoph Koch:
On the complexity of nonrecursive XQuery and functional query languages on complex values. ACM Trans. Database Syst. 31(4): 1215-1256 (2006) - 2005
- [j9]François Bry
, Christoph Koch, Tim Furche, Sebastian Schaffert, Liviu Badea, Sacha Berger:
Querying the Web Reconsidered: Design Principles for Versatile Web Query Languages. Int. J. Semantic Web Inf. Syst. 1(2): 1-21 (2005) - [j8]Georg Gottlob
, Christoph Koch, Reinhard Pichler, Luc Segoufin:
The complexity of XPath query evaluation and XML typing. J. ACM 52(2): 284-335 (2005) - [j7]Georg Gottlob
, Christoph Koch, Reinhard Pichler:
Efficient algorithms for processing XPath queries. ACM Trans. Database Syst. 30(2): 444-491 (2005) - 2004
- [j6]Christoph Koch:
Query rewriting with symmetric constraints. AI Commun. 17(2): 41-55 (2004) - [j5]Georg Gottlob
, Christoph Koch:
Monadic datalog and the expressive power of languages for Web information extraction. J. ACM 51(1): 74-113 (2004) - [j4]Georg Gottlob, Christoph Koch:
Logic-based Web Information Extraction. SIGMOD Rec. 33(2): 87-94 (2004) - 2003
- [j3]Christoph Koch, Nicola Leone
, Gerald Pfeifer:
Enhancing disjunctive logic programming systems by SAT checkers. Artif. Intell. 151(1-2): 177-212 (2003) - [j2]Georg Gottlob
, Christoph Koch, Reinhard Pichler:
XPath Processing in a Nutshell. SIGMOD Rec. 32(1): 12-19 (2003) - [j1]Georg Gottlob
, Christoph Koch, Reinhard Pichler:
XPath processing in a nutshell. SIGMOD Rec. 32(2): 21-27 (2003)
Conference and Workshop Papers
- 2023
- [c94]Brecht Vandevoort, Bas Ketsman
, Christoph Koch, Frank Neven:
Detecting Robustness against MVRC for Transaction Programs with Predicate Reads. EDBT 2023: 565-577 - [c93]Sachin Basil John
, Peter Lindner
, Zhekai Jiang
, Christoph Koch
:
Aggregation and Exploration of High-Dimensional Data Using the Sudokube Data Cube Engine. SIGMOD Conference Companion 2023: 175-178 - 2022
- [c92]Brecht Vandevoort
, Bas Ketsman
, Christoph Koch, Frank Neven:
Robustness Against Read Committed for Transaction Templates with Functional Constraints. ICDT 2022: 16:1-16:17 - [c91]Brecht Vandevoort
, Bas Ketsman
, Christoph Koch, Frank Neven:
Robustness Against Read Committed: A Free Transactional Lunch. PODS 2022: 1-14 - 2020
- [c90]Arash Pourhabibi Zarandi
, Siddharth Gupta
, Hussein Kassir, Mark Sutherland, Zilu Tian, Mario Paulo Drumond, Babak Falsafi, Christoph Koch:
Optimus Prime: Accelerating Data Transformation in Servers. ASPLOS 2020: 1203-1216 - [c89]Bas Ketsman
, Christoph Koch:
Datalog with Negation and Monotonicity. ICDT 2020: 19:1-19:18 - [c88]Bas Ketsman
, Christoph Koch, Frank Neven
, Brecht Vandevoort
:
Deciding Robustness for Lower SQL Isolation Levels. PODS 2020: 315-330 - 2019
- [c87]Christoph Koch:
Query Optimization by Quantifier Elimination. AMW 2019 - [c86]Amir Shaikhha, Vojin Jovanovic, Christoph E. Koch:
Compiler generation for performance-oriented embedded DSLs (short paper). GPCE 2019: 94-101 - 2017
- [c85]Lionel Parreaux, Amir Shaikhha, Christoph E. Koch:
Quoted staged rewriting: a practical approach to library-defined optimizations. GPCE 2017: 131-145 - [c84]Georg Gottlob
, Christoph Koch, Andreas Pieris:
Logic, Languages, and Rules for Web Data Extraction and Reasoning over Data. LATA 2017: 27-47 - [c83]Lionel Parreaux, Amir Shaikhha, Christoph E. Koch:
Squid: type-safe, hygienic, and reusable quasiquotes. SCALA@SPLASH 2017: 56-66 - [c82]Mohammad Dashti, Sachin Basil John
, Amir Shaikhha, Christoph Koch:
Transaction Repair for Multi-Version Concurrency Control. SIGMOD Conference 2017: 235-250 - [c81]Immanuel Trummer, Christoph Koch:
Solving the Join Ordering Problem via Mixed Integer Linear Programming. SIGMOD Conference 2017: 1025-1040 - 2016
- [c80]Aleksandar Vitorovic, Mohammed Elseidy, Christoph Koch:
Load balancing and skew resilience for parallel joins. ICDE 2016: 313-324 - [c79]Christoph Koch, Daniel Lupei, Val Tannen:
Incremental View Maintenance For Collection Programming. PODS 2016: 75-90 - [c78]Milos Nikolic, Mohammad Dashti, Christoph Koch:
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates. SIGMOD Conference 2016: 511-526 - [c77]Immanuel Trummer, Christoph Koch:
A Fast Randomized Algorithm for Multi-Objective Query Optimization. SIGMOD Conference 2016: 1737-1752 - [c76]Amir Shaikhha, Yannis Klonatos, Lionel Parreaux, Lewis Brown, Mohammad Dashti, Christoph Koch:
How to Architect a Query Compiler. SIGMOD Conference 2016: 1907-1922 - 2015
- [c75]Sudip Roy, Lucja Kot, Gabriel Bender, Bailu Ding, Hossein Hojjat, Christoph Koch, Nate Foster, Johannes Gehrke:
The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis. SIGMOD Conference 2015: 1311-1326 - [c74]Immanuel Trummer, Christoph Koch:
An Incremental Anytime Algorithm for Multi-Objective Query Optimization. SIGMOD Conference 2015: 1941-1953 - [c73]Tiark Rompf, Kevin J. Brown, HyoukJoong Lee, Arvind K. Sujeeth, Manohar Jonnalagedda, Nada Amin, Georg Ofenbeck, Alen Stojanov, Yannis Klonatos, Mohammad Dashti, Christoph Koch, Markus Püschel, Kunle Olukotun:
Go Meta! A Case for Generative Programming and DSLs in Performance Critical Systems. SNAPL 2015: 238-261 - 2014
- [c72]Vojin Jovanovic, Amir Shaikhha, Sandro Stucki
, Vladimir Nikolaev, Christoph Koch, Martin Odersky:
Yin-yang: concealing the deep embedding of DSLs. GPCE 2014: 73-82 - [c71]Milos Nikolic, Mohammed Elseidy, Christoph Koch:
LINVIEW: incremental view maintenance for complex analytical queries. SIGMOD Conference 2014: 253-264 - [c70]Immanuel Trummer, Christoph Koch:
Approximation schemes for many-objective query optimization. SIGMOD Conference 2014: 1299-1310 - 2013
- [c69]Christoph Koch:
Compilation and Synthesis in Big Data Analytics. BNCOD 2013: 6 - [c68]Vadim Savenkov
, Reinhard Pichler, Christoph Koch:
Loop Elimination for Database Updates. BNCOD 2013: 48-61 - [c67]Sudip Roy, Lucja Kot, Christoph Koch:
Quantum Databases. CIDR 2013 - [c66]Christoph Koch:
Abstraction without regret in data management systems. CIDR 2013 - [c65]Anastasios Kyrillidis, Stephen Becker, Volkan Cevher
, Christoph Koch:
Sparse simplex projections for portfolio optimization. GlobalSIP 2013: 1141 - [c64]Anastasios Kyrillidis, Stephen Becker, Volkan Cevher, Christoph Koch:
Sparse projections onto the simplex. ICML (2) 2013: 235-243 - [c63]Yannis Klonatos, Andres Nötzli
, Andrej Spielmann, Christoph Koch, Viktor Kuncak:
Automatic synthesis of out-of-core algorithms. SIGMOD Conference 2013: 133-144 - [c62]Gabriel Bender, Lucja Kot, Johannes Gehrke, Christoph Koch:
Fine-grained disclosure control for app ecosystems. SIGMOD Conference 2013: 869-880 - 2011
- [c61]Oliver Kennedy, Yanif Ahmad, Christoph Koch:
DBToaster: Agile Views for a Dynamic Data Management System. CIDR 2011: 284-295 - [c60]Nitin Gupta, Lucja Kot, Sudip Roy, Gabriel Bender, Johannes Gehrke, Christoph Koch:
Entangled queries: enabling declarative data-driven coordination. SIGMOD Conference 2011: 673-684 - [c59]Nitin Gupta, Lucja Kot, Gabriel Bender, Sudip Roy, Johannes Gehrke, Christoph Koch:
Coordination through querying in the youtopia system. SIGMOD Conference 2011: 1331-1334 - 2010
- [c58]Dan Olteanu, Jiewen Huang, Christoph Koch:
Approximate confidence computation in probabilistic databases. ICDE 2010: 145-156 - [c57]Oliver Kennedy, Christoph Koch:
PIP: A database system for great and small expectations. ICDE 2010: 157-168 - [c56]Christoph Koch:
Incremental query evaluation in a ring of databases. PODS 2010: 87-98 - [c55]Daniel Deutch, Christoph Koch, Tova Milo:
On probabilistic fixpoint and Markov chain query languages. PODS 2010: 215-226 - [c54]Christoph Koch:
Markov Chain Monte Carlo and Databases - (Abstract). SUM 2010: 1 - 2009
- [c53]Mingsheng Hong, Mirek Riedewald, Christoph Koch, Johannes Gehrke, Alan J. Demers:
Rule-based multi-query optimization. EDBT 2009: 120-131 - [c52]Dan Olteanu, Jiewen Huang, Christoph Koch:
SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases. ICDE 2009: 640-651 - [c51]Oliver Kennedy, Christoph Koch, Alan J. Demers:
Dynamic Approaches to In-network Aggregation. ICDE 2009: 1331-1334 - [c50]Christoph Koch:
A compositional query algebra for second-order logic and uncertain databases. ICDT 2009: 127-140 - [c49]Michaela Götz, Christoph Koch:
A compositional framework for complex queries over uncertain data. ICDT 2009: 149-161 - [c48]Alan J. Demers, Johannes Gehrke, Christoph Koch, Ben Sowell, Walker M. White:
Database research in computer games. SIGMOD Conference 2009: 1011-1014 - [c47]Jiewen Huang, Lyublena Antova, Christoph Koch, Dan Olteanu:
MayBMS: a probabilistic database management system. SIGMOD Conference 2009: 1071-1074 - [c46]Christoph Koch:
Applications of Automata in XML Processing. CIAA 2009: 2 - 2008
- [c45]Christoph Koch, Stefanie Scherzinger, Michael Schmidt:
XML Prefiltering as a String Matching Problem. ICDE 2008: 626-635 - [c44]Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu:
Fast and Simple Relational Processing of Uncertain Data. ICDE 2008: 983-992 - [c43]Lyublena Antova, Christoph Koch:
On APIs for probabilistic databases. QDB/MUD 2008: 41-56 - [c42]Christoph Koch:
Approximating predicates and expressive queries on probabilistic databases. PODS 2008: 99-108 - 2007
- [c41]Michaela Götz, Christoph Koch, Wim Martens:
Efficient Algorithms for the Tree Homeomorphism Problem. DBPL 2007: 17-31 - [c40]Michael Schmidt, Stefanie Scherzinger, Christoph Koch:
Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation. ICDE 2007: 236-245 - [c39]Lyublena Antova, Christoph Koch, Dan Olteanu:
10106 Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. ICDE 2007: 606-615 - [c38]Lyublena Antova, Christoph Koch, Dan Olteanu:
MayBMS: Managing Incomplete Information with Probabilistic World-Set Decompositions. ICDE 2007: 1479-1480 - [c37]Lyublena Antova, Christoph Koch, Dan Olteanu:
World-Set Decompositions: Expressiveness and Efficient Algorithms. ICDT 2007: 194-208 - [c36]Christoph Koch:
XPath Leashed. PLAN-X 2007: 0-1 - [c35]Walker M. White, Alan J. Demers, Christoph Koch, Johannes Gehrke, Rajmohan Rajagopalan:
Scaling games to epic proportion. SIGMOD Conference 2007: 31-42 - [c34]Lyublena Antova, Christoph Koch, Dan Olteanu:
From complete to incomplete information and back. SIGMOD Conference 2007: 713-724 - [c33]Mingsheng Hong, Alan J. Demers, Johannes Gehrke, Christoph Koch, Mirek Riedewald, Walker M. White:
Massively multi-query join processing in publish/subscribe systems. SIGMOD Conference 2007: 761-772 - [c32]Christoph Koch, Stefanie Scherzinger, Michael Schmidt:
The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation. VLDB 2007: 1378-1381 - [c31]Lyublena Antova, Christoph Koch, Dan Olteanu:
Query language support for incomplete information in the MayBMS system. VLDB 2007: 1422-1425 - 2006
- [c30]Michael Benedikt
, Christoph Koch:
Interpreting Tree-to-Tree Queries. ICALP (2) 2006: 552-564 - [c29]Christoph Koch:
Processing queries on tree-structured data efficiently. PODS 2006: 213-224 - [c28]Georg Gottlob
, Christoph Koch:
A Formal Comparison of Visual Web Wrapper Generators. SOFSEM 2006: 30-48 - [c27]Christoph Koch, Dan Olteanu, Stefanie Scherzinger:
Building a Native XML-DBMS as a Term Project in a Database Systems Course. XIME-P 2006 - 2005
- [c26]Martin Grohe, Christoph Koch, Nicole Schweikardt:
The Complexity of Querying External Memory and Streaming Data. FCT 2005: 1-16 - [c25]Martin Grohe, Christoph Koch, Nicole Schweikardt:
Tight Lower Bounds for Query Processing on Streaming and External Memory Data. ICALP 2005: 1076-1088 - [c24]Christoph Koch:
On the complexity of nonrecursive XQuery and functional query languages on complex values. PODS 2005: 84-97 - [c23]Robert Baumgartner, Thomas Eiter, Georg Gottlob, Marcus Herzog, Christoph Koch:
Information Extraction for the Semantic Web. Reasoning Web 2005: 275-289 - [c22]Christoph Koch:
On the role of composition in XQuery. WebDB 2005: 37-42 - 2004
- [c21]Georg Gottlob, Christoph Koch, Robert Baumgartner, Marcus Herzog, Sergio Flesca
:
The Lixto Data Extraction Project - Back and Forth between Theory and Practice. PODS 2004: 1-12 - [c20]Georg Gottlob, Christoph Koch, Klaus U. Schulz:
Conjunctive Queries over Trees. PODS 2004: 189-200 - [c19]Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier:
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams. VLDB 2004: 228-239 - [c18]Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier:
FluXQuery: An Optimizing XQuery Processor for Streaming XML Data. VLDB 2004: 1309-1312 - 2003
- [c17]Georg Gottlob, Christoph Koch:
XPath Query Processing. DBPL 2003: 20 - [c16]Christoph Koch, Stefanie Scherzinger:
Attribute Grammars for Scalable Query Processing on XML Streams. DBPL 2003: 233-256 - [c15]Georg Gottlob
, Christoph Koch, Reinhard Pichler:
XPath Query Evaluation: Improving Time and Space Efficiency. ICDE 2003: 379-390 - [c14]Markus Frick, Martin Grohe, Christoph Koch:
Query Evaluation on Compressed Trees (Extended Abstract). LICS 2003: 188- - [c13]Georg Gottlob, Christoph Koch, Reinhard Pichler:
The complexity of XPath query evaluation. PODS 2003: 179-190 - [c12]Peter Buneman, Martin Grohe, Christoph Koch:
Path Queries on Compressed XML. VLDB 2003: 141-152 - [c11]Christoph Koch:
Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach. VLDB 2003: 249-260 - 2002
- [c10]Christoph Koch:
Query Rewriting with Symmetric Constraints. FoIKS 2002: 130-147 - [c9]Nicola Leone, Gerald Pfeifer, Wolfgang Faber
, Francesco Calimeri
, Tina Dell'Armi, Thomas Eiter, Georg Gottlob, Giovambattista Ianni, Giuseppe Ielpa, Christoph Koch, Simona Perri
, Axel Polleres:
The DLV System. JELIA 2002: 537-540 - [c8]Georg Gottlob
, Christoph Koch:
Monadic Queries over Tree-Structured Data. LICS 2002: 189-202 - [c7]Georg Gottlob, Christoph Koch:
Monadic Datalog and the Expressive Power of Languages for Web Information Extraction. PODS 2002: 17-28 - [c6]Georg Gottlob, Christoph Koch, Reinhard Pichler:
Efficient Algorithms for Processing XPath Queries. VLDB 2002: 95-106 - 2001
- [c5]Tina Dell'Armi, Wolfgang Faber
, Giuseppe Ielpa
, Christoph Koch, Nicola Leone
, Simona Perri
, Gerald Pfeifer:
System Description: DLV. LPNMR 2001: 424-428 - 2000
- [c4]Christoph Koch, Zsolt Kovacs, Jean-Marie Le Goff, Richard McClatchey
, Paolo Petta, Tony Solomonides:
Explicit Modeling of the Semantics of Large Multi-layered Object-Oriented Databases. ER 2000: 52-65 - [c3]Christoph Koch, Paolo Petta:
Coordination Issues in Multi-agent Event Data Processing. ESAW 2000: 64-77 - 1999
- [c2]Christoph Koch, Nicola Leone:
Stable Model Checking Made Easy. IJCAI 1999: 70-75 - 1997
- [c1]Simona Citrigno, Thomas Eiter, Wolfgang Faber, Georg Gottlob, Christoph Koch, Nicola Leone, Cristinel Mateis, Gerald Pfeifer, Francesco Scarcello:
The dlv System: Model Generator and Advanced Frontends (system description). WLP 1997
Editorship
- 2019
- [e6]Dan Suciu, Sebastian Skritek, Christoph Koch:
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. ACM 2019, ISBN 978-1-4503-6227-6 [contents] - 2011
- [e5]Serge Abiteboul, Klemens Böhm, Christoph Koch, Kian-Lee Tan:
Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, April 11-16, 2011, Hannover, Germany. IEEE Computer Society 2011, ISBN 978-1-4244-8958-9 [contents] - [e4]Serge Abiteboul, Klemens Böhm, Christoph Koch, Kian-Lee Tan:
Workshops Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, April 11-16, 2011, Hannover, Germany. IEEE Computer Society 2011, ISBN 978-1-4244-9194-0 [contents] - 2008
- [e3]Christoph Koch, Birgitta König-Ries, Volker Markl, Maurice van Keulen:
Uncertainty Management in Information Systems, 12.10. - 17.10.2008. Dagstuhl Seminar Proceedings 08421, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2008 [contents] - 2007
- [e2]Christoph Koch, Johannes Gehrke, Minos N. Garofalakis, Divesh Srivastava, Karl Aberer, Anand Deshpande, Daniela Florescu, Chee Yong Chan, Venkatesh Ganti, Carl-Christian Kanne, Wolfgang Klas, Erich J. Neuhold:
Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007. ACM 2007, ISBN 978-1-59593-649-3 [contents] - 2005
- [e1]Gavin M. Bierman, Christoph Koch:
Database Programming Languages, 10th International Symposium, DBPL 2005, Trondheim, Norway, August 28-29, 2005, Revised Selected Papers. Lecture Notes in Computer Science 3774, Springer 2005, ISBN 3-540-30951-9 [contents]
Reference Works
- 2018
- [r7]Christoph Koch:
Logical Foundations of Web Data Extraction. Encyclopedia of Database Systems (2nd ed.) 2018 - [r6]Christoph Koch:
Parameterized Complexity of Queries. Encyclopedia of Database Systems (2nd ed.) 2018 - [r5]Christoph Koch:
XML Stream Processing. Encyclopedia of Database Systems (2nd ed.) 2018 - [r4]Christoph Koch, Dan Olteanu:
Uncertain Data Models. Encyclopedia of Database Systems (2nd ed.) 2018 - 2009
- [r3]Christoph Koch:
Logical Foundations of Web Data Extraction. Encyclopedia of Database Systems 2009: 1649-1652 - [r2]Christoph Koch:
Parameterized Complexity of Queries. Encyclopedia of Database Systems 2009: 2041-2044 - [r1]Christoph Koch:
XML Stream Processing. Encyclopedia of Database Systems 2009: 3634-3637
Informal and Other Publications
- 2023
- [i39]Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven:
Detecting Robustness against MVRC for Transaction Programs with Predicate Reads. CoRR abs/2302.08789 (2023) - 2022
- [i38]Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven:
Robustness against Read Committed for Transaction Templates with Functional Constraints. CoRR abs/2201.05021 (2022) - 2021
- [i37]Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven:
Robustness against Read Committed for Transaction Templates. CoRR abs/2107.12239 (2021) - 2018
- [i36]Amir Shaikhha, Andrew W. Fitzgibbon, Dimitrios Vytiniotis, Simon Peyton Jones, Christoph Koch:
Efficient Differentiable Programming in a Functional Array-Processing Language. CoRR abs/1806.02136 (2018) - [i35]Mohammad Dashti, Sachin Basil John, Thierry Coppey, Amir Shaikhha, Vojin Jovanovic, Christoph Koch:
Compiling Database Application Programs. CoRR abs/1807.09887 (2018) - [i34]Amir Shaikhha, Vojin Jovanovic, Christoph Koch:
A Compiler-Compiler for DSL Embedding. CoRR abs/1808.01344 (2018) - 2016
- [i33]Immanuel Trummer, Christoph Koch:
A Fast Randomized Algorithm for Multi-Objective Query Optimization. CoRR abs/1603.00400 (2016) - [i32]Mohammad Dashti, Sachin Basil John, Amir Shaikhha, Christoph Koch:
Repairing Conflicts among MVCC Transactions. CoRR abs/1603.00542 (2016) - [i31]Amir Shaikhha, Mohammad Dashti, Christoph Koch:
Push vs. Pull-Based Loop Fusion in Query Engines. CoRR abs/1610.09166 (2016) - [i30]Amir Shaikhha, Yannis Klonatos, Christoph Koch:
Building Efficient Query Engines in a High-Level Language. CoRR abs/1612.05566 (2016) - 2015
- [i29]Immanuel Trummer, Christoph Koch:
Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer. CoRR abs/1510.06437 (2015) - [i28]Immanuel Trummer, Christoph Koch:
Parallelizing Query Optimization on Shared-Nothing Architectures. CoRR abs/1511.01768 (2015) - [i27]Immanuel Trummer, Christoph Koch:
Probably Approximately Optimal Query Optimization. CoRR abs/1511.01782 (2015) - [i26]Immanuel Trummer, Christoph Koch:
Solving the Join Ordering Problem via Mixed Integer Linear Programming. CoRR abs/1511.02071 (2015) - 2014
- [i25]Sudip Roy, Lucja Kot, Nate Foster, Johannes Gehrke, Hossein Hojjat, Christoph Koch:
Writes that Fall in the Forest and Make no Sound: Semantics-Based Adaptive Data Consistency. CoRR abs/1403.2307 (2014) - [i24]Milos Nikolic, Mohammed Elseidy, Christoph Koch:
LINVIEW: Incremental View Maintenance for Complex Analytical Queries. CoRR abs/1403.6968 (2014) - [i23]Immanuel Trummer, Christoph Koch:
Approximation Schemes for Many-Objective Query Optimization. CoRR abs/1404.0046 (2014) - [i22]Daniel Lupei, Christoph Koch, Val Tannen:
Incremental View Maintenance for Nested-Relational Databases. CoRR abs/1412.4320 (2014) - 2012
- [i21]Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic:
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views. CoRR abs/1207.0137 (2012) - 2009
- [i20]Lucja Kot, Christoph Koch:
Cooperative Update Exchange in the Youtopia System. CoRR abs/0903.5346 (2009) - 2008
- [i19]Christoph Koch, Peter J. Haas, Hans-Joachim Lenz, Dan Olteanu, Christopher Ré, Maurice van Keulen, Jeff Z. Pan:
08421 Working Group: Report of the Probabilistic Databases Benchmarking. Uncertainty Management in Information Systems 2008 - [i18]Christoph Koch, Birgitta König-Ries, Volker Markl, Maurice van Keulen:
08421 Abstracts Collection - Uncertainty Management in Information Systems. Uncertainty Management in Information Systems 2008 - [i17]Christoph Koch, Birgitta König-Ries, Volker Markl, Maurice van Keulen:
08421 Executive Summary - Uncertainty Management in Information Systems. Uncertainty Management in Information Systems 2008 - [i16]Anish Das Sarma, Ander de Keijzer, Amol Deshpande, Peter J. Haas, Ihab F. Ilyas, Christoph Koch, Thomas Neumann, Dan Olteanu, Martin Theobald
, Vasilis Vassalos:
08421 Working Group: Classification, Representation and Modeling. Uncertainty Management in Information Systems 2008 - [i15]Christoph Koch, Dan Olteanu:
Conditioning Probabilistic Databases. CoRR abs/0803.2212 (2008) - [i14]Christoph Koch:
A Compositional Query Algebra for Second-Order Logic and Uncertain Databases. CoRR abs/0807.4620 (2008) - [i13]Oliver Kennedy, Christoph Koch, Alan J. Demers:
Dynamic Approaches to In-Network Aggregation. CoRR abs/0810.3227 (2008) - 2007
- [i12]Lyublena Antova, Christoph Koch, Dan Olteanu:
World-set Decompositions: Expressiveness and Efficient Algorithms. CoRR abs/0705.4442 (2007) - [i11]Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu:
Fast and Simple Relational Processing of Uncertain Data. CoRR abs/0707.1644 (2007) - 2006
- [i10]Georg Gottlob, Christoph Koch, Klaus U. Schulz:
Conjunctive Queries over Trees. CoRR abs/cs/0602004 (2006) - [i9]Christoph Koch:
A Visual Query Language for Complex-Value Databases. CoRR abs/cs/0602006 (2006) - [i8]Lyublena Antova, Christoph Koch, Dan Olteanu:
10^(10^6) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. CoRR abs/cs/0606075 (2006) - 2005
- [i7]Christoph Koch:
On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values. CoRR abs/cs/0503062 (2005) - [i6]Martin Grohe, Christoph Koch, Nicole Schweikardt:
Tight Lower Bounds for Query Processing on Streaming and External Memory Data. CoRR abs/cs/0505002 (2005) - 2004
- [i5]Christoph Koch, Stefanie Scherzinger, Nicole Schweikardt, Bernhard Stegmaier:
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams. CoRR cs.DB/0406016 (2004) - 2003
- [i4]Georg Gottlob, Christoph Koch:
A Formal Comparison of Visual Web Wrapper Generators. CoRR cs.DB/0310012 (2003) - 2002
- [i3]Christoph Koch:
Optimizing Queries Using a Meta-level Database. CoRR cs.DB/0205060 (2002) - [i2]Georg Gottlob, Christoph Koch:
Monadic Datalog and the Expressive Power of Languages for Web Information Extraction. CoRR cs.DB/0211020 (2002) - 2000
- [i1]Thomas Eiter, Wolfgang Faber, Christoph Koch, Nicola Leone, Gerald Pfeifer:
DLV - A System for Declarative Problem Solving. CoRR cs.AI/0003036 (2000)
Coauthor Index

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:00 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint