Object-orientation based on semantic transformations

  • J. A. Bakker
Object-Oriented Databases 2
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


We discuss view modelling as an approach to object orientation for end users and propose a semantic framework for the derivation and usage of correct and consistent view models within the Xplain DBMS, supporting both atomic and multi-value attributes.


Database System Meta Model Included Type View Model Composite Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Abiteboul S. and R. Hull, “IFO, A formal semantic database model”, ACM Transactions on Database Systems, Vol. 12 (1987), pp. 525–565.CrossRefGoogle Scholar
  2. Ahmed S., A. Wong, D. Sriram and R. Logcher, “Object-oriented database management systems for engineering: A comparison”, Journal of Object-Oriented Programming, Vol. 5 (1992), pp. 27–44.Google Scholar
  3. ANSI/X3/SPARC, Study Group on Database Management Systems “Interim Report”, FDT, (ACM SIGMOD Bulletin) Vol. 7, 2 (1975).Google Scholar
  4. Atkinson M., F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier and S. Zdonik, “The Object-Oriented Database System Manifesto”, in Proceedings Conference on Deductive and Object-Oriented Databases (DOOD) (1989), pp. 40–57.Google Scholar
  5. Bachman C.W., “The Programmer as a Navigator”, Communications of the ACM, Vol. 16 (1973), pp. 653–658.CrossRefGoogle Scholar
  6. Bakker J.A., “A unifying approach to the modelling of object association based on a common property”, in Proc. Conf. on Computer Systems and Software Engineering “CompEuro92”, (P. Dewilde and J. Vandewalle, eds.), IEEE Computer Society Press (1992), pp. 95–100.Google Scholar
  7. Bakker J.A., “A semantic approach to enforce correctness of data distribution schemes”, The Computer Journal, Vol. 37, 7 (1994), pp. 561–575.CrossRefGoogle Scholar
  8. Barsalou T. and G. Wiederhold, “Complex objects for relational databases”, Computer-Aided Design, Vol. 22 (1990), pp. 458–468.CrossRefGoogle Scholar
  9. Barsalou T., A.M. Keller, N. Siambela and G. Wiederhold, “Updating Relational Databases through Object-Based Views”, SIGMOD Record, Vol. 20 (1991), pp. 248–257.CrossRefGoogle Scholar
  10. Batory D.S., “On Searching Transposed Files”, ACM Transactions on Database Systems, Vol. 4 (1979), pp. 531–544.CrossRefGoogle Scholar
  11. Batory D.S. and W. Kim, “Modeling Concepts for VLSI CAD Objects”, ACM Transactions on Database Systems, Vol. 10 (1985), pp. 322–346.CrossRefGoogle Scholar
  12. Bayer R. and E. McCreight, “Organization and Maintenence of Large Ordered Indexes”, Acta Informatica, Vol. 1 (1972), pp. 173–189.CrossRefGoogle Scholar
  13. Bayer R. and K. Unterauer, “Prefix B-Trees”, ACM Transactions on Database Systems, Vol. 2 (1977), pp. 11–26.CrossRefGoogle Scholar
  14. Bertino E. and L. Martino, “Object-Oriented Database Management Systems: Concepts and Issues”, IEEE Computer, Vol. 24, 4 (1991), pp. 33–47.Google Scholar
  15. Bhalla N. and S. Balasundaram, “Operations and queries in object-oriented databases supporting complex objects”, Information and Software Technology, Vol. 35 (1993), pp. 54–62.CrossRefGoogle Scholar
  16. Brodie M.L. and E. Silva, “Active and Passive Component Modelling: ACM/PCM”, in “Information Systems Design Methodologies: a Comparative Review”, Olle T.W., H.G. Sol and A.A. Verrijn-Stuart (eds.), North Holland, Amsterdam (1982), pp. 41–90.Google Scholar
  17. Cattell R.G.G., “Object Data Management: Object-Oriented and Extended Relational Database Systems”, revised edition, Addison-Wesley (1994).Google Scholar
  18. Chan E.P.F., “Connection-trap-free database schemes”, Journal of Computing Systems Science, Vol. 44 (1992), pp. 1–22.CrossRefGoogle Scholar
  19. Chang E.E. and R.H. Katz, “Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS', SIGMOD Record, Vol. 18 (1989), pp. 348–357.CrossRefGoogle Scholar
  20. Chung Y. and G.W. Fischer, “Illustration of object-oriented databases for the structure of a bill of materials”, Computers in Industry, Vol. 19 (1992), pp. 257–270.CrossRefGoogle Scholar
  21. CODASYL Data Base Task Group, April 1971 Report, ACM (1971).Google Scholar
  22. Codd E., “A Relational Model for Large Shared Data Banks”, Communications of the ACM, Vol. 13 (1970), pp. 377–387.CrossRefGoogle Scholar
  23. Colby L.S., “A Recursive Algebra and Query Optimization for Nested Relations”, SIGMOD Record, Vol. 18 (1989), pp. 273–283.CrossRefGoogle Scholar
  24. Corbató F.J., “On Building Systems That Will Fail”, Communications of the ACM, Vol. 34, 9 (1991), pp. 73–81.CrossRefGoogle Scholar
  25. Dadam P., K. Küspert, F. Andersen, H. Blanken, R. Erbe, J. Günauer, V. Lum, P. Pistor and G. Walch, “A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies”, SIGMOD Record, Vol. 15 (1986), pp. 356–367.CrossRefGoogle Scholar
  26. Date C.J., “A Critique of the SQL Database Language”, SIGMOD Record, Vol. 14 (1984), pp. 8–54.CrossRefGoogle Scholar
  27. Date C.J., “An Introduction to Database Systems”, Vol. I, Addison-Wesley (1990).Google Scholar
  28. Date C.J., “Relational Database Writings”, Addison-Wesley (1990).Google Scholar
  29. Dayal U., “Queries and Views in an Object-Oriented Data Model”, in Proceedings 2nd Int. Workshop on Database programming Languages, Palo Alto, Morgan-Kaufmann (1989), pp. 80–102.Google Scholar
  30. Dittrich K.R., “Object-Oriented Database Systems: the Next Miles of the Marathon”, Information Systems, Vol. 15 (1990), pp. 161–167.CrossRefGoogle Scholar
  31. Fishman, D.H., D. Beech, H.P. Cate, E.C. Chow, T. Connors, J.W. Davis, N. Derrett, C.G. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M. A. Neimat, T. Ryan and M.C. Shan, “Iris: An Object-Oriented Database Management System”, ACM Trans.on Office Information Systems, Vol. 5 (1987), pp.48–69.Google Scholar
  32. Gargano M., E. Nardelli and M. Talamo, “Abstract Data Types for the Logical Modeling of Complex Data”, Information Systems, Vol. 16 (1991), pp. 565–583.CrossRefGoogle Scholar
  33. Hammer M. and D. McLeod, “Data Description with SDM: A Semantic Data Model”, ACM Transactions on Database Systems, Vol. 6, 3 (1981), pp. 351–386.CrossRefGoogle Scholar
  34. Hudson S.E. and R. King, “Object-Oriented Database Support for Software Environments”, SIGMOD Record, Vol. 16 (1987), pp. 491–503.CrossRefGoogle Scholar
  35. Hudson S.E. and R. King, “CACTIS: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database System”, ACM Transactions on Database Systems, Vol. 14, 3 (1989), pp 291–321.CrossRefGoogle Scholar
  36. Hull R. and C.K. Yap, “The Format Model: a Theory of Database Organization”, Journal of the ACM, Vol. 31, 3 (1984), pp. 518–537.CrossRefGoogle Scholar
  37. Hull R. and R. King, “Semantic Database Modeling: Survey, Applications and Research Issues”, ACM Computing Surveys, Vol. 19 (1987), pp. 201–260.CrossRefGoogle Scholar
  38. Hurson A.R., S.H. Pakzad and J.-b. Cheng, “Object-Oriented Database Management Systems: Evolution and Performance Issues”, IEEE Computer, Vol. 26, 2 (1993), pp. 48–61.Google Scholar
  39. Kappel G. and A. Min Tjoa, “State of art and open issues on graphical user interfaces for object-oriented database systems”, Information and Software Technology, Vol. 34, 11 (1992), pp. 721–730.CrossRefGoogle Scholar
  40. Kent W., “User Object Models”, OOPS Messenger, Vol. 3, 1 (1992), pp. 10–25.Google Scholar
  41. Khoshafian S.N. and G.P. Copeland, “Object Identity”, in Proc. ACM Conf. Object-Oriented Programming Systems, Languages and Applications, SIGPLAN Notices, Vol. 21 (1986), pp. 406–416.Google Scholar
  42. Khoshafian S., M.J. Franklin and M.J. Carey, “Storage Management for Persistent Complex Objects”, Information Systems, Vol. 3 (1990), pp. 303–320.CrossRefGoogle Scholar
  43. Kim W. and F.H. Lochovsky (eds.), “Object-Oriented Concepts, Databases and Applications”, Addison-Wesley (1988)Google Scholar
  44. Kim W. “Architectural Issues in Object-Oriented Databases”, J. of Object Oriented Programming (March/April 1990), pp. 29–38.Google Scholar
  45. Kim W., J. Banerjee, H.-T. Chou and J.F. Garza, “Object-Oriented Database Support for CAD”, Computer-Aided Design, Vol. 22 (1990), pp. 469–479.CrossRefGoogle Scholar
  46. Kulkarni K.G. and M.P. Atkinson, “EFDM: Extended Functional Data Model”, The Computer Journal, Vol. 29 (1986), pp. 38–46.CrossRefGoogle Scholar
  47. Ling T.W. and P.K. Teo, “Toward Resolving Inadequacies in Object-Oriented Data Models”, Information and Software Technology, Vol. 35 (1993), pp. 267–276.CrossRefGoogle Scholar
  48. Lohman G., B. Lindsay, H. Pirahesh and B. Schiefer, “Extensions to Starburst: Objects, Types, Functions and Rules”, Communications of the ACM, Vol. 34, 10 (1991), pp. 94–109.CrossRefGoogle Scholar
  49. Mattos N.M., K. Meyer-Wegener and B. Mitschang, “Grand Tour of Concepts for Object-Orientation from a Database Point of View”, Data & Knowledge Engineering, Vol. 9 (1993), pp. 321–352.Google Scholar
  50. Mitschang B., H. Pirahesh, P. Pistor, B. Lindsay, N. Südkamp, “SQL/XNF — Processing Composite Objects as Abstractions over Relational Data”, in Proceedings 9th International Conference on Data Engineering, Vienna, IEEE Computer Society Press (1993), pp. 272–282.Google Scholar
  51. Osborne S.L. and T.E. Heaven, “The Design of a Relational Database System with Abstract Data Types for Domains”, ACM Transactions on Database Systems, Vol. 11 (1986), pp. 357–373.CrossRefGoogle Scholar
  52. Özsoyoglu G., Z.M. Özsoyoglu and V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions”, ACM Transactions on Database Systems, Vol. 12 (1987), pp. 566–592.CrossRefGoogle Scholar
  53. Pirahesh H., B. Mitschang, N. Südkamp and B. Lindsay, “Composite-Object Views in Relational DBMS: an Implementation Perspective”, Information Systems, Vol. 19 (1994), pp. 69–88.CrossRefGoogle Scholar
  54. Pistor P. and R. Traunmüller', “A Database Language for Sets, Lists and Tables”, Information Systems, Vol. 11 (1986), pp. 323–336.CrossRefGoogle Scholar
  55. Pistor P., “Objektorientierung in SQL3: Stand und Entwicklungstendenzen”, Informatik-Spektrum, Vol. 16 (1993), pp. 89–94.Google Scholar
  56. Rosenberg J.B., “Geographical Data Structures Compared: A Study of Data Structures Supporting Region Queries”, IEEE Transactions on Computer-Aided Design, Vol. CAD-4 (1985), pp. 53–67.CrossRefGoogle Scholar
  57. Roth M.A., H.F. Korth and D.S. Batory, “SQL/NF: A Query Language for ⌝1NF Relational Databases”, Information Systems, Vol. 12 (1987), pp. 99–114.CrossRefGoogle Scholar
  58. Rumbaugh J., M. Blaha, W. Premerlani, F. Eddy and W. Lorensen, “Object-Oriented Modeling and Design”, Prentice Hall (1991).Google Scholar
  59. Sawyer P. and J.A. Mariani, “Database systems: challenges and opportunities for graphical HCI”, Interacting with Computers, Vol. 7, 3 (1995), pp. 273–303.CrossRefGoogle Scholar
  60. Schrefl M., A.M. Tjoa and R.R. Wagner, “Comparison Criteria for Semantic Data Models”, in Proc. Int. Conference on Data Engineering, Los Angeles, IEEE Computer Society Press (1984), pp. 120–125.Google Scholar
  61. Schek H.-J. and M.H. Scholl, “The Relational Model with Relation-Valued Attributes”, Information Systems, Vol. 11 (1986), pp. 137–147.CrossRefGoogle Scholar
  62. Shipman D., “The Functional Data Model and the Language DAPLEX”, ACM Transactions on Database Systems, Vol. 6 (1981), pp. 140–173.CrossRefGoogle Scholar
  63. Smith J.M. and D.C.P. Smith, “Database Abstractions: Aggregation”, Communications of the ACM, Vol. 20 (1977), pp. 405–413.CrossRefGoogle Scholar
  64. Smith J.M. and D.C.P. Smith, “Database Abstractions: Aggregation and Generalization”, ACM Transactions on Database Systems, Vol. 2 (1977), pp. 105–133.CrossRefGoogle Scholar
  65. Soloviev V., “An Overview of Three Commercial Object-Oriented Database Management Systems: ONTOS, ObjectStore, and O2”, SIGMOD Record, Vol. 21 (1992), pp. 93–104.CrossRefGoogle Scholar
  66. Stonebraker M., B. Rubenstein and A. Guttman, “Application of Abstract Data Types and Abstract Indices to CAD Data Bases”, in Proc. ACM Database Week, San Jose, IEEE Computer Society Press (1983), pp. 107–113.Google Scholar
  67. Stonebraker M., J. Anton and E. Hanson, “Extending a Database System with Procedures”, ACM Transactions on Database Systems, Vol. 12 (1987), pp. 350–376.CrossRefGoogle Scholar
  68. Stonebraker M., L.A. Rowe and M. Hirohama, “The Implementation of POSTGRES”, IEEE Transactions on Knowledge and Data Engineering, Vol. 2 (1990), pp. 125–142.CrossRefGoogle Scholar
  69. Stonebraker M., L.A. Rowe, B. Lindsay, J. Gray, M. Carey, M. Brodie, P. Bernstein and D. Beech, “Third-Generation Database System Manifesto”, SIGMOD Record, Vol. 19 (1990), pp. 31–44.CrossRefGoogle Scholar
  70. Stonebraker M., A. Jhingran, J. Goh and S. Potamianos, “On Rules, Procedures, Caching and Views in Data Base Systems”, SIGMOD Record, Vol. 19 (1990), pp. 281–290.CrossRefGoogle Scholar
  71. Stonebraker M. and G. Kemnitz, “The POSTGRES Next-Generation Database Management System”, Communications of the ACM, Vol. 34, 10 (1991), pp. 78–92.CrossRefGoogle Scholar
  72. Tansel A.U. and L. Garnett, “Nested Historical Relations”, SIGMOD Record, Vol. 18 (1989), pp. 284–293.CrossRefGoogle Scholar
  73. Teorey T.J. and J.P. Fry, “Design of Database Structures”, Prentice Hall (1982), pp. 201–211.Google Scholar
  74. Tsuruoka K., K. Watabe and Y. Nishihjara, “PALET: A Flexible Office Form Management System”, Journal of Information Processing, Vol. 8 (1985), pp. 280–287.Google Scholar
  75. Tsuruoka K., “On Query Transformation for Non-First-Normal-Form Relational Databases”, Journal of Information Processing, Vol. 15 (1992), pp. 386–393.Google Scholar
  76. Ter Bekke J.H., “A Data Manipulation Language for Relational Data Structures”, in “Systems for Large Data Bases”, Proceedings 2nd International Conference on Very Large Data Bases, P.C. Lockeman and E.J. Neuhoid (eds.), North-Holland Publishing Company (1976), pp. 159–168.Google Scholar
  77. Ter Bekke J.H., “Convertibility in Databases”, Information Processing Letters, Vol. 11 (1980), pp. 168–171.CrossRefGoogle Scholar
  78. Ter Bekke J.H., and J.A. Bakker, “Manual Xplain-DBMS, version 5.1”, Faculty of Technical Mathematics and Informatics, Delft University of Technology (1996).Google Scholar
  79. Ter Bekke J.H., “Semantic Data Modeling”, Prentice Hall (1992).Google Scholar
  80. Ter Bekke J.H., “Complex Values in Databases”, in Proceedings International Conference on Data and Knowledge Systems for Manufacturing and Engineering, Hong Kong, (1994), pp. 449–455.Google Scholar
  81. Ter Bekke J.H., “Meta Modeling for End User Computing”, in Workshop Proceedings 6th International Conference on Database and Expert Systems Applications, DEXA 95, London, N. Revell and A. Min Tjoa, eds., (1995), pp. 267–273.Google Scholar
  82. Tsichritzis D. and A. Klug (eds), “The ANSI/X3/SPARC DBMS Framework, Report of the Study Group on Database Management Systems”, Information Systems, Vol. 3 (1978), pp. 173–191.Google Scholar
  83. Ullman J.D., “Database Theory — Past and Future”, in Proceedings ACM Symposium on Principles of Database Systems (1987).Google Scholar
  84. Ullman J.D., “Principles of Database and Knowledge-Base Systems”, Volume I, Computer Science Press (1988).Google Scholar
  85. Van den Bussche J. and A. Heuer, “Using SQL with Object-Oriented Databases”, Information Systems, Vol. 18 (1993), pp. 461–487.CrossRefGoogle Scholar
  86. Wiederhold G., “Views, Objects, and Databases”, IEEE Computer, Vol. 19, 12 (1986), pp. 37–44.Google Scholar
  87. Wiederhold G., “File Organisation for Database Design”, McGraw-Hill (1987).Google Scholar
  88. Yao S.B., A.R. Hevner, Z. Shi and D. Luo, “FORMANAGER: An Office Forms Management System”, ACM Transactions on Office Information Systems, Vol. 2 (1984), pp. 235–262.CrossRefGoogle Scholar
  89. Zdonik S. and D. Maier (eds.), Readings in Object-Oriented Databases”, Morgan-Kaufmann (1990).Google Scholar
  90. Zhao L.P. en S.A. Roberts, “An Object-Oriented Data Model for Database Modelling, Implementation and Access”, The Computer Journal, Vol. 31 (1988), pp. 116–124.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • J. A. Bakker
    • 1
  1. 1.Department of Information SystemsDelft University of TechnologyBL DelftThe Netherlands

Personalised recommendations