Skip to main content
SpringerLink
Log in

Object-orientation based on semantic transformations

  • Object-Oriented Databases 2
  • Conference paper
  • First Online:
Book cover Database and Expert Systems Applications (DEXA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1134))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abiteboul S. and R. Hull, “IFO, A formal semantic database model”, ACM Transactions on Database Systems, Vol. 12 (1987), pp. 525–565.

    Article  Google Scholar 

  • 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 

  • ANSI/X3/SPARC, Study Group on Database Management Systems “Interim Report”, FDT, (ACM SIGMOD Bulletin) Vol. 7, 2 (1975).

    Google Scholar 

  • 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 

  • Bachman C.W., “The Programmer as a Navigator”, Communications of the ACM, Vol. 16 (1973), pp. 653–658.

    Article  Google Scholar 

  • 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 

  • Bakker J.A., “A semantic approach to enforce correctness of data distribution schemes”, The Computer Journal, Vol. 37, 7 (1994), pp. 561–575.

    Article  Google Scholar 

  • Barsalou T. and G. Wiederhold, “Complex objects for relational databases”, Computer-Aided Design, Vol. 22 (1990), pp. 458–468.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Batory D.S., “On Searching Transposed Files”, ACM Transactions on Database Systems, Vol. 4 (1979), pp. 531–544.

    Article  Google Scholar 

  • Batory D.S. and W. Kim, “Modeling Concepts for VLSI CAD Objects”, ACM Transactions on Database Systems, Vol. 10 (1985), pp. 322–346.

    Article  Google Scholar 

  • Bayer R. and E. McCreight, “Organization and Maintenence of Large Ordered Indexes”, Acta Informatica, Vol. 1 (1972), pp. 173–189.

    Article  Google Scholar 

  • Bayer R. and K. Unterauer, “Prefix B-Trees”, ACM Transactions on Database Systems, Vol. 2 (1977), pp. 11–26.

    Article  Google Scholar 

  • Bertino E. and L. Martino, “Object-Oriented Database Management Systems: Concepts and Issues”, IEEE Computer, Vol. 24, 4 (1991), pp. 33–47.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • Cattell R.G.G., “Object Data Management: Object-Oriented and Extended Relational Database Systems”, revised edition, Addison-Wesley (1994).

    Google Scholar 

  • Chan E.P.F., “Connection-trap-free database schemes”, Journal of Computing Systems Science, Vol. 44 (1992), pp. 1–22.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • CODASYL Data Base Task Group, April 1971 Report, ACM (1971).

    Google Scholar 

  • Codd E., “A Relational Model for Large Shared Data Banks”, Communications of the ACM, Vol. 13 (1970), pp. 377–387.

    Article  Google Scholar 

  • Colby L.S., “A Recursive Algebra and Query Optimization for Nested Relations”, SIGMOD Record, Vol. 18 (1989), pp. 273–283.

    Article  Google Scholar 

  • Corbató F.J., “On Building Systems That Will Fail”, Communications of the ACM, Vol. 34, 9 (1991), pp. 73–81.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Date C.J., “A Critique of the SQL Database Language”, SIGMOD Record, Vol. 14 (1984), pp. 8–54.

    Article  Google Scholar 

  • Date C.J., “An Introduction to Database Systems”, Vol. I, Addison-Wesley (1990).

    Google Scholar 

  • Date C.J., “Relational Database Writings”, Addison-Wesley (1990).

    Google Scholar 

  • 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 

  • Dittrich K.R., “Object-Oriented Database Systems: the Next Miles of the Marathon”, Information Systems, Vol. 15 (1990), pp. 161–167.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Hudson S.E. and R. King, “Object-Oriented Database Support for Software Environments”, SIGMOD Record, Vol. 16 (1987), pp. 491–503.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Hull R. and R. King, “Semantic Database Modeling: Survey, Applications and Research Issues”, ACM Computing Surveys, Vol. 19 (1987), pp. 201–260.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Kent W., “User Object Models”, OOPS Messenger, Vol. 3, 1 (1992), pp. 10–25.

    Google Scholar 

  • 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 

  • Khoshafian S., M.J. Franklin and M.J. Carey, “Storage Management for Persistent Complex Objects”, Information Systems, Vol. 3 (1990), pp. 303–320.

    Article  Google Scholar 

  • Kim W. and F.H. Lochovsky (eds.), “Object-Oriented Concepts, Databases and Applications”, Addison-Wesley (1988)

    Google Scholar 

  • Kim W. “Architectural Issues in Object-Oriented Databases”, J. of Object Oriented Programming (March/April 1990), pp. 29–38.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Kulkarni K.G. and M.P. Atkinson, “EFDM: Extended Functional Data Model”, The Computer Journal, Vol. 29 (1986), pp. 38–46.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • Ö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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Pistor P. and R. Traunmüller', “A Database Language for Sets, Lists and Tables”, Information Systems, Vol. 11 (1986), pp. 323–336.

    Article  Google Scholar 

  • Pistor P., “Objektorientierung in SQL3: Stand und Entwicklungstendenzen”, Informatik-Spektrum, Vol. 16 (1993), pp. 89–94.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Rumbaugh J., M. Blaha, W. Premerlani, F. Eddy and W. Lorensen, “Object-Oriented Modeling and Design”, Prentice Hall (1991).

    Google Scholar 

  • Sawyer P. and J.A. Mariani, “Database systems: challenges and opportunities for graphical HCI”, Interacting with Computers, Vol. 7, 3 (1995), pp. 273–303.

    Article  Google Scholar 

  • 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 

  • Schek H.-J. and M.H. Scholl, “The Relational Model with Relation-Valued Attributes”, Information Systems, Vol. 11 (1986), pp. 137–147.

    Article  Google Scholar 

  • Shipman D., “The Functional Data Model and the Language DAPLEX”, ACM Transactions on Database Systems, Vol. 6 (1981), pp. 140–173.

    Article  Google Scholar 

  • Smith J.M. and D.C.P. Smith, “Database Abstractions: Aggregation”, Communications of the ACM, Vol. 20 (1977), pp. 405–413.

    Article  Google Scholar 

  • Smith J.M. and D.C.P. Smith, “Database Abstractions: Aggregation and Generalization”, ACM Transactions on Database Systems, Vol. 2 (1977), pp. 105–133.

    Article  Google Scholar 

  • Soloviev V., “An Overview of Three Commercial Object-Oriented Database Management Systems: ONTOS, ObjectStore, and O2”, SIGMOD Record, Vol. 21 (1992), pp. 93–104.

    Article  Google Scholar 

  • 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 

  • Stonebraker M., J. Anton and E. Hanson, “Extending a Database System with Procedures”, ACM Transactions on Database Systems, Vol. 12 (1987), pp. 350–376.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Stonebraker M. and G. Kemnitz, “The POSTGRES Next-Generation Database Management System”, Communications of the ACM, Vol. 34, 10 (1991), pp. 78–92.

    Article  Google Scholar 

  • Tansel A.U. and L. Garnett, “Nested Historical Relations”, SIGMOD Record, Vol. 18 (1989), pp. 284–293.

    Article  Google Scholar 

  • Teorey T.J. and J.P. Fry, “Design of Database Structures”, Prentice Hall (1982), pp. 201–211.

    Google Scholar 

  • 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 

  • Tsuruoka K., “On Query Transformation for Non-First-Normal-Form Relational Databases”, Journal of Information Processing, Vol. 15 (1992), pp. 386–393.

    Google Scholar 

  • 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 

  • Ter Bekke J.H., “Convertibility in Databases”, Information Processing Letters, Vol. 11 (1980), pp. 168–171.

    Article  Google Scholar 

  • 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 

  • Ter Bekke J.H., “Semantic Data Modeling”, Prentice Hall (1992).

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • Ullman J.D., “Database Theory — Past and Future”, in Proceedings ACM Symposium on Principles of Database Systems (1987).

    Google Scholar 

  • Ullman J.D., “Principles of Database and Knowledge-Base Systems”, Volume I, Computer Science Press (1988).

    Google Scholar 

  • Van den Bussche J. and A. Heuer, “Using SQL with Object-Oriented Databases”, Information Systems, Vol. 18 (1993), pp. 461–487.

    Article  Google Scholar 

  • Wiederhold G., “Views, Objects, and Databases”, IEEE Computer, Vol. 19, 12 (1986), pp. 37–44.

    Google Scholar 

  • Wiederhold G., “File Organisation for Database Design”, McGraw-Hill (1987).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Zdonik S. and D. Maier (eds.), Readings in Object-Oriented Databases”, Morgan-Kaufmann (1990).

    Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Delft University of Technology, Julianalaan 132, 2628, BL Delft, The Netherlands

    J. A. Bakker

Authors
  1. J. A. Bakker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland R. Wagner Helmut Thoma

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bakker, J.A. (1996). Object-orientation based on semantic transformations. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034678

Download citation

  • DOI: https://doi.org/10.1007/BFb0034678

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61656-6

  • Online ISBN: 978-3-540-70651-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation