Skip to main content
SpringerLink
Log in

Views as first-class citizens in object-oriented databases

  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract.

Extensibility and dynamic schema evolution are among the attractive features that lead to the wide acceptance of the object-oriented paradigm. Not knowing all class hierarchy details should not prevent a user from introducing new classes when necessary. Naive or professional users may define new classes either by using class definition constructs or as views. However, improper placement of such classes leads to a flat hierarchy with many things duplicated. To overcome this problem, we automated the process in order to help the user find the most appropriate position with respect to her class in the hierarchy regardless of her knowledge of the hierarchy. The system must be responsible for the proper placement of new classes because only the system has complete knowledge of the details of the class hierarchy, especially in a dynamic environment where changes are very frequent. In other published work, we proved that to define a view it is enough to have the set of objects that qualify to be in a view in addition to having message expressions (possible paths) that lead to desired values within those objects. Here, we go further to map a view that is intended to be persistent into a class. Then we investigate the proper position of that class in the hierarchy. To achieve this, we consider current characteristics of a new class in order to derive its relationship with other existing classes in the hierarchy. Another advantage of the presented model is that views that generate new objects are still updatable simply because we based the creation of new objects on existing identities. In other words, an object participates inside view objects by its identity regardless of which particular values from that object are of interest to the view. Values are reachable via message expressions, not violating encapsulation. This way, actual values are present in only one place and can be updated.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abiteboul S, Bonner A (1991) Objects and views. In: Proceedings of the ACM-SIGMOD international conference on management of data, Denver, CO, May 1991, pp 238-247

  2. Agrawal R, DeMichiel LG (1994) Type derivation using the projection operation. Inf Sys 19(1): pp 55-68

    Google Scholar 

  3. Alashqur A, Su SY, Lam H (1989) OQL: a query language for manipulating object-oriented databases. In: Proceedings of the international conference on very large databases, Amsterdam, August 1989, pp 433-442

  4. Alhajj R, Arkun ME (1991) A data model for object-oriented databases. In: Proceedings of the international symposium on computers and information sciences, Antalya, Turkey, October 1991, pp 203-213

  5. Alhajj R, Arkun ME (1993a) Queries in object-oriented database systems. In: Proceedings of the ISMM international conference on information and knowledge management, Baltimore, MD, November 1992. An extended version of this paper appeared in: Finin T, Yesha Y, Nicholas K (eds) Lecture notes in computer science, vol 752. Springer, Berlin Heidelberg New York, pp 36-52

    Google Scholar 

  6. Alhajj R, Arkun ME (1993b) Object-oriented query language. J Inf Softw Technol 35(9):519-529

    Google Scholar 

  7. Alhajj R, Arkun ME (1993c) A query model for object-oriented database systems. In: Proceedings of the IEEE international conference on data engineering, Vienna, April 1993, pp 163-172

  8. Alhajj R, Polat F (1994) Closure maintenance in an object-oriented query model. In: Proceedings of the ACM international conference on information and knowledge management, Baltimore, MD, November 1994, pp 72-79

  9. Alhajj R, Polat F (1996b) Reusability and schema evolution in an object-oriented query model. In: Proceedings of the ASME European conference on systems design and applications, Montpellier, France, July 1996, pp 21-29

  10. Bertino E (1992) A view mechanism for object-oriented databases. In: Proceedings of the international conference on extending database technology, Vienna, March 1992, pp 136-151

  11. Bertino E(1992) Object-oriented query languages: the notion and the issues. IEEE Trans Knowl Data Eng 4(3):223-237

    Google Scholar 

  12. Bratsberg SE (1992) Unified class evolution by object-oriented views. In: Proceedings of the international conference on entity-relationship approach, Karlsruhe, Germany, October 1992, pp 423-439

  13. Carey MJ, DeWitt DJ, Vandenberg SL (1988) A data model and a query language for EXODUS. In: Proceedings of the ACM-SIGMOD conference on management of data, Chicago, May 1988, pp 413-423

  14. Cattell RG (ed) The object database standard: ODMG-93. Morgan Kaufmann, San Francisco

  15. Dayal U (1989) Queries and views in an object-oriented data model. In: Proceedings of the international workshop on database programming languages, Salishan Lodge, Gleneden Beach, OR, June 1989, pp 80-102

  16. Goralwalla IA, Szafron D, Ozsu MT, Peters RJ (1997) Managing schema evolution using a temporal object model. In: Proceedings of the international conference on conceptual modeling, Los Angeles, November 1997, pp 71-84

  17. Heiler S, Zdonik S (1990) Object views: extending the vision. In: Proceedings of the international conference on data engineering, Los Angeles, February 1990, pp 2-10

  18. Kang H, Lim J (2002) Deferred incremental refresh of XML materialized views. In: Proceedings of CAiSE, Toronto, May 2002, pp 742-746

  19. Kaul M, Drosten K, Neuhold EJ (1990) Viewsystem: integrating heterogeneous information bases by object-oriented views. In: Proceedings of the IEEE international conference on data engineering, Los Angeles, February 1990, pp 2-10

  20. Kifer M, Kim W, Sagiv Y (1992) Querying object-oriented databases. In: Proceedings of the ACM-SIGMOD international conference on management of data, San Diego, June 1992, pp 393-402

  21. Kim W (1989) A model of queries for object-oriented databases. In: Proceedings of the international conference on very large databases, Amsterdam, August 1989, pp 423-432

  22. Kim W (1990) Object-oriented databases: definition and research directions. IEEE Trans Knowl Data Eng 2(3):327-341

    Google Scholar 

  23. Koeller A, Rundensteiner EA (2002) Incremental maintenance of schema-restructuring views. In: Proceedings of the international conference on extending database technology, Prague, Czech Republic, March 2002, pp 354-371

  24. Kozankiewicz H(2002) Updateable object views. Institute of Computer Science of Polish Academy of Sciences, Report no. 950, Warsaw, Poland

  25. Lerner BS (2000) A model for compound type changes encountered in schema evolution. ACM Trans Database Sys 25(1):83-127

    Article  Google Scholar 

  26. Osborn SL (1988) Identity equality and query optimization. In: Proceedings of the international workshop on object-oriented database systems, Edinburgh, UK, September 1988, pp 346-351

  27. Pedersen D, Pedersen TB (2003) Achieving adaptivity for OLAP-XML federations. In: Proceedings of ACM DOLAP, data warehousing and OLAP, New Orleans, November 2003, pp 25-32

  28. Peters RJ, Ozsu MT (1997) An axiomatic model of dynamic schema evolution in objectbase systems. ACM Trans Database Sys 22(1):75-114

    Google Scholar 

  29. Ra Y-G, Rundensteiner EA (1997) A transparent schema-evolution system based on object-oriented view technology. IEEE Trans Knowl Data Eng 9(4): 600-624

    Google Scholar 

  30. Rowe LA, Stonebraker MR (1987) The Postgres data model. In: Proceedings of the international conference on very large databases, Brighton, UK, September 1987, pp 83-96

  31. Rundensteiner EA (1992) MultiView: a methology for supporting multiple views in object-oriented databases. In: Proceedings of the international conference on very large databases, Vancouver, BC, Canada, August 1992, pp 187-198

  32. Santos CS, Abiteboul S, Delobel C (1994) Virtual schemas and bases. In: Proceedings of the international conference on extending database technology, Cambridge, UK, March 1994, pp 81-94

  33. Shaw G, Zdonik S (1990) A query algebra for object-oriented databases. In: Proceedings of the international conference on data engineering, Los Angeles, February 1990, pp 154-162

  34. Stonebraker M(1990) Third generation on database system manifesto. In: Proceedings of the IFIP DS-4 workshop on object-oriented databases, Windermere, UK, July 1990, pp 495-511

  35. Su H(2001) XEM: managing the evolution of XML documents. In: Proceedings of the IEEE international workshop on research issues on data engineering, Heidelberg, Germany, April 2001, pp 103-110

  36. Tresch M, Scholl MH (1993) Schema transformation without database reorganization. SIGMOD Rec 22(1): 21-27

    Google Scholar 

  37. Vandenberg SL, DeWitt DJ (1991) Algebraic support for complex objects with arrays, identity and inheritance. In: Proceedings of the ACM-SIGMOD international conference on management of data, Denver, CO, May 1991, pp 158-167

  38. Yılmaz C (1998) Implementation of an object algebra enforcing closure and reusability. Master’s thesis, Department of Computer Engineering, Middle East Technical University, Ankara, Turkey, February 1998

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. Department of Computer Engineering, Middle East Technical University, Ankara, Turkey

    Faruk Polat & Cem Yílmaz

Authors
  1. Reda Alhajj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faruk Polat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cem Yílmaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reda Alhajj.

Additional information

Received: 19 March 1999, Accepted: 26 December 2003, Published online: 8 April 2004

Edited by: R. Topor.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alhajj, R., Polat, F. & Yílmaz, C. Views as first-class citizens in object-oriented databases. The VLDB Journal 14, 155–169 (2005). https://doi.org/10.1007/s00778-004-0122-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-004-0122-8

Keywords:

Search

Navigation