Functional and embedded dependency inference: A data mining point of view

Information Systems

Volumn 26, Issue 7, 2001, Pages 477-506

  Novelli, Noël ^a,b   Cicchetti, Rosine ^a,c  

^a CNRS   (France)

^b AIX MARSEILLE UNIVERSITY   (France)

^c University of the Mediterranean   (France)

Author keywords

Algorithms; Data mining; Database design; Functional dependency; Lattices

Indexed keywords

DATABASE DESIGN; FUNCTIONAL DEPENDENCY; LATTICES;

ALGORITHMS; C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING; DATA STRUCTURES; DATABASE SYSTEMS; OPTIMIZATION; REVERSE ENGINEERING; SET THEORY;

DATA MINING;

EID: 0035501368     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(01)00032-1     Document Type: Article

References (65)

1. On the complexity of inferring functional dependencies
2. Algorithms for inferring functional dependencies from relations
3. Approximate dependency inference from relations
4. Query folding with inclusion dependencies
5. Further normalization of the data base model
6. Computational problems related to the design of normal form relational schemas
7. Investigations on Armstrong relations, dependency inference, and excluded functional dependencies
8. Object normal forms and dependency constraints for object-oriented schemata
9. Reasoning about nested functional dependencies
10. A relational model of data for large shared data banks
11. Equivalent schemes in semantic nested relational, and relational database models
12. Representing extended entity-relationship structures in relational databases: A modular approach
13. Matrix-relation for statistical database management
14. Data engineering bulletin, special issue on data transformations
15. A feasibility and performance study of dependency inference
16. Discovering functional and inclusion dependencies in relational databases
17. Bottom-up induction of functional dependencies from relations
18. Efficient discovery of functional and approximate dependencies
19. TANE: An efficient algorithm for discovering functional and approximate dependencies
20. Efficient discovery of functional dependencies and Armstrong relations
21. Database dependency discovery: A machine learning approach
22. The GMAP: A versatile tool for physical data independence
23. The asilomar report on database research
24. Identifying extended entity-relationship object structure in relational schemas
25. Reverse engineering of relational databases: Extraction of an EER model from a relational database
26. Towards the reverse engineering of denormalized relational databases
27. Query folding
28. Querying heterogeneous information sources using source descriptions
29. Recursive plans for information gathering
30. View maintenance in a warehousing environment
31. A view mechanism for object-oriented databases
32. Discovery of data dependencies in relational databases
33. Dependency inference (extended abstract)
34. Minimum covers in the relational database model
35. Fast algorithms for mining association rules
36. Fast discovery of association rules
37. Discovering frequent closed itemsets for association rules
38. Partition semantics for relations
39. The partition model: A deductive database model
40. Succinctness in dependency systems
41. Computing covers for embedded functional dependencies
42. FUN: An efficient algorithm for mining functional and embedded dependencies
43. On the design of relation database schemas
44. A method for helping discover the dependencies of a relation
45. Decompositions and functional dependencies in relations
46. On the structure of Armstrong relations for functional dependencies
47. Design by example: An application of Armstrong relations
48. Dependency structures of database relationships
49. Mining frequent patterns with counting inference
50. Efficient discovery of functional and approximate dependencies (extended version)
51. Extraction de Dépendances Fonctionnelles dans les Bases de Données: Une Approche Data Mining
52. Levelwise search and borders of theories in knowledge discovery
53. Database mining: A performance perspective
54. Mining sequential patterns: Generalization and performance improvements
55. A lattice view of functional dependencies in incomplete relations
56. Database design for incomplete relations
57. Data mining and database systems: Where is the intersection?