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

Martin Grohe, Christoph Koch, Nicole Schweikardt (2005)
a service of Schloss Dagstuhl - Leibniz Center for Informatics