133 citations
- Institut Laue-LangevinFR2 papers
- Centrum Wiskunde & InformaticaNL1 paper
- Chungnam National UniversityKR1 paper
- Helsinki Institute of PhysicsFI1 paper
- Humboldt-Universität zu BerlinDE1 paper
- Institut d'électronique de microélectronique et de nanotechnologieFR1 paper
- Institute for Solid State Physics and OpticsHU1 paper
- Johannes Gutenberg University MainzDE1 paper
- Karlsruhe Institute of TechnologyDE1 paper
- Kuwait UniversityKW1 paper
- Laurentian UniversityCA1 paper
- Max Planck Institute for InformaticsDE1 paper
Showing 2005 · cs.DBShow all
2 papers · 2 filters
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…