Lower bounds for processing data with few random accesses to external memory
J. ACM, ArticleNo.12, 2009.
data streamsquery optimizationabstract modelsemi-structured datainternal memory spaceMore(12+)
We consider a scenario where we want to query a large dataset that is stored in external memory and does not fit into main memory. The most constrained resources in such a situation are the size of the main memory and the number of random accesses to external memory. We note that sequentially streaming data from external memory through ma...More
Full Text (Upload PDF)
PPT (Upload PPT)