Abstract
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.
The EDBT committee decided to present the full version of the paper in Information Systems, special issue: ‘extended database technology’, Spring 1994.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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–57
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–575
Batory, D.S., Buchmann, A.P.: Molecular Objects, Abstract Data Types, and Data Models, in: Proc. 10th VLDB Conf., Singapore, 1984, pp. 172–184
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–36
Cheiney, J., Lanzelotte, R.: A Model for Optimizing Deductive and Object-Oriented DB Requests, in: Proc. of Data Engineering Conf., Phoenix, February, 1992
DeWitt, D., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems, in: CACM, Vol. 35, No. 6, 1992, pp. 85–98
Graefe, G.: Volcano, an Extensible and Parallel Query Evaluation System, Research Report University of Colorado at Boulder, CU-CS-481-90, 1990
Gray, J. (ed.): The Benchmark Handbook for Database and Transaction Processing Systems, Morgan Kaufman Publ. Inc. (1991)
Guzenda, L, Wade: ANS OODBTG Workshop position paper, Objectivity, Inc., in Proc of the First OODB Standardization Workshop, May 22, 1990
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–388
Kim, W.: Introduction to Object-Oriented Databases, MIT Press, (1991)
Keller, A., Jensen R., Agrawal, S.: Persistence Software: Bridging Object-Oriented Programming and Relational Database, in: ACM SIGMOD Conf., 1993, pp. 523–528
Lamb, C., Landis, G., Orenstein, J., Weinreb, D.: The Objectstore Database System, in: Communications of the ACM, Vol. 34, No. 10, 1991, pp. 50–63
Lindsay, B., McPherson, J., Pirahesh, H.: A Data Management Extension Architecture, in: Proc. of the ACM SIGMOD Conf., San Francisco, 1987, pp. 220–226
Lee, T., Srinivasan, V., Cheng, J., Pirahesh, H.: Object/SQL Gateway, presented at OOPSLA workshop, 1993
Lee, B.S., Wiederhold, G.: Outer Joins and Filters for Instantiating Objects from Relational Databases through Views CIFE Technical Report, Stanford Univ., May 1990
Mitschang, B.: Extending the Relational Algebra to Capture Complex Objects, in: Proc. 15th VLDB Conf., Amsterdam, 1989, pp. 297–305
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–282
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–48
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, 1990
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)
Zdonik, S.: Incremental Database Systems, in: Proc. of the ACM SIGMOD Conf., Washington, 1993, pp. 408–417
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pirahesh, H., Mitschang, B., Südkamp, N., Lindsay, B. (1994). Composite-object views in relational DBMS: An implementation perspective. In: Jarke, M., Bubenko, J., Jeffery, K. (eds) Advances in Database Technology — EDBT '94. EDBT 1994. Lecture Notes in Computer Science, vol 779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57818-8_38
Download citation
DOI: https://doi.org/10.1007/3-540-57818-8_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57818-5
Online ISBN: 978-3-540-48342-7
eBook Packages: Springer Book Archive