Discovery of data dependencies in relational databases

Since real world databases are known to be very large, they raise problems of the access. Therefore, real world databases onlycan be accessed by database management systems and the number of accesses has to be reduced to a minimum. Considering this property, we are forced to use standard set–oriented interfaces of relational database management systems. We present a system for discovering data dependencies, which is build upon a set–oriented interface. The point of main effort has been put on the discovery of domain restrictions,unary inclusionand functional dependencies in relational databases. The system also embodies an inference relation to minimize database access.