DBPL 1997: Database Programming Languages pp 180-201 | Cite as

Object views and database restructuring

  • Zoé Lacroix
  • Claude Delobel
  • Philippe Brèche
Views
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1369)

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.

Keywords

object database systems views data model object algebra multiple-instantiation database transformation 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Aa94]
    T. Atwood and al. The Object Database Standard: ODMG-94. Morgan Kaufmann, San Francisco, 1994.Google Scholar
  2. [AB91]
    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. [ADD+91]
    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. [AdS95]
    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. [AH87]
    S. Abiteboul and R. Hull. IFO: A Formal Semantic Database Model. ACM Trans. on Database Systems, 12(4):525–565, 1987.Google Scholar
  6. [AH88]
    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. [AHV95]
    S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.Google Scholar
  8. [AJ97]
    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. [AK89]
    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. [BDK92]
    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. [Ber91]
    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. [BW95]
    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. [CH95]
    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. [Cha94]
    T.-P. Chang. On Incremental Update, Propagation Between Object-Based Databases. PhD thesis, University of Southern California, Los Angeles, CA, 1994.Google Scholar
  15. [CKMS97]
    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]
    [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. [CTR96]
    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. [dS95a]
    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. [dS95b]
    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. [dSDA94]
    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. [HY90]
    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. [HY91]
    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. [KKS92]
    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. [KL89]
    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. [KR96]
    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. [KRR95]
    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. [Kw89]
    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. [LDB97]
    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'InformationGoogle Scholar
  29. [LRV88]
    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. [LS92]
    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. [Mai86]
    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. [Mot87]
    A. Motro. Superviews: Virtual Integration of Multiple Databases. IEEE Transactions on Software Engineering, 13(7):785–798, July 1987.Google Scholar
  33. [Run92]
    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. [SS91]
    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. [Su91]
    J. Su. Dynamic constraints and object migration. In Proc. of Intl. Conf. on Very Large Data Bases, pages 233–242, 1991.Google Scholar
  36. [TYH+91]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Zoé Lacroix
    • 1
  • Claude Delobel
    • 2
  • Philippe Brèche
    • 3
  1. 1.IRCSUniversity of PennsylvaniaPhiladelphiaUSA
  2. 2.University of Paris XI, LRIOrsay CedexFrance
  3. 3.INRIALe Chesnay CedexFrance

Personalised recommendations