Automated elicitation of functional dependencies from source codes of database transactions

Information and Software Technology

Volumn 46, Issue 2, 2004, Pages 109-117

  Tan, Hee Beng Kuan ^a   Zhao, Yuan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Database reverse engineering; Design recovery; Functional dependency; Program analysis; Software verification

Indexed keywords

AUTOMATION; BINARY CODES; COMPUTER AIDED SOFTWARE ENGINEERING; DATA REDUCTION; PROBLEM SOLVING; REVERSE ENGINEERING; STATISTICAL METHODS;

CONTROL FLOW; FUNCTIONAL DEPENDENCY;

DATABASE SYSTEMS;

EID: 0347354833     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0950-5849(03)00113-7     Document Type: Article

References (19)

1. Agrawal R., Imielinski T., Swami A. Database mining: a performance perspective. IEEE Transaction on Knowledge and Data Engineering. 5:(6):1993;914-925.
2. Andersson M. Extracting an entity relationship schema from a relational database through reverse engineering. International Journal of Cooperative Information Systems. 4:(2):1995;259-285.
3. Anwar T.M., Beck H.W., Navathe S.B. Knowledge mining by imprecise querying: a classification-based approach. In: Proceedings of the IEEE Eighth International Conference on Data Engineering, Phoenix, Arizona. 1992.
4. Blakeley J.A., Coburn N., Larson P. Updating derived relations: detecting irrelevant and autonomously computable updates. ACM Transactions Database Systems. 14:(3):1989;369-400.
5. Casanova M.A., Fagin R., Papadimitriou C.H. Inclusion dependencies and their interaction with functional dependencies. In: Proceedings of ACM Symposium on Principles of Database Systems. 1982;171-176.
6. Gravetter F.J., Wallnau L.B. Statistics for the Behavioral Sciences. 2000;Wadsworth, Belmont, CA.
7. Hainaut J.-L., Englebert V., Henrard J., Hick J.-M., Roland D. Requirements for information system reverse engineering support. In: Proceedings of the IEEE Working Conference on Reverse Engineering. 1995;136-145.
8. Henrard J., Hainaut J.-L. Data dependency elicitation in database reverse engineering. In: Proceedings of the IEEE International Conference on Software Maintenance. 2001;11-19.
9. Kantola M., Mannila H., Raiha K., Siirtola H. Discovery functional and inclusion dependencies in relational databases. International Journal of Intelligent Systems. 7:1992;591-607.
10. Maier D. The Theory of Relational Databases. 1983;Computer Science Press, Rockville, MD.
11. Muchnick S.S., Jones N.D. Program Flow Analysis: Theory and Applications. 1981;Prentice-Hall, Englewood Cliffs, NJ.
12. Orman L.V. Differential relational calculus for integrity maintanance. IEEE Transaction Knowledge and Data Engineering. 10:(2):1998;328-341.
13. Petit J.-M., Kouloumdjian J., Boulicaut J.-F., Toumani F. Using queries to improve database reverse engineering. In: Proceedings of the 13th International Conference on ERA. 1994;Springer, Berlin.
14. Piatetsky-Shapiro G., Frawley W.J. Knowledge Discovery in Database. 1991;AAAI/MIT, Cambridge, MA.
15. Sheard T., Stemple D. Automatic verification of database transaction safety. ACM Transaction Database Systems. 14:(3):1989;322-368.
16. Signore O., Loffredo M., Gregori M., Cima M. Reconstruction of ER schema from database applications: a cognitive approach. In: Proceedings of the 13th International Conference on ERA. 1994;Springer, Berlin. pp. 387-402.
17. Tan H.B.K., Ling T.W., Goh C.H. Exploring into programs for the recovery of data dependencies designed. IEEE Transactions on Knowledge and Data Engineering. 14:(4):2002;825-835.
18. Wilhelm R., Maurer D. Compiler Design. 1995;Addison-Wesley, Reading, MA.
19. Weiser M. Program slicing. IEEE Transaction, Software Engineering. 10:(4):1984;352-357.