Lower bounds for processing data with few random accesses to external memory

    J. ACM, ArticleNo.12, 2009.

    Cited by: 18|Bibtex|Views2|Links
    EI
    Keywords:
    data streamsquery optimizationabstract modelsemi-structured datainternal memory spaceMore(12+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments