Martin Grohe, Christoph Koch, Nicole Schweikardt. Tight lower bounds for query processing on streaming and external memory data. Theoretical Computer Science, 380(1-2):199-217, 2007. [doi]
@article{GroheKS07,
title = {Tight lower bounds for query processing on streaming and external memory data},
author = {Martin Grohe and Christoph Koch and Nicole Schweikardt},
year = {2007},
doi = {10.1016/j.tcs.2007.02.062},
url = {http://dx.doi.org/10.1016/j.tcs.2007.02.062},
tags = {data-flow, stream processing},
researchr = {https://researchr.org/publication/GroheKS07},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {380},
number = {1-2},
pages = {199-217},
}