Combinatorial Information Retrieval Schemes,
Abstract
The development of an information filing scheme deals not only with the storage of data but also with the retrieval. The efficiency of a filing scheme is measured not only in terms of the ease with which it is possible to retrieve information pertinent to a given task but also in terms of the retrieval time. In this research, combinatorial methods are applied to obtain filing schemes that are efficient in terms of retrieval time. In the begining, a brief review of the relevant basic combinatorial techniques along with applications to the filing schemes is given. Then a few interesting properties, dealing with the intersections of quadrics and flat space are obtained. Later, these results are applied to obtain filing schemes. In multiple-valued attributes is developed. The design of this (representation model) depends on matrices, over a finite field, with a certain property. A method, applying the theory of spreads, for obtaining some of these matrices, is given. Finally, using this representation, a filing scheme for multiple-valued attributes is obtained. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1972
- Accession Number
- AD0751289
Entities
People
- N. Vijayaditya
Organizations
- University of North Carolina at Chapel Hill