Describes a bottom-up procedure for discovering multivalued dependencies in observed data without knowing a priori the relationships among the attributes. The proposed algorithm is an application of technique designed for learning conditional independencies in probabilistic reasoning; a prototype system for automated database schema design has…

Presents a coordination level matching algorithm to be used in document retrieval systems that incorporate relevance feedback strategies. It is argued that this algorithm may eliminate the need for the frequent reevaluation of documents that is currently found in such systems, and conditions under which reranking is unnecessary are given.…

Proposes approach to integrating Boolean and statistical systems where Boolean queries are interpreted as a means of specifying term dependencies in relevant set of documents. Highlights include series of retrieval experiments designed to test retrieval strategy based on term dependence model and relation of results to other work. (18 references)…