A framework for the design and evaluation of reverse engineering methods for relational databases

Data and Knowledge Engineering

Volumn 21, Issue 1, 1996, Pages 57-77

  Chiang, Roger H L ^a   Barron, Terence M ^b   Storey, Veda C ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF TOLEDO   (United States)

^c UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Database design schema; Database reverse engineering; Design and evaluation framework; Extended entity relationship model; Relational database

Indexed keywords

DATA DESCRIPTION; DESIGN; DESIGN AIDS; ENGINEERING RESEARCH; EVALUATION;

DATABASE DESIGN SCHEMA; DATABASE REVERSE ENGINEERING; DESIGN AND EVALUATION FRAMEWORK; RELATIONAL DATABASE;

DATABASE SYSTEMS;

EID: 0030394059     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(96)00022-5     Document Type: Article

References (57)

1. M. Andersson, Extracting an entity relationship schema from a relational database through reverse engineering, Entity - Relationship Approach - ER'94: Business Modelling and Re-Engineering, P. Loucopoulos. (ed.), (LCNS 881) (Springer-Verlag, 1994) 403-419.
2. T. Akutsu and A. Takasu, Inferring approximate functional dependencies from example data, Proc. AAAI-93 Workshop on Knowledge Discovery in Databases, (AAAI Press, July 1993) 138-150.
3. A.M. Awong, Schema mapping from the relational and hierarchical models to the Entity - Category-Relationship model, Master Thesis, University of Florida, USA, 1987.
4. D.P. Ballou and H.L. Pazer, Designing Information systems to optimize the accuracy-timeliness tradeoff, Information Syst. Res. 6:1 (March 1995) 51-72.
5. C. Batini, S. Ceri and S.B. Navathe, Conceptual database design: An Entity-Relationship approach, (Benjamin/ Cummings Publishing, 1992).
6. P.A. Bernstein, Synthesizing third normal form relations from functional dependencies, ACM Trans. Database Syst. 1:4 (December 1976) 272-298.
7. M.R. Blaha and W.J. Premerlani, Observed idiosyncracies of relational database designs, Proc. Second Working Conf. on Reverse Engineering (July 1995) 116-125.
8. M. Bouzeghoub, G. Gardarin and E. Metais, Database design tools: An expert system approach, in Pirotte, A. and Vassilious, Y. (eds.), Proc. Eleventh Int. Conf. on Very Large Databases, Stockholm, Sweden (Morgan Kaufmann Pub., 1985) 82-95.
9. L. Campbell and T. Halpin, The reverse engineering of relational databases, Proc. Sixth Int. Workshop on Computer Aided Software Engineering - CAISE'94 (1994) 50-66.
10. M.A. Casanova and J.E. Amaral de Sa, Designing Entity-Relationship schemes for conventional information systems, Proc. Third Int. Conf. on Entity-Relationship Approach (1983) 265-277.
11. M. Castellanos, F. Saltor and M. Garcia-Solaco, Semantically enrichment relational databases into an object-oriented semantic model, Proc. Fifth Int. Conf. on Database and Expert Systems Applications - DEXA'94 (1994) 125-134.
12. N. Gercone and M. Tsuchiya, (Guest eds.), Special Issue on Learning and Discovery in Knowledge-Based Databases, IEEE Trans. Knowledge Data Eng. 5:6 (December 1993).
13. P.P. Chen, The Entity Relationship model - Toward a unified view of data, ACM Trans. Database Syst. 1:1 (March 1976) 9-36.
14. R.H.L. Chiang, Reverse engineering of relational databases: Extraction of domain semantics, unpublished Ph.D. Thesis, University of Rochester, USA, 1993.
15. R.H.L. Chiang, T.M. Barron and V.C. Storey, Performance evaluation of reverse engineering relational databases into Extended Entity-Relationship models, Proc. 12th Int. Conf. on Entity-Relationship Approach (December 1993) 336-352.
16. R.H.L. Chiang, T.M. Barron and V.C. Storey, Reverse Engineering of relational databases: Extraction of an EER model from a relational database, Data Knowledge Eng. 12:2 (March 1994) 107-142.
17. R.H.L. Chiang and T.M. Barron, Quality issues in database reverse engineering: An overview, Proc. 1995 IEEE Annual Int. Engineering Management Conf. (June 1995) 185-189.
18. E.J. Chikofsky and J.H. Cross II, Reverse engineering and design recovery: A taxonomy, IEEE Software (January 1990) 13-17.
19. K.H. Davis and A.K. Arora, Converting a relational database model into an Entity-Relationship model, in S.T. March, (ed.), Entity-Relationship Approach (Elsevier Science Publishers, 1988) 271-285.
20. S.R. Dumpala and S.K. Arora, Schema translation using the Entity-Relationship approach, in P.P. Chen, (ed.), Entity-Relationship Approach to Information Modelling and Analysis, (ER Institute, 1981) 339-360.
21. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, Second edition (Benjamin/Cummings Publishing, 1994).
22. R. Elmasri and G.T.J. Wuu, A temporal model and query language for ER databases, Proc. Sixth Int. Conf. on Data Engineering (1990) 76-83.
23. R. Elmasri, I. El-Assal and V. Kouramajian, Semantics of temporal data in an extended ER model, in H. Kangassalo, (ed.), Entity-Relationship Approach: The Core of Conceptual Modeling (Elsevier, North Holland, 1991) 239-254.
24. C. Fahrner and G. Vossen, A survey of database design transformations based on the Entity-Relationship model, Data Knowledge Eng. 15:3 (1995) 213-250.
25. S. Ferg, Modeling the time dimension in an Entity-Relationship diagram, Proc. Fourth Int. Conf. on Entity-Relationship Approach (1985) 280-286.
26. M. Fonkam and W. Gray, An approach to eliciting the semantics of relational databases, Advanced Information Systems Engineering, P. Loucopoulos, (ed.), (LNCS 593) (Springer-Verlag, 1992) 463-480.
27. R.C. Goldtein, Database Management and Technology (Wiley, New York, 1985).
28. J-L. Hainaut, Entity-generating schema transformation for Entity-Relationship models, Proc. Tenth Int. Conf. on Entity-Relationship Approach (1991a) 643-670.
29. J-L. Hainaut, Database reverse engineering: Models, techniques and strategies, Proc. Tenth Int. Conf. on Entity-Relationship Approach (1991b) 729-741.
30. J-L. Hainaut, M. Chandelon, C. Tonneau and M. Joris, Contribution to a theory of database reverse engineering, Proc. IEEE Working Conf. on Reverse Engineering (1993) 161-170.
31. J-L. Hainaut et al., Requirements for information system reverse engineering support, Proc. Second Working Conf. on Reverse Engineering (July 1995) 136-145.
32. W. Ji et al., An algorithm converting relational schemas to nested Entity-Relationship schemas, Proc. Tenth Int. Conf. on Entity-Relationship Approach (1991) 231-246.
33. P. Johannesson, A method for transforming relational schemas into conceptual schemas, Proc. Tenth Int. Conf. on Data Engineering (February 1994) 190-201.
34. P. Johannesson and K. Kalman, A method for translating relational schema into conceptual schemas, Proc. Eighth Int. Conf. on Entity-Relationship Approach (1989) 279-293.
35. K. Kalman, Implementation and critique of an algorithm which maps a relational database to a conceptual model, in R. Andersen, J.A. Bubenko jr and A. Solvberg, (eds), Proc. Third Int. Conf. on Advanced Information Systems Engineering (Springer-Verlag, 1991) 393-415.
36. M. Kantola, H. Mannila, K. Raiha and H. Siirtola, Discovering functional and inclusion dependencies in relational databases, Int. J. of Intell. Syst. 7 (1992) 591-607.
37. J. Kivinen and H. Mannila, Approximate dependency inference from relations, Proc. Fourth Int. Conf. on Database Theory, ICDT92 (1992) 86-98.
38. W. Litwin, From database systems to multidatabase systems: Why and how, Proc. Sixth British National Conf. on Databases (1988) 161-188.
39. H. Mannila and K. Raiha, The Design of Relational Databases (Addison-Wesley, 1992).
40. V.M. Markowitz and J.A. Makowsky, Identifying Extended Entity-Relationship object structures in relational schemas, IEEE Trans. Software Engrg. 16:8 (August 1990) 777-790.
41. S.B. Navathe, Evolution of data modeling for databases, Commun. ACM 35:9 (September 1992) 112-123.
42. S.B. Navathe and A.M. Awong, Abstracting relational and hierarchical data with a semantic data model, in S.T. March, (ed.), Entity-Relationship Approach (Elsevier, 1988) 305-333.
43. S.B. Navathe and R. Ahmed, A temporal relational model and a query language, Information Sci. 49 (1989) 147-175.
44. T. O'Leary, M. Goul, K.E. Moffitt and A. Radwan, Validating expert systems, IEEE Expert (June 1990) 51-58.
45. J-M. Petit, J. Kouloumdjian, J-F. Boulicaut and F. Toumani, Using queries to improve database reverse engineering, Entity-Relationship Approach - ER'94: Business Modelling and Re-Engineering, P. Loucopoulos, (ed.), (LCNS 881) (Springer-Verlag, 1994) 369-386.
46. G. Piatetsky-Shapiro and W.J. Frawley, Knowledge Discovery in Databases (AAAI Press, Menlo Park, California, 1991).
47. W.J. Premerlani and M.R. Blaha, An approach for reverse engineering of relational databases, Commun. ACM 37:5 (May 1994) 42-49.
48. J. Rumbaugh et al., Object-Oriented Modeling and Design (Prentice Hall, Englewood Cliffs, NJ, 1991).
49. P.G. Selfridge, R.C. Waters and E.J. Chikofsky, Challenges to the field of reverse engineering, Proc. IEEE Working Conf. on Reverse Engineering (1993) 144-150.
50. P. Shoval and N. Shreiber, Database reverse engineering: from the relational to the binary relationship model, Data Knowledge Eng. 10:3 (1993) 293-315.
51. O. Signore, M. Loffredo, M. Gregori and M. Cima, Using procedural patterns in abstracting relational schemata, Proc. IEEE Third Workshop on Program Comprehension (1994a) 128-135.
52. O. Signore, M. Loffredo, M. Gregori and M. Cima, Reconstruction of ER schema from database applications: A cognitive approach, Entity-Relationship Approach - ER'94: Business Modelling and Re-Engineering, P. Loucopoulos, (ed.), (LCNS 881) (Springer-Verlag, 1994b) 387-400.
53. R. Snodgrass and I. Ahn, Temporal databases, IEEE Computer 19:9 (September 1986) 35-42.
54. F. Springstell and C. Kou, Reverse engineering of ER-designed relational schemas, Proc. Int. Conf. on Databases, Parallel and Their Applications (1990) 438-440.
55. T.J. Teorey, Y. Dongqing and J.P. Fry, A logical design methodology for relational databases using the Extended Entity Relationship model, ACM Computing Surveys 18:2 (June 1986) 197-222.
56. R.Y. Wang, V.C. Storey and C.P. Firth, A framework for analysis of data quality research, IEEE Trans. Knowledge Data Eng. 7:4 (August 1995) 623-640.
57. R.Y. Wang, D.M. Strong and L.M. Guarascio, Beyond accuracy: What data quality means to data consumers, J. Management Information Syst. 12:4 (Spring 1996) 5-34.