Can I read Discovering Functional and Inclusion Dependencies in Relational Databases on EtoBox?
Discovering Functional and Inclusion Dependencies in Relational Databases by Martti Kantola; Heikki Mannila; Kari-Jouko Räihä; Harri Siirtola is a Computer Science article available to read on EtoBox.
What is Discovering Functional and Inclusion Dependencies in Relational Databases about?
We consider the problem of discovering the functional and inclusion dependencies that a given database instance satisfies. This technique is used in a database design tool that uses example databases to give feedback to the designer. If the examples show deficiencies in the design, the designer can directly modify the examples. The tool then infers new dependencies and the database schema can be modified, if necessary. The discovery of the functional and inclusion dependencies can also be used in analyzing an existing database. The problem of inferring functional dependencies has several connections to other topics in knowledge discovery and machine learning. In this article we discuss the use of examples in the design of databases, and give an overview of the complexity results and algorithms that have been developed for this problem.
Who reads Discovering Functional and Inclusion Dependencies in Relational Databases?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Martti Kantola; Heikki Mannila; Kari-Jouko Räihä; Harri Siirtola
- Publisher
- Hindawi Limited
- Published
- 1992
- Language
- EN
- Field
- Computer Science (Physical Sciences)