385 citations
- Institute for Solid State Physics and OpticsHU2 papers
- Institut Laue-LangevinFR2 papers
- Karlsruhe Institute of TechnologyDE2 papers
- Max Planck Institute for Chemical Physics of SolidsDE2 papers
- Max Planck Institute for InformaticsDE2 papers
- University of BayreuthDE2 papers
- University of BonnDE2 papers
- University of California, BerkeleyUS2 papers
- CEA Paris-SaclayFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- Chungnam National UniversityKR1 paper
Showing cs.DBShow all
3 papers · 1 filter
cs.DB2007★ 5 cited
Fast and Simple Relational Processing of Uncertain Data
Lyublena Antova, Thomas Jansen, Christoph Koch +1
This paper introduces U-relations, a succinct and purely relational representation system for uncertain databases. U-relations support attribute-level uncertainty using vertical pa…
cs.DB2005
Tight Lower Bounds for Query Processing on Streaming and External Memory Data
Martin Grohe, Christoph Koch, Nicole Schweikardt
We study a clean machine model for external memory and stream processing. We show that the number of scans of the external data induces a strict hierarchy (as long as work space is…
cs.DB2005
On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values
Christoph Koch
This paper studies the complexity of evaluating functional query languages for complex values such as monad algebra and the recursion-free fragment of XQuery. We show that monad al…