Abstract In this paper we describe a method for partial-match retrieval on very large data files. The method is based on superimposed coding techniques. Associated with the data file is a descriptor file containing bit strings which describe the records. In order to retrieve records efficiently a two level descriptor file is proposed. An analysis of this scheme is presented.