Discovery and Maintenance of Functional Dependencies by Independencies (1995)
| Venue: | Proceedings of KDD-95 |
| Citations: | 13 - 1 self |
BibTeX
@INPROCEEDINGS{Bell95discoveryand,
author = {Siegfried Bell},
title = {Discovery and Maintenance of Functional Dependencies by Independencies},
booktitle = {Proceedings of KDD-95},
year = {1995},
pages = {27--32},
publisher = {AAAI Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
For semantic query optimization one needs detailed knowledge about the contents of the database. Traditional techniques use static knowledge about all possible states of the database which is already given. New techniques use knowledge only about the current state of the database which can be found by methods of knowledge discovery in databases. Databases are often very large and permanently in use. Therefore, methods of knowledge discovery are only allowed to take a small amount of the capacity of the database system. So database access has to be reduced to a minimum during the process of discovery and obviously if the database changes during the process of maintenance of the discovered knowledge. In this paper, the main effort has been put into minimizing the number of database accesses, w.r.t. discovery and maintenance. This is exemplified by the discovery of functional dependencies. We improve the inference of functional dependencies by using independencies and cardinality dependen...
