Tight lower bounds for query processing on streaming and external memory data