Tight Lower Bounds for Query Processing on Streaming and External Memory Data

Martin Grohe Christoph Koch Nicole Schweikardt Tight Lower Bounds for Query Processing on Streaming and External Memory Data http://arxiv.org/abs/cs/0505002 2005 CoRR abs/cs/0505002 db/journals/corr/corr0505.html#abs-cs-0505002 informal publication