An efficient preprocessing transformation for functional dependencies sets based on the substitution paradigm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3040, Issue , 2004, Pages 136-146

  Mora, Ángel ^a   Enciso, Manuel ^a   Cordero, Pablo ^a   de Guzmán, Inmaculada Pérez ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

TECHNOLOGY TRANSFER; ALGORITHMS; AUTOMATION; FUNCTIONS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; SET THEORY;

AXIOMATIC SYSTEM; EMPIRICAL STUDIES; FUNCTIONAL DEPENDENCY; FURTHER TREATMENTS; OPTIMALITY; RELATIONAL MODEL; THEORETICAL FRAMEWORK;

COMPUTER CIRCUITS; ARTIFICIAL INTELLIGENCE;

AXIOMATIC SYSTEMS; FUNCTIONAL DEPENDENCY; RELATIONAL MODEL;

EID: 7444246898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25945-9_14     Document Type: Conference Paper

References (25)

1. S. TORGERSEN, Automatic design of relational databases, Ph. D. Thesis. TR 89-1038, 1989
2. M. L. LEE, T. W. LING, and W. L. LOW, Designing functional dependencies for XML, Lecture Notes in Computer Science. EDTB 2002 Proceedings 2287, pp. 124–141
3. W. W. ARMSTRONG, Dependency structures of data base relationships, Proc. IFIP Congress. North Holland, Amsterdam, 1974, pp. 580–583
4. P. ATZENI and V. D. ANTONELLIS, Relational Database Theory, The Benjamin/ Cummings Publishing Company Inc., 1993
5. G. AUSIELLO, A. D’atri, and G. SACCA, Graph Algorithms for Functional Dependenciy Manipulation, J. ACM 30 (4), 1983
6. D. A. BELL, From data properties to evidence, IEEE Transactions on Knowledge and Data Engireering 5 (6), 1993 pp. 965–968
7. D. A. BELL and J. W. GUAN, Computational methods for rought classifications and discovery, J. American Society for Information Sciences. Special issue on Data Minig, 2004
8. P. BUNEMAN, W. FAN, J.’R. O. M. Siméé, and S. WEINSTEIN, Constraints for semistructured data and XML, SIGMOD Record (ACM Special Interest Group on Management of Data) 30 (1), 2001, pp. 47–54
9. J. CHOOBINEH and S. S. VENKATRAMAN, A methodology and tool for derivation of functional dependencies from business forms, Information Systems 17 (3), 1992, pp. 269-282
10. E. F. CODD, The Relational Model for Database Management: Version 2. Reading, Mass., Addison Wesley, 1990
11. P. Cordero, M. Enciso, I. P. D. Guzmán, and A. MORA, SLFD Logic: Elimination of data redundancy in Knowledge Representation, Lecture Notes - LNAI 2527, Advances in AI, pp. 141-150, Springer-Verlag
12. A. DE MIGUEL, M. PIATTINI, and E. MARCOS, Diseũo de Bases de Datos Relacionales, Ed. Ra-ma, 1999
13. J. DIEDERICH and J. MILTON, New Methods and Fast Algorithms for Database Normalization, ACM Transactions on Database Systems 13 (3), 1988, pp. 339–365
14. R. FAGIN, Functional Dependencies in a Relational Database and Propositional Logic, IBM. Journal of research and development 21 (6), 1977, pp. 534–544
15. P. A. FLACH and I. SAVNIK, Database dependency discovery: A machine learning approach, AI communications 12 1999, pp. 139–160
16. J. W. GUAN and D. A. BELL, Rough computational methods for information systems, Artificial Intelligence 105, 1998, pp. 77-103
17. Y. HUHTALA, J. Kärkäinen, P. Porkka, and H. Toivonen, TANE: An efficient algorithm for discovering functional and approximate dependencies, The computer Journal, 42 (2), 1999
18. T. IBARAKI, A. KOGAN, and K. MAKINO, Functional dependencies in Horn theories, Artificial Intelligence 108 (1-2), 1999, pp. 1-30
19. T. IBARAKI, A. KOGAN, and K. MAKINO, On functional dependencies in q-Horn theories, Artificial Intelligence 131, 2001, pp. 171-187
20. S. LOPES, J.-M. PETIT, and F. TOUMANI, Discovering interesting inclusion dependencies: application to logical database tuning, Information Systems 27 (1), 2002, pp. 1-19
21. H. MANNILA and K.-J. RAIHA, Algorithms for Inferring Functional Dependencies from Relations, Data and Knowledge Engineering 12, 1994, pp. 83–99
22. R. ORRE, A. LANSNER, A. BATE, and M. LINDQUIST, Bayesian neural networks with confidence estimations applied to data mining, Computational Statistics & Data Analysis 34, 2000, pp. 473-493
23. J. PAREDAENS, P. DE BRA, M. GYSSENS, and D. V. VAN GUCHT, The Structure of the Relational Database Model, EATCS Monographs on Theoretical Computer Science, 1989
24. Z. PAWLAK, Rough Set: theoretical aspects of reasoning about data, Kluwer. Dordercht, Netherlands, 1991
25. J. D. ULLMAN, Database and Knowledge-Base Systems, Computer Science Press, 1988