On a model of indexability and its bounds for range queries
J. ACM, pp. 35-55, 2002.
indexing data setindexmultidimensionalquerystorage redundancyMore(13+)
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
Full Text (Upload PDF)
PPT (Upload PPT)