Skip to main content
SpringerLink
Log in

Object views and database restructuring

  • Views
  • Conference paper
  • First Online:
Book cover Database Programming Languages (DBPL 1997)

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

Included in the following conference series:

Abstract

We present a formal data model for views in Object DataBase Systems (ODBS) as a transformation mechanism for databases. Our model relaxes the usual coustraiul, where an object belongs to a single class while using a generalization of referent and eatables a deterministic creation of derived objects with complex object identifiers. We define an IQL-like language which enables the manipulation of such referents. The view-based transformation is achieved in two steps: an extension of the source instance followed by a projection of the extended instance. The extension and projection can be carried ont using four object algebraic operators, namely projection, join-specialization, join and generalization, that specify both the virtual sclaetna and its corresponding virtual instance. This simple algebra call express most of the view operators proposed in the literature a ad provides a real restructuring of the source schema and instance.

Work supported in part by NSF STC grant SBR- 8920230 and partly done in the Verso project at INRIA.

and verso project in INRIA.

Verso project

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. T. Atwood and al. The Object Database Standard: ODMG-94. Morgan Kaufmann, San Francisco, 1994.

    Google Scholar 

  2. S. Abiteboul and A. Bonner. Objects and views. In SIGMOD'91 Conference Proceedings, Int. Conf. on Management of Data, San Francisco, California, March 1991. ACM Press.

    Google Scholar 

  3. R. Ahmed, P. DeSmedt, W. Du, W. Kent, M. Ketabchi, W. Litwin, A. Rafii, and M. C. Shan. Pegasus heterogeneous multidatabase system. IEEE Computer, December 1991.

    Google Scholar 

  4. S. Abiteboul and C. Souza dos Santos. IQL(2): A Model with Ubiquitous Objects. In Proceedings of the Intl. Workshop on Database Programming Languages-DBPL'95, Guhio, Italy, September 1995. Springer Verlag.

    Google Scholar 

  5. S. Abiteboul and R. Hull. IFO: A Formal Semantic Database Model. ACM Trans. on Database Systems, 12(4):525–565, 1987.

    Google Scholar 

  6. S. Abiteboul and R. Hull. Data Functions, Datalog and Negation. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 143–153, 1988.

    Google Scholar 

  7. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.

    Google Scholar 

  8. T. Abdessalein and G. Jomier. Vql: A query language for multiversion databases. In Proc. of Intl. Workshop on Database Programming Languages, August 1997.

    Google Scholar 

  9. S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In ACM SIGMOD Symposium. on the, management of Data, pages 159–173, Portland Oregon USA, June 1989.

    Google Scholar 

  10. F. Bancilhon, C. Delobel, and P. Kanellakis, editors. Building an Object-Oriented Database System — The Story of O 2. Morgan Kaufmann, San Mateo, California, 1992.

    Google Scholar 

  11. E. Bertino. A View Mechanism for Object-Oriented Databases. In Intl. Conference On Extending Data Base Technology, pages 136–151, Vienna, March 1991.

    Google Scholar 

  12. P. Brè che and M. Wörner. How to remove a class in an object database system. In In Proceedings of the 2nd International Conference on Applications of Databases, ADB '95, San José, California, December 1995.

    Google Scholar 

  13. T.-P. Chang and R. Hull. Using witness generators to support bi-directional update between object-based databases. In Proc. ACM Symp. on Principles of Database Systems, pages 196–207, 1995.

    Google Scholar 

  14. T.-P. Chang. On Incremental Update, Propagation Between Object-Based Databases. PhD thesis, University of Southern California, Los Angeles, CA, 1994.

    Google Scholar 

  15. I.A. Chen, A.S. Kosky, V.M. Markowitz, and E. Szeto. Constructing and maintaining scientific database views. In In Proceedings of the 9th Conference on Scientific and Statistical Database Management, August 1997.

    Google Scholar 

  16. [CML+96] I. Chen, V. Markowitz, S. Letovsky, P. Li, and K. Fasman. Version management for scientific; databases. In Proc. of Intl. Conf. on Extending Data Base Technology, 1996.

    Google Scholar 

  17. V. Crestana-Taube and E.A. Rundensteiner. Consistent View Removal in Transparent Schema Evolution Systems. 6th Int. Workshop on Research Issues on Data Engineering, Interoperability of Non-traditional Database Systems, RIDE'96,IEEE, February 1996.

    Google Scholar 

  18. C. Souza dos Santos. Design and Implementation of Object-Oriented Views. In N. Revell and A.Min. Tjoa, editors, Proc. of the 6th International Conference on Database and Expert Systems Applications, number 978 in LNCS, London, England, September 1995. Springer Verlag.

    Google Scholar 

  19. C. Souza dos Santos. Un Mécanisme de Vices pour les systèmes de Gestion de Bases de Données Objet. PhD thesis, Université de Paris Sud-Centre d'Orsay, Paris, France, November 1995.

    Google Scholar 

  20. C. Souza dos Santos, C. Delobel, and S. Abiteboul. Virtual Schemas and Bases. In Proceedings of the International Conference on Extending Database Technology, March 1994.

    Google Scholar 

  21. R. Hull and M. Yoshikawa. ILOG: Declarative Creation and Manipulation of Object Identifiers (Extended Abstract). In Proc. of Intl. Conf. on Very Large Data Bases, pages 455–468, 1990.

    Google Scholar 

  22. R. Hull and M. Yoshikawa. On the equivalence of database restructurings involving object identifiers. In Proc. ACM Symp. on Principles of Database Systems, pages 328–340, 1991.

    Google Scholar 

  23. M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In Proc. ACM SIGMOD Symp. on the Management of Data, 1992.

    Google Scholar 

  24. M. Kifer and G. Lausen. F-logic: A higher-order language for reasoning about objects. In Proc. ACM SIGMOD Symp. on the Management of Data, 1989.

    Google Scholar 

  25. H.A. Kuno and E.A. Rundensteiner. The MultiView OODB View System: Design and Implementation. Journal of Theory and Practice of Object Systems (TAPOS). Special Issue on Subjectivity in Object-Oriented Systems, 1996.

    Google Scholar 

  26. H.A. Kuno, Y-G. Ra, and E.A. Rundensteiner. Object-Slicing: A Flexible Object Representation and Its Evaluation. Technical Report CSE-TR-24195, University of Michigan, Electrical Engineering and Computer Science Dept, University of Michigan, Ann Arbor, April 1995.

    Google Scholar 

  27. M. Kifer and J. Wu. A Logic fier Object-Oriented Logic Programming (Maier's O-Logic Revisited). In Proc. ACM Symp. on Principles of Database Systems, 1989.

    Google Scholar 

  28. Z. Lacroix, C. Delobel, and Ph. Brèche. Object Views derived from Algebraic Operators. In Proceedings of the French conference on Databases: Base de Données Avancées, September 1997. to appear in Journal Ingénieurie des Systèmes d'Information

    Google Scholar 

  29. C. Lécluse, P. Richard, and F. Vélm. 02, an Object-Oriented data model. In Proceeding ACM SIGMOD, Chicago IL, June 1988.

    Google Scholar 

  30. C. Laasch and M. H. Scholl. Generic Update Operations Keeping Object-Oriented Databases Consistent. In Proc. 2nd GI-Workshop on Information Systems and Artificial Intelligence. Springer, February 1992.

    Google Scholar 

  31. D. Maier. A logic: for objects. In Workshop on Foundations of Deductive Databases and Logic Programming, pages 6–26, Washington, D.C., August 1986.

    Google Scholar 

  32. A. Motro. Superviews: Virtual Integration of Multiple Databases. IEEE Transactions on Software Engineering, 13(7):785–798, July 1987.

    Google Scholar 

  33. E.A. Rundensteiner. Multi View: A Methodology for supporting Multiple View Schemata in Object-Oriented Databases. In Proceedings of the 18th International Conference on Very Large Databases, pages 187–198, Vancouver, Canada, August 1992. Morgan Kaufmann.

    Google Scholar 

  34. M.E. Scholl and H.-.J. Schek. Supporting views in object-oriented databases. IEEE Database Engineering Bulletin. Special Issue on Foundations of Object-Oriented Database Systems, 2(14):43–47, June 1991.

    Google Scholar 

  35. J. Su. Dynamic constraints and object migration. In Proc. of Intl. Conf. on Very Large Data Bases, pages 233–242, 1991.

    Google Scholar 

  36. K. Tsuda, K. Yamamoto, M. Hirakawa, M. Tanaka, and T. Ichikawa. MORE: An Object-Oriented Data Model with Facility for Changing Object Structures. IEEE Transactions on Knowledge and Data Engineering, 3(4):444–460, December 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRCS, University of Pennsylvania, Suite 400 A, 3401 Walnut Street, 19104, Philadelphia, PA, USA

    Zoé Lacroix

  2. University of Paris XI, LRI, 91 4115, Orsay Cedex, France

    Claude Delobel

  3. INRIA, Rocquencourt BP. 105, 78 153, Le Chesnay Cedex, France

    Philippe Brèche

Authors
  1. Zoé Lacroix
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claude Delobel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Philippe Brèche
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sophie Cluet Rick Hull

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lacroix, Z., Delobel, C., Brèche, P. (1998). Object views and database restructuring. In: Cluet, S., Hull, R. (eds) Database Programming Languages. DBPL 1997. Lecture Notes in Computer Science, vol 1369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64823-2_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-64823-2_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64823-9

  • Online ISBN: 978-3-540-68534-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation