Abstract :
This paper addresses the following question. A computer system is presented with a very long list of ordered items and files a summarized description of the data to facilitate answering queries about the order of the items in the list. What is the minimum storage space required to guarantee that the fraction of incorrect answers remains below a specified level?
Keywords :
Complexity, error, fuzzy representations, inexact data representations, rate distortion, retrieval, storage.; Algebra; Computer errors; Costs; Delay; Fuzzy sets; Hardware; Humans; Information retrieval; Rate-distortion; Reliability theory; Complexity, error, fuzzy representations, inexact data representations, rate distortion, retrieval, storage.;
