Composite-object views in relational DBMS: An implementation perspective

Extended abstract
  • H. Pirahesh
  • B. Mitschang
  • N. Südkamp
  • B. Lindsay
Object Views
Part of the Lecture Notes in Computer Science book series (LNCS, volume 779)


We present a novel approach for supporting Composite Objects (CO) as an abstraction over the relational data. This approach brings the advanced CO model to existing relational databases and applications, without requiring an expensive migration to other DBMSs which support CO. The concept of views in relational DBMSs (RDBMS) gives the basis for providing the CO abstraction. This model is strictly an extension to the relational model, and it is fully upward compatible with it. We present an overview of the data model. We put emphasis in this paper on showing how we have made the extensions to the architecture and implementation of an RDBMS (Starburst) to support this model. We show that such a major extension to the data model is in fact quite attractive both in terms of implementation cost and query performance. We introduce a CO cache for efficient navigation through components of a CO. Our work on CO enables existing RDBMSs to incorporate efficient CO facilities at a low cost and at a high degree of application reusability and database sharability.


Relational Database Query Processing Composite Object Query Graph Language Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Atkinson, M., Bancilhon, F., DeWitt, D., Dittrich, K., Maier, D., Zdonik, S.: The Object-Oriented Database System Manifesto, in: Proc. of the 1st Int. Conf. on Deductive and Object-oriented Databases, Kyoto-Japan, Dec. 1989, pp. 40–57Google Scholar
  2. 2.
    Albano, A., Ghelli, G., Orsini, R.: A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language, in: Proc. 17th VLDB Conf., Barcelona, 1991, pp. 565–575Google Scholar
  3. 3.
    Batory, D.S., Buchmann, A.P.: Molecular Objects, Abstract Data Types, and Data Models, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 172–184Google Scholar
  4. 4.
    Chen, PP: The Entity Relationship Model: Toward a Unified View of Data, in: ACM Trans. on Database Syst., Vol. 1, No.1, 1976, pp. 9–36Google Scholar
  5. 5.
    Cheiney, J., Lanzelotte, R.: A Model for Optimizing Deductive and Object-Oriented DB Requests, in: Proc. of Data Engineering Conf., Phoenix, February, 1992Google Scholar
  6. 6.
    DeWitt, D., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems, in: CACM, Vol. 35, No. 6, 1992, pp. 85–98Google Scholar
  7. 7.
    Graefe, G.: Volcano, an Extensible and Parallel Query Evaluation System, Research Report University of Colorado at Boulder, CU-CS-481-90, 1990Google Scholar
  8. 8.
    Gray, J. (ed.): The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufman Publ. Inc. (1991)Google Scholar
  9. 9.
    Guzenda, L, Wade: ANS OODBTG Workshop position paper, Objectivity, Inc., in Proc of the First OODB Standardization Workshop, May 22, 1990Google Scholar
  10. 10.
    Haas, L., Freytag, J.C., Lohman, G., Pirahesh. H.: Extensible Query Processing in Starburst, in: Proc. of the ACM SIGMOD Conf., Portland, 1989, pp. 377–388Google Scholar
  11. 11.
    Kim, W.: Introduction to Object-Oriented Databases, MIT Press, (1991)Google Scholar
  12. 12.
    Keller, A., Jensen R., Agrawal, S.: Persistence Software: Bridging Object-Oriented Programming and Relational Database, in: ACM SIGMOD Conf., 1993, pp. 523–528Google Scholar
  13. 13.
    Lamb, C., Landis, G., Orenstein, J., Weinreb, D.: The Objectstore Database System, in: Communications of the ACM, Vol. 34, No. 10, 1991, pp. 50–63Google Scholar
  14. 14.
    Lindsay, B., McPherson, J., Pirahesh, H.: A Data Management Extension Architecture, in: Proc. of the ACM SIGMOD Conf., San Francisco, 1987, pp. 220–226Google Scholar
  15. 15.
    Lee, T., Srinivasan, V., Cheng, J., Pirahesh, H.: Object/SQL Gateway, presented at OOPSLA workshop, 1993Google Scholar
  16. 16.
    Lee, B.S., Wiederhold, G.: Outer Joins and Filters for Instantiating Objects from Relational Databases through Views CIFE Technical Report, Stanford Univ., May 1990Google Scholar
  17. 17.
    Mitschang, B.: Extending the Relational Algebra to Capture Complex Objects, in: Proc. 15th VLDB Conf., Amsterdam, 1989, pp. 297–305Google Scholar
  18. 18.
    Mitschang, B., Pirahesh, H., Pistor, P., Lindsay, B., Südkamp, N.: SQL/XNF — Processing Composite Objects as Abstractions over Relational Data, in: Proc. of Ninth Int. Conf. on Data Engineering, April 1993, Vienna, pp. 272–282Google Scholar
  19. 19.
    Pirahesh, H., Hellerstein, J., Hasan, W.: Extensible/Rule Based Query Rewrite Optimization in Starburst, in: Proc. of the ACM SIGMOD Conf, San Diego, 1992, pp.39–48Google Scholar
  20. 20.
    Pirahesh, H., Mohan, C., Cheng, J., Liu, TS, Selinger, P.: Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches, in: Proc. of the Int. Symposium on Databases in Parallel and Distributed Systems, Dublin, 1990Google Scholar
  21. 21.
    Zdonik, S., Maier, D: Fundamentals of Object Oriented Databases. Readings in ObjectOriented Database Systems, ISBN 1-55860-000-0, ISSN 1046-1698, Morgan Kaufmann Publishers, Inc., (1990)Google Scholar
  22. 22.
    Zdonik, S.: Incremental Database Systems, in: Proc. of the ACM SIGMOD Conf., Washington, 1993, pp. 408–417Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • H. Pirahesh
    • 1
  • B. Mitschang
    • 1
    • 2
  • N. Südkamp
    • 1
    • 3
  • B. Lindsay
    • 1
  1. 1.IBM Almaden Research CenterSan JoseUSA
  2. 2.Dept. of Computer ScienceUniversity of KaiserslauternKaiserslauternFederal Republic of Germany
  3. 3.IBM Heidelberg Scientific CenterHeidelbergFederal Republic of Germany

Personalised recommendations