Inductive characterisation of database relations
Methodologies for intelligent systems, 5
On the complexity of inferring functional dependencies
Discrete Applied Mathematics - Special issue on combinatorial problems in databases
Relational database theory
An approach for reverse engineering of relational databases
Communications of the ACM
Reverse engineering of relational databases: extraction of an EER model from a relational database
Data & Knowledge Engineering
Algorithms for inferring functional dependencies from relations
Data & Knowledge Engineering
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets: Theoretical Aspects of Reasoning about Data
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Proceedings of the Eighth Conference on Foundations of Software Technology and Theoretical Computer Science
Extracting an Entity Relationship Schema from a Relational Database through Reverse Engineering
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Reconstruction of ER Schema from Database Applications: a Cognitive Approach
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Using Queries to Improve Database Reverse Engineering
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Reverse Engineering of Relational Database Applications
OOER '95 Proceedings of the 14th International Conference on Object-Oriented and Entity-Relationship Modelling
Legacy 4GL Application Migration via Knowledge-Based Software Engineering Technology: A Case Study
ASWEC '97 Proceedings of the Australian Software Engineering Conference
Requirements for information system reverse engineering support
WCRE '95 Proceedings of the Second Working Conference on Reverse Engineering
Theory of Relational Databases
Theory of Relational Databases
Approximate matching of textual domain attributes for information source integration
Proceedings of the 2nd international workshop on Information quality in information systems
Discovering functional dependencies for multidimensional design
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Using ontologies to discover fact IDs
DOLAP '10 Proceedings of the ACM 13th international workshop on Data warehousing and OLAP
Heuristic strategies for the discovery of inclusion dependencies and other patterns
Journal on Data Semantics V
| Hi-index | 0.00 |
The extraction of functional dependencies is a fundamental activity in the database design recovery process which is part of on an overall information systems reverse engineering effort. Existing algorithms for this task are computationally expensive and appear to be infeasible if applied to large legacy database instances, e.g., their performance deteriorated when number of attributes or/and instances is large and they cannot tolerate erroneous data that may occur in deployed commercial systems. We propose two algorithms for discovering functional dependencies from data. The collective-FD algorithm, which is based on top-down approach, eliminates redundant specialized functional dependencies to be proposed. The attribute-list algorithm, which is based on bottom-up approach, enables more accurate functional dependency hypotheses to be discovered. In anticipating noisy data, we propose an effective method to discover possible data errors and compute partial functional dependencies. The result is an error-tolerant functional dependencies discovery approach that is more applicable to real world databases for design recovery