About this document

Discovering Multivalued Dependencies by Rohit Yadav is a document available to read on EtoBox.

This document describes two algorithms for discovering multivalued dependencies from database relations: a top-down algorithm and a bottom-up algorithm. The top-down algorithm enumerates hypotheses from most general to more specific and checks them against the input relation. The bottom-up algorithm first computes invalid multivalued dependencies and then iteratively refines the set of dependencies to avoid contradicting the invalid dependencies. The paper also defines the hypothesis space for discovering m

Author

Rohit Yadav

Language

EN