On a model of indexability and its bounds for range queries

    J. ACM, pp. 35-55, 2002.

    Cited by: 96|Bibtex|Views6|Links
    EI
    Keywords:
    indexing data setindexmultidimensionalquerystorage redundancyMore(13+)

    Abstract:

    We develop a theoretical framework to characterize the hardness of indexing data sets on block-access memory devices like hard disks. We define an indexing workload by a data set and a set of potential queries. For a workload, we can construct an indexing scheme, which is a collection of fixed-sized subsets of the data. We identify two me...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments