SPACE PARTITIONING AND ITS APPLICATION TO GENERALIZED RETRIEVAL PROBLEMS

Afundamental problem in the area of database systems is the retrieval ofdata satisfying certain criteria. The simplest such problem is the retrieval ofdata based on a single key, and a comprehensive treatment of this problem is contained in Knuth[10]. Amore difficult problem is the retrieval ofdata based on criteria for several keys, the so-calle