Data schema design as a schema evolution process

Data and Knowledge Engineering

Volumn 22, Issue 2, 1997, Pages 159-189

  Proper, H A ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Conceptual modelling; Entity relationship modelling; Object role modelling; Schema evolution; Version management

Indexed keywords

CONCEPTUAL MODELLING; DATA SCHEMA; ENTITY RELATIONSHIP MODELLING; OBJECT ROLE MODELLING; SCHEMA TRANSFORMATION PROCESS; VERSION MANAGEMENT;

HIERARCHICAL SYSTEMS; OBJECT ORIENTED PROGRAMMING; RELATIONAL DATABASE SYSTEMS; SOFTWARE ENGINEERING;

DATA STRUCTURES;

EID: 0031121798     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(96)00045-6     Document Type: Article

References (57)

1. G.H.W.M. Bronts, S.J. Brouwer, C.L.J. Martens and H.A. Proper, A unifying object role modelling approach, Information Systems 20(3) (1995) 213-235.
2. F.L. Bauer, M. Broy, H. Partsch, P. Pepper and H. Wössner, Systematics of transformation rules, in F.L. Bauer and M. Broy (eds.), Program Construction, Vol. 69, Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1979) pp. 273-289.
3. C. Batini, S. Ceri and S.B. Navathe, Conceptual Database Design - An Entity-Relationship Approach (Benjamin Cummings, Redwood City, CA, 1992).
4. S. Berman, A semantic data model as the basis for an automated database design tool, Information Systems 11(2) (1986) 149-165.
5. P. van Bommel, A.H.M. ter Hofstede and Th.P. van der Weide, Semantics and verification of object-role models, Information Systems 16(5) (October 1991) 471-495.
6. J. Banerjee, W. Kim, H.J. Kim and H.F. Korth, Semantics and implementation of schema evolution in object-oriented databases, SIGMOD Record 16(3) (December 1987) 311-322.
7. F.L. Bauer, B. Möller, H. Partsch and P. Pepper, Formal program construction by transformations - computer-aided, intuition-guided programming, IEEE Trans. on Software Engineering 15(2) (February 1989) 165-180.
8. P. van Bommel, Implementation selection for object-role models, in T.A. Halpin and R. Meersman (eds.), Proc. 1st Intern. Conf. on Object-Role Modelling (ORM-1), Magnetic Island, Australia (July 1994) pp. 103-112.
9. P. van Bommel, Database optimization: An Evolutionary approach, Ph.D. Thesis (University of Nijmegen, Nijmegen, The Netherlands, 1995).
10. P. van Bommel and Th.P. van der Weide, Reducing the search space for conceptual schema transformation, Data & Knowledge Engineering 8 (1992) 269-292.
11. R. Chiang, T. Barron and V. Storey, Reverse engineering of relational databases: Extraction of an eer model from a relational database, Data & Knowledge Engineering 12(2) (1994) 107-142.
12. P.N. Creasy and W. Hesse, Two-level NIAM: A way to get it object-oriented, in T.W. Olle and A.A. Verrijn-Stuart (eds.), Proc. of the IFIP WG 8.1 CRIS-94 Conf. on Methods and Associated Tools for the Information Life Cycle, Maastricht, The Netherlands (Sept. 1994) pp. 209-221.
13. L.J. Campbell, T.A. Halpin and H.A. Proper, Conceptual schemas with abstractions - making flat conceptual schemas more comprehensible, Data & Knowledge Engineering 20(1) (1996) 39-85.
14. C.R. Carlson, W. Ji and A.K. Arora, The nested entity-relationship model, in F.H. Lochovsky (ed.), Proc. 8th Intern. Conf. on Entity-Relationship Approach, Entity-Relationship Approach to Database Design and Querying (Elsevier Science Publishers, Toronto, Canada, 1990) pp. 43-57.
15. B. Curtis, H. Krasner and N. Iscoe, A field study of the software design process for large systems, Communications of the ACM 31(11) (November 1988) 1268-1287.
16. B. Curtis, H. Krasner, V. Shen and N. Iscoe, On building software process models under the lamppost, in Proc. 9th Intern. Conf. on Software Engineering (IEEE Computer Society Press, Monterey, CA, 1987) pp. 96-103.
17. P.N. Creasy and H.A. Proper, A generic model for 3-dimensional conceptual modelling, Technical Report 342 (Department of Computer Science, University of Queensland, Australia, July 1995); electronically available at: http://www.icis.qut.edu.au/∼erikp/articles/ConDaMo.ps; Data & Knowledge Engineering 20(2) (1996) 119-162.
18. P.N. Creasy and H.A. Proper, A generic model for 3-dimensional conceptual modelling, Technical Report 342 (Department of Computer Science, University of Queensland, Australia, July 1995); electronically available at: http://www.icis.qut.edu.au/∼erikp/articles/ConDaMo.ps; Data & Knowledge Engineering 20(2) (1996) 119-162.
19. O.M.F. De Troyer, The OO-binary relationship model: A truly object-oriented conceptual model, in R. Andersen, J.A. Bubenko and A. Sølvberg (eds.), Proc. 3rd Intern. Conf. CAiSE '91 on Advanced Information Systems Engineering, Vol. 498 of Lecture Notes in Computer Science (Springer-Verlag, Trondheim, Norway, May 1991) pp. 561-578.
20. O.M.F. De Troyer, On data schema transformations, Ph.D. Thesis (University of Tilburg (K.U.B.), Tilburg, The Netherlands, 1993).
21. O.M.F. De Troyer and R. Janssen, On modularity for conceptual data models and the consequences for subtyping, inheritance & overriding, in E.K. Elmagarmid and E.J. Neuhold (eds.), Proc. 9th IEEE Conf. on Data Engineering (ICDE 93) (IEEE Computer Society Press, 1993) pp. 678-685.
22. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, 2nd Edition (Benjamin Cummings, Redwood City, CA, 1994). .
23. M.M. Fonkam and W.A. Gray, An Approach to Eliciting the Semantic of Relational Databases, in P. Loucopoulos, editor, Proc. 4th Intern. Conf. CAiSE '92 on Advanced Information Systems Engineering, Vol. 593, Lecture Notes in Computer Science (Springer-Verlag, San Mateo, CA, 1991).
24. J.-L. Hainaut, Entity-generating schema transformation for entity-relationship models, in Proc. 10th Intern. Conf. on the Entity-Relationship Approach, Lecture Notes in Computer Science (Springer-Verlag, San Mateo, CA, 1991).
25. T.A. Halpin, Conceptual schema optimization, Australian Computer Science Communications 12(1) (1990) 136-145.
26. T.A. Halpin, A fact-oriented approach to schema transformation, in B. Thalheim, J. Demetrovics and H.-D. Gerhardt (eds.), MFDBS 91, Vol. 495, Lecture Notes in Computer Science (Springer-Verlag, Rostock, Germany, 1991) pp. 342-356.
27. T.A. Halpin, Conceptual Schema and Relational Database Design, 2nd edition (Prentice-Hall, Sydney, Australia, 1995).
28. J-L. Hainaut, M. Chandelon, C. Tonneau and M. Joris, Contribution to a theory of database reverse engineering, in Proc. IEEE Working Conf. on Reverse Engineering (IEEE Computer Society Press, Baltimore, MD, May 1993).
29. J-L. Hainaut, V. Englebert, J. Henrard, J-M. Hick and D. Roland, Database evolution: The DB-MAIN approach, in P. Loucopoulos (ed.), Proc. 13th Intern. Conf. on the Entity-Relationship Approach, Vol. 881, Lecture Notes in Computer Science (Springer-Verlag, Manchester, United Kingdom, December 1994) pp. 112-131.
30. T.A. Halpin and J. Harding, Automated support for verbalization of conceptual schemas, in S. Brinkkemper and F. Harmsen (eds.), Proc. 4th Workshop on the Next Generation of CASE Tools, Paris, France (June 1993) pp. 151-161.
31. T.A. Halpin and H.A. Proper, Database schema transformation and optimization, in M.P. Papazoglou (ed.), Proc. of the OOER '95, 14th Intern. Object-Oriented and Entity-Relationship Modelling Conf., Vol. 1021, Lecture Notes in Computer Science (Springer-Verlag, Gold Coast, Australia, December 1995) pp. 191-203.
32. A.H.M. ter Hofstede, H.A. Proper and Th.P. van der Weide, Formal definition of a conceptual language for the description and manipulation of information models, Information Systems 18(7) (October 1993) 489-523.
33. A.H.M. ter Hofstede, H.A. Proper and Th.P. van der Weide, Grammar based information modelling, Technical Report CSI-R9414 (Computing Science Institute, University of Nijmegen, Nijmegen, The Netherlands, October 1994); electronically available at: http://www.icis.qut.edu.au/∼erikp/articles/Grammar.ps.
34. A.H.M. ter Hofstede, H.A. Proper and Th.P. van der Weide, Exploring fact verbalizations for conceptual query formulation, in Proc. 2nd Intern. Workshop on Applications of Natural Language to Databases (NLDB '96) (IOS Press, Amsterdam, The Netherlands, June 1996) pp. 40-51.
35. J-L. Hainaut, C. Tonneau, M. Joris and M. Chandelon, Schema transformation techniques for database reverse engineering, in Proc. 12th Intern. Conf. on the Entity-Relationship Approach, Lecture Notes in Computer Science (Springer-Verlag, Dallas, TX, December 1993).
36. J-L. Hainaut, C. Tonneau, M. Joris and M. Chandelon, Transformation-based database reverse engineering, in Proc. 12th Intern. Conf. on the Entity-Relationship Approach, Lecture Notes in Computer Science (Springer-Verlag, Dallas, TX, December 1993).
37. A.H.M. ter Hofstede and Th.P. van der Weide, Expressiveness in conceptual data modelling, Data & Knowledge Engineering 10(1) (February 1993) 65-100.
38. K. Kalman, Implementation and critique of an algorithm which maps a relational database to a conceptual model, in R. Andersen, J.A. Bubenko and A. Sølvberg (eds.), Proc. 3rd Intern. Conf. CAiSE '91 on Advanced Information Systems Engineering, Vol. 498, Lecture Notes in Computer Science (Springer-Verlag, Trondheim, Norway, May 1991) 393-415.
39. R.H. Katz, Toward a unified framework for version modelling in engineering databases, ACM Computer Surveys 22(4) (1990) 375-408.
40. I. Kobayashi, Classification and transformations of binary relationship relation schemata, Information Systems 11(2) (1986) 109-122.
41. G. Kristen, Object Orientation, the KISS Method: From Information Architecture to Information System (Addison-Wesley, Reading, MA, 1994).
42. G. Kappel and M. Schrefl, Local referential integrity, in G. Pernul and A.M. Tjoa (eds.), 11th Intern. Conf. on the Entity-Relationship Approach, Vol. 645, Lecture Notes in Computer Science (Springer-Verlag, Karlsruhe, Germany, October 1992) pp. 41-61.
43. J.I. McCormack, T.A. Halpin and P.R. Ritson, Automated mapping of conceptual schemas, in C. Rolland, F. Bodart and C. Cauvet (eds.), Proc. 5th Intern. Conf. CAiSE '93 on Advanced Information Systems Engineering, Vol. 685, Lecture Notes in Computer Science (Springer-Verlag, Paris, France, 1993) pp. 432-448.
44. J.L.H. Oei, H.A. Proper and E.D. Falkenberg, Evolving information systems: Meeting the ever-changing environment, Information Systems Journal 4(3) (1994) 213-233.
45. H.A. Proper and T.A. Halpin, Conceptual schema optimisation - database optimisation before sliding down the waterfall, Technical Report 341 (Department of Computer Science, University of Queensland, Australia, July 1995); electronically available at: http://www.icis.qut.edu.au/∼erikp/articles/Trans2.ps.
46. H. Partsch and R. Steinbrüggen, Program transformation systems, Computing Surveys 15(3) (1983).
47. H.A. Proper and Th.P. van der Weide, EVORM: A conceptual modelling technique for evolving application domains, Data & Knowledge Engineering 12 (1994) 313-359.
48. H.A. Proper and Th.P. van der Weide, A general theory for the evolution of application models, IEEE Trans. on Knowledge and Data Engineering, 7(6) (December 1995) 984-996,.
49. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy and W. Lorenson, Object-Oriented Modeling and Design (Prentice-Hall, Englewood Cliffs, NJ, 1991).
50. N. Rishe, A methodology and tool for top-down relational database design, Data & Knowledge Engineering 10 (1993) 259-291.
51. P.R. Ritson, Use of conceptual schemas for a relational implementation, Ph.D. Thesis (University of Queensland, Brisbane, Australia, 1994).
52. P. Shoval and M. Even-Chaime, ADDS: A system for automatic database schema design based on the binary-relationship model, Data & Knowledge Engineering, 2(2) (1987) 123-144.
53. P. Shoval, Essential information structure diagrams and database schema design, Information Systems, 10(4) (1985) 417-423.
54. P. Shoval and N. Shreiber, Database reverse engineering: From the relational to the binary relationship model, Data & Knowledge Engineering 10 (1993) 293-315.
55. M.T. Tresch and M.H. Scholl, Meta object management and its application to database evolution, in G. Pernul and A.M. Tjoa (eds.), 11th Intern. Conf. on the Entity-Relationship Approach, Vol. 645, Lecture Notes in Computer Science (Springer-Verlag, Karlsruhe, Germany, October 1992) pp. 299-321.
56. T.J. Teorey, G. Wei, D.L. Bolton and J.A. Koenig, ER model clustering as an aid for user communication and documentation in database design, Communications of the ACM, 32(8) (August 1989) 975-987.
57. D. Vermeir, Semantic hierarchies and abstractions in conceptual schemata, Information Systems, 8(2) (1983) 117-124.