Skip to main content
SpringerLink
Log in

Updatable views in object-oriented databases

  • Conference paper
  • First Online:
Deductive and Object-Oriented Databases (DOOD 1991)

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

Included in the following conference series:

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.

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

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. C. Laasch and M.H. Scholl. Generic update operations keeping object-oriented databases consistent. Submitted for publication, July 1991.

    Google Scholar 

  23. 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. B. Nebel. Terminological reasoning is inherently intractable. Artificial Intelligence, 43:235–249, 1990.

    Google Scholar 

  25. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. G.M. Shaw and S.B. Zdonik. Object-oriented queries: Equivalence and optimization. In Kim et al. [KNN89], pages 264–278.

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science Information Systems-Databases ETH Zentrum, ETH Zurich, CH-8092, Zurich, Switzerland

    Marc H. Scholl, Christian Laasch & Markus Tresch

Authors
  1. Marc H. Scholl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Laasch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Markus Tresch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

C. Delobel M. Kifer Y. Masunaga

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scholl, M.H., Laasch, C., Tresch, M. (1991). Updatable views in object-oriented databases. In: Delobel, C., Kifer, M., Masunaga, Y. (eds) Deductive and Object-Oriented Databases. DOOD 1991. Lecture Notes in Computer Science, vol 566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55015-1_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-55015-1_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55015-0

  • Online ISBN: 978-3-540-46646-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation