Data subset selection by Boolean calculation (Q1057787)

In ''The theory of TAXIR accessioner.'' ibid. 5, 327-340 (1969), the authors described an unconventional method, based on concepts from systematic biology, for storing and retrieving data, whose salient features are: (1) data are stored in such a manner that the space required for their storage is close to the information-theoretic minimum; and (2) the selection of data subsets for retrieval is effected by performing Boolean arithmetic directly on the stored data. Here we describe new algorithms to increase the power of data subset selection in the context of this method and describe their potential for parallel processing.