Advertisement

Updatable views in object-oriented databases

  • Marc H. Scholl
  • Christian Laasch
  • Markus Tresch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 566)

Abstract

Object-oriented database systems (ooDBMSs) are supposed to offer at least the functionality available in commercial relational DBMSs of today. One important consequence of this is that they have to provide a separation of the global (conceptual) database schema from the external schema (“subschema”) of a particular task. Views are a mechanism to realize this data independence. In addition, they also support multiple levels of detail, security and authorization, and interoperability in a heterogeneous environment. In a relational DBMS, views are defined by queries. However, they can not be freely updated. We describe concepts of an object model and query language that are necessary for object view definitions. We show that updating object views is much more feasible than in the case of relational views. The key property of a query language leading to this result is object preserving operator semantics. That is, in contrast to many previous object algebras, query results are sets of existing objects instead of data tuples or new objects. Consequently, we have to solve the classification problem: where to include the view in the type and class lattices.

Keywords

Object-Oriented Databases Object Model Object Algebra Views View Updates 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AB91]
    S. Abiteboul and A. Bonner. Objects and views. In J. Clifford and R. King, editors, Proc.ACM SIGMOD Conf. on Management of Data, pages 238–247, Denver, Co, May 1991. ACM, New York.Google Scholar
  2. [ACO85]
    A. Albano, L. Cardelli, and R. Orsini. Galileo: A strongly-typed, interactive conceptual language. ACM Transactions on Database Systems, 10(2):230–260, June 1985.Google Scholar
  3. [AK89]
    S. Abiteboul and P.C. Kanellakis. Object identity as a query language primitive. In Proc. ACM SIGMOD Conf. on Management of Data, pages 159–173, Portland, June 1989. ACM, New York.Google Scholar
  4. [ASL89]
    A.M. Alashqur, S.Y.W. Su, and H. Lam. OQL: A query language for manipulating object-oriented databases. In Proc. Int. Conf. on Very Large Databases, pages 433–442, Amsterdam, August 1989.Google Scholar
  5. [Bee89]
    C. Beeri. Formal models for object-oriented databases. In Kim et al. [KNN89], pages 370–395. Revised version appeared in “Data & Knowledge Engineering”, Vol. 5, North-Holland.Google Scholar
  6. [BS85]
    R. J. Brachman and J. G. Schmolze. An overview of the KL-ONE knowledge representation system. Cognitive Science, 9:171–216, 1985.Google Scholar
  7. [BTBO89]
    V. Breazu-Tannen, P. Buneman, and A. Ohori. Static type-checking in object-oriented databases. IEEE Data Engineering Bulletin, 12(3):5–12, September 1989. Special Issue on Database Programming Languages.Google Scholar
  8. [D+90]
    O. Deux et al. The story of O 2. IEEE Trans, on Knowledge and Data Engineering, 2(1):91–108, March 1990. Special Issue on Prototype Systems.Google Scholar
  9. [Day89]
    U. Dayal. Queries and views in an object-oriented data model. In R. Hull, R. Morrison, and D. Stemple, editors, 2nd Int'l Workshop on Database Programming Languages, pages 80–102, Oregon Coast, June 1989. Morgan Kaufmann, San Mateo, Ca.Google Scholar
  10. [DMB+87]
    U. Dayal, F. Manola, A. Buchmann, U. Chakravarthy, D. Goldhirsch, S. Heiler, J. Orenstein, and A. Rosenthal. Simplifying complex objects: The PROBE approach to modelling and querying them. In H.-J. Schek and G. Schlageter, editors, Proc. GI Conf. on Database Systems for Office, Engineering and Scientific Applications, pages 17–37, Darmstadt, April 1987. IFB 136, Springer Verlag, Heidelberg.Google Scholar
  11. [FBC+87]
    D.H. Fishman, D. Beech, H.P. Cate, E.C. Chow, T. Connors, J.W. Davis, N. Derret, C.G. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, and M.A. Neimat, IRIS: An object-oriented database management system. ACM Transactions on Office Information Systems, 5(1):48–69, January 1987.Google Scholar
  12. [GPZ88]
    G. Gottlob, P. Paolini, and R. Zicari. Properties and update semantics of consistent views. ACM Transactions on Database Systems, 13(4):486–521, December 1988.Google Scholar
  13. [GTC+90]
    S. Gibbs, D. Tsichritzis, E. Casais, O. Nierstrasz, and X. Pintado. Class management for software communities. Comm. ACM, 33(9):90–103, September 1990.Google Scholar
  14. [Heg90]
    S. J. Hegner. Foundations of canonical update support for closed database views. In S. Abiteboul and P.C. Kanellakis, editors, ICDT '90 — Proc. Int'l. Conf. on Database Theory, pages 422–436, Paris, December 1990. LNCS 470, Springer Verlag, Heidelberg.Google Scholar
  15. [HFW90]
    A. Heuer, J. Fuchs, and U. Wiebking. OSCAR: An object-oriented database system with a nested relational kernel. In Proc. Int'l Conf. on Entity-Relationship Approach, Lausanne, Switzerland, October 1990. North-Holland. to appear.Google Scholar
  16. [HS91]
    A. Heuer and M.H. Scholl. Principles of object-oriented query languages. In H.-J. Appelrath, editor, Proc. GI Conf. on Database Systems for Office, Engineering, and Scientific Applications, pages 178–197, Kaiserslautern, March 1991. IFB 270, Springer Verlag, Heidelberg.Google Scholar
  17. [HZ88]
    S. Heiler and S.B. Zdonik. Views, data abstractions, and inheritance in the FUGUE data model. In K.R. Dittrich, editor, Advances in Object-Oriented Database Systems. LNCS 334, Springer Verlag, Heidelberg, September 1988.Google Scholar
  18. [HZ90]
    S. Heiler and S.B. Zdonik. Object views: Extending the vision. In Proc. IEEE Data Engineering Conf., pages 86–93, Los Angeles, February 1990.Google Scholar
  19. [Kim89]
    W. Kim. A model of queries for object-oriented databases. In Proc. Int. Conf. on Very Large Databases, pages 423–432, Amsterdam, August 1989.Google Scholar
  20. [KL89]
    M. Kifer and G. Lausen. F-Logic: A higher order language for reasoning about objects, inheritance, and scheme. In Proc. ACM SIGMOD Conf. on Management of Data, pages 134–146, Portland, OR, May 1989. ACM.Google Scholar
  21. [KNN89]
    W. Kim, J.-M. Nicolas, and S. Nishio, editors. Proc. 1st Int'l Conf. on Deductive and Object-Oriented Databases, Kyoto, December 1989. North-Holland.Google Scholar
  22. [LS91]
    C. Laasch and M.H. Scholl. Generic update operations keeping object-oriented databases consistent. Submitted for publication, July 1991.Google Scholar
  23. [MS89]
    M. Missikoff and M. Scholl. An algorithm for insertion into a lattice: Application to type classification. In W. Litwin and H.-J. Schek, editors, Proc. 3rd Int'l Conf. on Foundations of Data Organisation and Algorithms (FODO), pages 64–82, Paris, June 1989. Springer Verlag.Google Scholar
  24. [Neb90]
    B. Nebel. Terminological reasoning is inherently intractable. Artificial Intelligence, 43:235–249, 1990.Google Scholar
  25. [SJGP90]
    M.R. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos. On rules, procedures, caching and views in database systems. In H. Garcia-Molina and H.V. Jagadish, editors, Proc. ACM SIGMOD Conf. on Management of Data, pages 281–290, Atlantic City, May 1990. ACM, New York.Google Scholar
  26. [SLR+91]
    M.H. Scholl, C. Laasch, C. Rich, H.-J. Schek, and M. Tresch. The COCOON object model. Technical report, ETH Zürich, Dept. of Computer Science, 1991. In preparation.Google Scholar
  27. [SLT90]
    M.H. Scholl, C. Laasch, and M. Tresch. Views in object-oriented databases. In Proc. 2nd Int'l GI Workshop on Foundations of Models and Languages for Data and Objects, Aigen, Austria, September 1990. Techn. Report 90/3, TU Clausthal, Germany.Google Scholar
  28. [SLW88]
    A.P. Sheth, J.A. Larson, and E. Watkins. TAILOR, a tool for updating views. In J.W. Schmidt, S. Ceri, and M. Missikoff, editors, Proc. Int'l Conf. on Advances in Database Technology (EDBT), pages 190–213, Venice, Italy, March 1988. LNCS 303, Springer Verlag.Google Scholar
  29. [SÖ90]
    D.D. Straube and M.T. Özsu. Queries and query processing in object-oriented databases. Technical Report TR 90-11, Dept. of Computing Science, University of Alberta, Edmonton, Alberta, Canada, April 1990. To appear in ACM TOIS.Google Scholar
  30. [SS86]
    H.-J. Schek and M. H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137–147, jun 1986.Google Scholar
  31. [SS89]
    M. Schmidt-Schauß. Subsumption in KL-ONE is undecidable. In Proc. First Int'l Conf. on Principles of Knowledge Representation and Reasoning, pages 421–431, Toronto, Ont., 1989.Google Scholar
  32. [SS90a]
    M.H. Scholl and H.-J. Schek. A relational object model. In S. Abiteboul and P.C. Kanellakis, editors, ICDT '90 — Proc. Int'l. Conf. on Database Theory, pages 89–105, Paris, December 1990. LNCS 470, Springer Verlag, Heidelberg.Google Scholar
  33. [SS90b]
    M.H. Scholl and H.-J. Schek. A synthesis of complex objects and object-orientation. In Proc. IFIP TC2 Conf. on Object Oriented Databases (DS-4), Windermere, UK, July 1990. North-Holland. To appear.Google Scholar
  34. [SS91]
    M.H. Scholl and H.-J. Schek. Supporting views in object-oriented databases. IEEE Database Engineering Bulletin, 14(2):43–47, June 1991. Special Issue on Foundations of Object-Oriented Database Systems.Google Scholar
  35. [SZ89a]
    G.M. Shaw and S.B. Zdonik. Object-oriented queries: Equivalence and optimization. In Kim et al. [KNN89], pages 264–278.Google Scholar
  36. [SZ89b]
    G.M. Shaw and S.B. Zdonik. An object-oriented query algebra. IEEE Data Engineering Bulletin, 12(3):29–36, September 1989. Special Issue on Database Programming Languages.Google Scholar
  37. [Tre91]
    M. Tresch. A framework for schema evolution by meta object manipulation. In Proc. 3rd Int'l Workshop on Foundations of Models and Languages for Data and Objects, Techn. Report, Institut für Informationssyteme, TU Clausthal, Aigen, Austria, September 1991.Google Scholar
  38. [TYI88]
    K. Tanaka, M. Yoshikawa, and K. Ishihara. Schema virtualization in object-oriented databases. In Proc. IEEE Data Engineering, pages 23–30, Los Angeles, February 1988.Google Scholar
  39. [WLH90]
    K. Wilkinson, P. Lyngbaek, and W. Hasan. The Iris architecture and implementation. IEEE Trans. on Knowledge and Data Engineering, 2(1):63–75, March 1990. Special Issue on Prototype Systems.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Marc H. Scholl
    • 1
  • Christian Laasch
    • 1
  • Markus Tresch
    • 1
  1. 1.Dept. of Computer Science Information Systems-Databases ETH ZentrumETH ZurichZurichSwitzerland

Personalised recommendations