Christoph Koch

EPFL DATA Laboratory, Switzerland

other persons with the same name:

• Christoph Koch 0002 - Erziehungswissenschaftliche Hochschule Rheinland-Pfalz, Germany
• Christoph Koch 0003 - Universtät Lübeck, Germany
• Christoph Koch 0004 - Universität Passau, Germany
• Christoph Koch 0005 - Friedrich-Schiller-Universität Jena / DATEV eG

	2013
c63		Sudip Roy, Lucja Kot, Christoph Koch: Quantum Databases. CIDR 2013
c62		Christoph Koch: Abstraction without regret in data management systems. CIDR 2013
	2012
j33		Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic: DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views. PVLDB 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 (2012)
i17		Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic: DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views. CoRR abs/1207.0137 (2012)
	2011
b1		Dan Suciu, Dan Olteanu, Christopher Ré, Christoph Koch: Probabilistic Databases. Synthesis Lectures on Data Management, Morgan & Claypool Publishers 2011
j31		Nitin Gupta, Milos Nikolic, Sudip Roy, Gabriel Bender, Lucja Kot, Johannes Gehrke, Christoph Koch: Entangled Transactions. PVLDB 4(11): 887-898 (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
e4		Serge Abiteboul, Klemens Böhm, Christoph Koch, Kian-Lee Tan (Eds.): 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
e3		Serge Abiteboul, Klemens Böhm, Christoph Koch, Kian-Lee Tan (Eds.): Workshops Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, April 11-16, 2011, Hannover, Germany. IEEE 2011, isbn 978-1-4244-9194-0
	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 Record 39(1): 27-32 (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
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. PVLDB 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. PVLDB 2(1): 1258-1269 (2009)
j24		Yanif Ahmad, Christoph Koch: DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases. PVLDB 2(2): 1566-1569 (2009)
j23		Michael Benedikt, Christoph Koch: From XQuery to relational logics. ACM Trans. Database Syst. 34(4) (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)
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
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
i16		Lucja Kot, Christoph Koch: Cooperative Update Exchange in the Youtopia System. CoRR abs/0903.5346 (2009)
	2008
j21		Michael Benedikt, Christoph Koch: XPath leashed. ACM Comput. Surv. 41(1) (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. PVLDB 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 Record 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)
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
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
j15		Walker M. White, Christoph Koch, Nitin Gupta, Johannes Gehrke, Alan J. Demers: Database research opportunities in computer games. SIGMOD Record 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)
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
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 (Eds.): 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
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
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 Record 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)
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
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
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)
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
e1		Gavin M. Bierman, Christoph Koch (Eds.): 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
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
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 Record 33(2): 87-94 (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
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
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 Record 32(1): 12-19 (2003)
j1		Georg Gottlob, Christoph Koch, Reinhard Pichler: XPath processing in a nutshell. SIGMOD Record 32(2): 21-27 (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
i4		Georg Gottlob, Christoph Koch: A Formal Comparison of Visual Web Wrapper Generators. CoRR cs.DB/0310012 (2003)
	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
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)
	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
i1		Thomas Eiter, Wolfgang Faber, Christoph Koch, Nicola Leone, Gerald Pfeifer: DLV - A System for Declarative Problem Solving. CoRR cs.AI/0003036 (2000)
	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: 0-

Coauthor Index

Colors in the list of coauthors

Last update Fri May 24 05:59:04 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page