Abstract
Many object oriented data models have been proposed in the past few years, and this field is one of the most promising for the development of new generation database systems. With complex data structures where an ISA hierarchy has been defined, the problem of efficiently storing and retrieving (a collection of) objects increases its relevance dramatically. This paper proposes efficient set-oriented algorithms for the storage and retrieval of complex objects in an inheritance hierarchy.
Zusammenfassung
In den letzten Jahren sind viele objekt-orientierte Datenmodelle vorgeschlagen worden und dieses Gebiet ist zu einem der vielversprechendsten für die Entwicklung neuer Datenbanksysteme geworden. Bei Verwendung von komplexen Datenstrukturen, auf denen eine ISA Hierarchie definiert ist, wird effizientes Speichern and Zugreifen auf Objekte um vieles wichtiger. In dieser Arbeit schlagen wir effiziente mengenorientierte Algorithmen zur Speicherung und zum Zugriff auf komplexe Objekte in einer „Inheritance Hierarchie” vor.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Agrawal, R., Borgida, A., Jagadish, H. V.: Efficient management of transitive relationships in large data and knowledge bases. Proc. ACM-SIGMOD 1989 Int. Conference on Mangement of Data, Portland, Oregan, 1989.
Atkinson, M.: The object-oriented system manifesto. Proc. 1st Int. Conference on Deductive and Object-Oriented Databases (DOOD), Kyoto, Japan, 1989.
Bertino, E., Martino, L. D.: Sistemi di basi di dati orientale agli oggetti: concetti ed architetture. Reading: Addison-Wesley 1992.
Bretl, R., Maier, D., Otis, A., Penney, J., Schuchardt, B., Stein, J., Williams, E. H., Wiliams, M.: The GemStone data management system. In: Object-oriented concepts, databases, and applications, (Kim, W., Lockovsky, F., eds.). Reading: Addison-Wesley 1989.
Cacace, F.: Implementing an object-oriented data model in relational algebra. Techn. Report Politecnico di Milano n. 90-008 (1990).
Cattel, R. G. G.: Object data management. Object-oriented and extended relational database systems. Reading: Addison-Wesley 1991.
Carey, M. J., De Witt, D. J., Vandenberg, S. L.: A data model and query language for EXODUS, Proc ACM-SIGMOD 1988 Int. Conference on Management of Data, Chicago, Illinois, 1988.
Copeland G., Khoshafian, S.: A decomposition storage model. Proc. ACM-SIGMOD 1985 Int. Conference on Management of Data, Austin, Texas, 1985.
Deux, O., et al.: The story of O2. IEEE Trans. Knowledge Data Eng.2, 91–109 (1990).
Fishman, D. H., Annevelink, J., Chow, E., Connors, E., Connors, T., Davis, J. W., Hasan, W., Hoch, C. G., Kent, W., Leichner, S., Lyngbaek, P., Mahbod, B., Neimat, M. A., Risch, T., Shan, M. C., Wilkinson, W. K.: Overview of the Iris DBMS. In: Object-oriented concepts, databases, and applications (Kim, W., Lochovsky, F., eds.), pp. 219–250: Reading: Addison-Wesley 1990.
Kim, W.: Introduction to object-oriented databases. Cambridge: MIT Press 1990.
Lenzerini, N., Nardi, D., Simi, M. (eds.): Inneritance hierarchies in knowledge representation and programming languages. New York: Wiley 1991.
Nixon B., Chung, L., Lauzon, D., Borgida, A., Mylopoulos, J., Stanley, M.: Implementation of a compiler semantic data model: experiences with Taxis. Proc. ACM-SIGMOD 1987 Int. Conference on Management of Data, San Francisco, California, 1987.
Kemper A., Moerkotte, G.: Access support in object bases. Proc. ACM-SIGMOD 1990 Int. Conference on Management of Data, Atlantic City, New Jersey, 1990.
Lecluse, C., Richard, P.: The O2 database programming language. Proc. 15th Int. Conference on Very Large Data Bases (VLDB), Amsterdam, The Netherlands 1989.
Shekita, E., Carey, M. J.: Performance enhancement through replication in object-oriented DBMS. Proc. ACM-SIGMOD 1989 Int. Conference on Management of Data, Portland, Oregon, 1989.
Smith, J. M., Smith D. C. P.: Database abstractions: aggregation and generalization. ACM-TODS2 (1977).
Smith, J. M., Fox, S., Landers, T.: ADAPLEX: rationale and reference manual, 2nd ed. Cambridge: Computer Corporation of America 1983.
Valduriez, P., Khoshafian, S., Copeland, G.: Implementation techniques of complex objects. Proc. 12th Int. Conference on Very Large Data Bases (VLDB), Kyoto, Japan, 1986.
Author information
Authors and Affiliations
Additional information
This work has been performed within the Logres project of Politecnico di Milano.
Rights and permissions
About this article
Cite this article
Cacace, F., Samarati, P. & Tanca, L. Set-Oriented retrieval of complex objects in inheritance hierarchies. Computing 55, 55–73 (1995). https://doi.org/10.1007/BF02238237
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02238237