zbMATH — the first resource for mathematics

Data subset selection by Boolean calculation. (English) Zbl 0563.92001
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.
92B05 General biology and biomathematics
92F05 Other natural sciences (mathematical treatment)
94A99 Communication, information
68P20 Information storage and retrieval of data
68T99 Artificial intelligence
Full Text: DOI
[1] Anzaldi, C.; Passerini, L.Mirri, Un esperimento di strutturazione di dati floristici e vegetazionali, (1979), Istituto per le Applicazioni del Calcolo Roma, Pubblicazioni Serie III,N. 205
[2] Bisby, F.A.; Babac, M.T., A chemotaxonomic database, ()
[3] Borsuk, R.; Dyer, W.; Hanley, J.R.; Legendre, P.; Rogers, D.J.; Sim, B.A.; Vincent, L.; Watt, D., {\scexir} User’s manual, ()
[4] Brill, R.C., The {\sctaxir} primer, ()
[5] Brill, R.C., The {\sctaxir}primer, ()
[6] Brill, R.C.; Estabrook, G.F., Management of almost flat files in systematic biology using {\sctaxir}, ()
[7] Chenhall, R.G., Museum cataloging in the computer age, (1975), American Association for State and Local History Nashville, Tenn
[8] Estabrook, G.F.; Brill, R.C., The theory of the {\sctaxir} accessioner, Math. biosci., 5, 327-340, (1969)
[9] Estabrook, G.F., A {\sctaxir} data bank of flowering plant types at the university of michigan herbarium, Taxon, 28, 197-204, (1979)
[10] Estabrook, G.F., Collaboration for the future development of {\sctaxir}, Territorio, 2.2, 45-55, (1982)
[11] Fayos, J.V.; Brill, R.C., Computer retrieval and analysis of radiation therapy data, Univ. of michigan medical center J., 39, 4, 159-165, (1973)
[12] Fayos, J.V., Computerized radiation therapy data, Cancer, 37, 6, 2736-2745, (1976)
[13] Hudson, L.W.; Dutton, R.D.; Reynolds, M.M.; Walden, W.E., {\sctaxir}—a biologically oriented information retrieval system as an aid to plant introduction, Economic botany, 25, 4, 401-406, (1971)
[14] Kahn, M.A., A benchmark of three MTS database management systems— {\scmicro, SPIRES, TAXIR}, (1975), PRISM Associates Ann Arbor, Mich
[15] Klaphake, E.W., {\scstirs} User’s manual, (1973), Univ. of Colorado Computing Center Boulder
[16] LaRue, J.I., Using a local computer for garden records management, Amer. assoc. bot. gard. admin. bull., 13, 16-18, (1979)
[17] Legendre, P., {\scexir} 3.0, guide de L’usager, (1978), Univ. du Quebec Montreal
[18] Moerman, D.E., American medical ethnobotany, A reference dictionary, (1977), Garland
[19] Moerman, D.E., Symbols and selectivity: A statistical analysis of native American medical ethnobotany, J. ethnopharmacology, 1, 111-119, (1979)
[20] Nace, G.W.; Richards, C.M.; Hazen, G.M., Information control in the Amphibian facility: the use of R. pipiens disruptive patterning for individual identification and genetic studies, Amer. zool., 13, 115-135, (1973)
[21] Pignatti, S., Checklist of the flora of Italy with codified plant names for computer use, (1981), Consiglio Nazionale delle Ricerche Roma
[22] Savage, J.E., The complexity of computing, (1976), Wiley · Zbl 0363.68070
[23] Teixeira, A.R.; Spiguel, C.P., Sobre plantas medicinais e farmacologia de produtos naturais, Ciencia e cultura, 32, 48-58, (1980)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.