Shows how deductive data management techniques can be applied to the utilization of data value classifications in information retrieval. A representation of classifications which supports transitive computation is defined, and an operation-oriented deductive query language tailored for classification-based deductive information retrieval in fact…

Describes an approximate document ranking process that uses a compact array of in-memory, low-precision approximations for document length. Combined with another rule for reducing the memory required by partial similarity accumulators, the approximation heuristic allows the ranking of large document collections using less than one byte of memory…

Describes the unique reliability problems of very large databases that necessitate specialized techniques for hardware problem management. The discussion covers the use of controlled partial redundancy to improve reliability, issues in operating systems and database management systems design, and the impact of disk technology on very large…

Compares the performance of inverted and signature file organizations in handling incrementally specified Boolean queries to an information retrieval system. The discussion covers the impact of more sophisticated signature file organizations, related problems, and possible future work. (65 references) (CLB)

Describes an interface mechanism called "complex view support" to be used with a relational database system (RDBS) in supporting increasingly complex distributed environments in automated library systems. The interface system refers queries to multidimensional tables as well as to flat tables on RDBS and is shown to efficiently support…