Relational database reverse engineering: Algorithms to extract cardinality constraints

Data and Knowledge Engineering

Volumn 28, Issue 2, 1998, Pages 161-207

  Soutou, Christian ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Cardinality constraints; Dynamic SQL; N ary relationships; Relational database reverse engineering; SQL query

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONSTRAINT THEORY; DATA STRUCTURES; MATHEMATICAL MODELS; QUERY LANGUAGES;

CARDINALITY CONSTRAINTS;

RELATIONAL DATABASE SYSTEMS;

EID: 0032208607     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(98)00017-2     Document Type: Article

References (47)

1. M. Andersson, Extracting an entity relationship schema from a relational database through reverse engineering. In: P. Loucopoulos (Ed.), Proc. 13th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 881 (1994) pp. 403-419.
2. C. Batini, S. Ceri, S.B. Navathe, Conceptual Database. Design: An Entity Relationship Approach, Benjamin Cummings, Redwood City (1992).
3. D. Bitton, J. Millman, S. Torgersen, A feasibility and performance study of dependency inference. In: Proc. 5th Int. Conf. on Data Engineering (Feb. 1989) pp. 635-641.
4. H. Briand, C. Ducateau, Y. Hebrail, D. Herin-Aime, J. Kouloumadjian, From minimal cover to Entity-Relationship diagram. In: Proc. 6th Int. Conf. on Entity-Relationship Approach (Nov. 1987) pp. 259-276.
5. T.A. Bruce, Designing Quality Databases with IDEFIX1 Information Models, Dorset House, New York (1992).
6. M. Castellanos, F. Saltor, Extraction of data dependencies. In: Report LSI-93-2-R, University of Catalonia, Barcelona (1993).
7. M. Castellanos, A methodology for semantically enriching interoperable databases. In: Proc. 11th British National Conf. on Databases (1993) pp. 58-75.
8. R.G.G. Catell, Object Databases: The ODMG-93 Standard, Morgan and Kaufmann, San Francisco (1993).
9. P.P. Chen, The Entity-Relationship model: Towards a unified view of data, ACM Trans. Database Systems 1(1) (Mar. 1976) 2-36.
10. R. Chiang, T. Barron, V.C. Storey, Performance evaluation of reverse engineering relational databases into extended entity-relationship models. In: Proc. 12th Int. Conf. on Entity-Relationship Approach (1993) pp. 402-413.
11. R. Chiang, T. Barron, V.C. Storey, Reverse engineering of relational databases: Extraction of an EER model from a relational database, Journal of Data and Knowledge Engineering 12(2) (1994) 107-142.
12. E.F. Codd, A relational model for large shared data banks, Comms. of the ACM 13(6) (1970) 377-387.
13. I. Comyn-Wattiau, J. Akoka, Reverse engineering of relational database physical schemas. In: B. Thahleim (Ed.), Proc. 15th Int. Conf. on Entity-Relationship Approach, Springer Verlag, 1157 (Oct. 1996) pp. 372-391.
14. K.H. Davis, A.K. Arora, Converting a relational database model into an Entity Relationship model. In: Proc. 6th Int. Conf. on Entity-Relationship Approach (Nov. 1987) pp. 243-257.
15. R. Elmasri, J. Weeldreyer, A. Hevner, The Category concept: An extension to the Entity-Relationship Model, Journal of Data and Knowledge Engineering 1(1) (May 1985) 75-116.
16. V. Englebert, J. Henrard, J.M. Hick, D. Roland, J.L. Hainaut, DB-MAIN; A database-oriented CASE tool, Engineering of Information Systems 4(1) (1996) 87-116.
17. G.C. Everest, Database Management: Objectives, Systems Functions and Administration, McGraw-Hill, New York (1986).
18. C. Fahrner, G. Vossen, Transforming relational database schemas into object-oriented schemas according to ODMG-93. In: T.W. Ling, A.O. Mendelzon, L. Vieille, Proc. 4th Int. Conf. on Deductive and Object-Oriented Databases, Springer Verlag, 1013 (1995) pp. 429-446.
19. G. Gardarin, Translating relational to object databases, Engineering of Information Systems 2(3) (1994) 317-346.
20. J.L. Hainaut, C. Tonneau, M. Joris, M. Chandelon, Transformation-based database reverse engineering. In: Proc. 12th Int. Conf. on Entity-Relationship Approach, Springer Verlag, 823 (1993) pp. 364-375.
21. P. Johanneson, A method for translating relational schemas into conceptual schemas. In: Proc. 10th Int. Conf. on Data Engineering (1994) pp. 190-201.
22. T.H. Jones, Y.I. Song, Binary representation of ternary relationships in ER conceptual modeling. In: Proc. 14th Int. Conf. on Entity-Relationship Approach, Springer Verlag, 1021 (1995) 216-225.
23. K. Kalman, Implementation and critique of an algorithm which maps a relational database to a conceptual model. In: Proc. 3rd Int. Conf. on Advanced Information Systems Engineering, Springer Verlag, 498 (1991) pp. 393-415.
24. D.A. Keim, H.P. Kriegel, A. Miethsam, Object-oriented querying of existing relational databases. In: Proc. 4th Int. Conf. on Database and Expert Systems (1993) pp. 325-336.
25. S.W. Liddle, D.W. Embley, S.N. Woodfield, Cardinality constraints in semantic data models, Journal of Data and Knowledge Engineering 11 (1994) 235-299.
26. K.M. Markowitz, J.A. Makowsky, Identifying extended Entity-Relationship object structures in relational schemas, IEEE Transactions on Software Engineering 16(8) (Aug. 1990) 777-790.
27. P. Moulin, J. Randon, S. Savoysky, S. Spaccapietra, H. Tardieu, M. Teboul, Conceptual model as database design tool, IFIP Working Conf. on Modelling in Database Management Systems, Freudenstadt, Germany, (Nijssen Ed., Belgium) (1976).
28. B. Narasimham, S.B. Navathe, S. Jayaraman, On mapping ER and relational models into OO schemas. In: Proc. 12th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 823 (1993) pp. 402-413.
29. S.B. Navathe, H. Awong, Abstracting relational and hierarchical data with a semantic data model. In: Proc. 6th Int. Conf. on Entity-Relationship Approach (Nov. 1987) pp. 277-305.
30. J.M. Petit, J. Kouloumdjian, J.F. Boulicaut, F. Toumani, Using queries to improve database reverse engineering, Proc. 13th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 881 (1994) pp. 369-386.
31. W.J. Premerlani, M.R. Blaha, An approach for reverse engineering of relational databases. In: Proc. IEEE Working Conf. on Reverse Engineering, Baltimore (Nov. 1993) pp. 151-160.
32. D. Reiner, M. Brodie, G. Brown, M. Friedell, D. Kramlich, J. Lehman, A. Rosenthal, The database design and evaluation workbench (DBEW) project at CCA, Database Engineering 7(4) (1985) 10-15.
33. A. Rochfeld, M. Bouzeghoub, From Merise to OOM, Engineering of Information Systems 1(2) (1993).
34. J. Rumbaugh, M. Blaha, W.J. Premerlani, F. Eddy, Object Oriented Modeling and Design, Prentice Hall, Englewood Cliffs, NJ (1988).
35. P. Shoval, N. Shreiber, Database reverse engineering: From the relational to the binary relationship model, Journal of Data and Knowledge Engineering 10 (1993) 293-315.
36. O. Signore, M. Loffredo, M. Gregori, M. Cima, Reconstruction of ER schema from database application: A cognitive approach. In: Proc. 13th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 881 (1994) pp. 387-402.
37. Y.I. Song, T.H. Jones, Analysis of binary relationships within ternary relationships in ER modeling. In: Proc. 12th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 823 (1993) pp. 271-282.
38. Y.I. Song, T.H. Jones, Ternary relationship decomposition strategies based on binary imposition rules. In: Proc. 12th Int. Conf. on Data Engineering (1995) pp. 485-492.
39. C. Soutou, Extracting N-ary relationships through database reverse engineering. In: B. Thahleim (Ed.), Proc. 15th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 1157 (Oct. 1996) pp. 392-405.
40. S. Spaccapietra, C. Parent, ERC+: An object based entity relationship approach. In: P. Lovcopoulos, R. Ziari (Eds.), Conceptual Modeling, Databases and CASE: An Integrated View of Information Systems Development, John Wiley (1993).
41. V.C. Storey, Understanding semantic relationships. In: F. Maryanski (Ed.), VLDB Journal 2 (1993) 435-458.
42. W. Sull, R. Kashyap, A self-organizing knowledge representation scheme for extensible heterogeneous information environment, IEEE Trans. on Software Engineering 4(2) (1992) 185-192.
43. H. Tardieu, A. Nanci, D. Pascot, A method, a formalism and tools for database design (three years of experimental practice). In: Proc. Int. Conf. on Entity-Relationship Approach to Systems Analysis and Design, North Holland (1979) pp. 384-408.
44. H. Tardieu, A. Rochfeld, R. Colleti, La méthode MERISE, Les Editions d'Organisation, Paris (1986).
45. T.J. Teorey, D. Yang, J.P. Fry, A logical design methodology for relational databases using the extended entity-relationship model, ACM Computing Surveys 18(12) (June 1986) 197-222.
46. T.J. Teory, Database Modeling and Design: The Fundamental Principles, Morgan and Kaufmann, San Francisco (1994).
47. M.W.W. Vermeer, P.M.G. Apers, Reverse engineering of relational database applications. In: M.P. Papazoglou (Ed.), Proc. 14th Int. Conf. on Entity-Relationship Approach, Springer Verlag, Vol. 1021 (1995) pp. 89-100.