Performance of a multi-key access method based on descriptors and superimposed coding techniques

摘要

In [R. Sacks-Davis and K. Ramamohanarao: A two level superimposed coding scheme for partial match retrieval. Inform. Systems, 8(4), 273–280 (1983)], a method which provides multi-key access to large data files is described and analyzed. The method is based on the use of descriptors and superimposed coding techniques. In this paper, experimental results based on the use of this method are presented. The query, insertion and deletion costs of the method as well as the storage requirements are examined in turn. It is shown that the method performs well on query and is efficient of storage.