Abstract
In past few years we saw the development of a number of object oriented database systems. However, few papers discussed performance sensitive implementation techniques. In this paper we concentrate on strategies for performing deep equality and duplicate elimination in structurally object oriented databases, which support direct representation and access of complex objects. The three main strategies considered here are: (a) hashing and tagging complex objects; (b) inferencing; (c) implementing complex object operators in the presence of duplicates.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Compiler, Principles, Techniques, and Tools, A. Aho, R. Sethi, and J. Ullman, Addison Wesley, 1986.
“An Approach to Persistent Programming”, M. P. Atkinson, P. J. Bailey, W. P. Cockshott, K. J. Chisholm and R. Morrison, Computer Journal, Vol. 26, November 1983.
“A Calculus for Complex Objects”, F. Bancilhon and S. Khoshafian, ACM Int. Symp. on PODS, March 1986.
“FAD, a Simple and Powerful Database Language,” F. Bancilhon, T. Birggs, S. Khoshafian, and P. Valduriez, proceedings of the 13th International conference on VLDB, Brighton, England, September, 1987.
“An Amateur's Introduction fo Recursive Query Processing Strategies”, F. Bancilhon and Raghu Ramakrishnan, Proc. 1986 ACM-SIGMOD Conference on Management of Data, May 1986.
SQL Standard, C. J. Date, Addison-Wesley, 1987.
“An Extended Relational Algebra with Control Over Duplicate Elimination”, U. Dayal, N. Goodman and R. Katz, Proceedings of PODS, 1982.
“Object-Oriented Database Systems: The Notion and the Issues”, Dittrich K.R., Proceedings of the International Workshop on Object-Oriented Database Systems, Pacific Grove, Ca., September 1986.
“Description and Performance Analysis of Signature File Methods for Office Filing,” in ACM Transactions on Office Information Systems, Volume 5, no. 3, July 1987.
“Iris: An Object Oriented Database Management System,” D. Fishman et al,ACM TOIS, Vol. 5, No. 1, 1987.
“Duplicate Record Elimination in Large Data Files”, D. Friedland and D. DeWitt, Technical Report #445, University of Wisconsin, August 1980.
“A Shared, Segmented Memory System for an Object-Priented database,” M.F. Hornick and S.B. Zdonik, TOIS, Volume 5, No. 1, January 1987.
“Composite Object Support in an Object Oriented database System,” W. Kim, J. Banerjee, H.T. Chou, J.F.G. Garze, and D. Woelk, Proceedings of OOPSLA 1987.
“Object Identity”, S. Khoshafian and G. Copeland, Proc. of 1st Int. Conf. on OOPSLA, Portland, Oregon, October 1986.
“Duplicate Elimination Techniques for Complex Objects,” S. Khoshafian adn D. Frank, MCC technical Report, 1987.
“Parallel Query Processing for Complex Objects,” S.N. Khoshafian, P. Valduriez, and G.P. Copeland, Proceedings of Fourth Intl. Conference on data Engineering, February 1988.
“Application of Hash Data Base Machine and Its Architecture,” Kitsuregawa et al., New generation Computing, Vol. 1, 1983.
“Multi-relations — Semantics and Languages”, A. Klausner and N. Goodman, Proc. of the 5th VLDB, Stockholm, 1985.
The Art of Computer Programming, Vol. II, Addison-Wesley, 1973.
“On the Expressive Power of The Logical Data Model,” G. M. Kuper and M. Y. Vardi, Proceedings of SIGMOD 1985.
“Some Experimental Results on Distributed Join Algorithms in a Local Area Network,” H. Lu and M. Carey, Proceedings of VLDB 1985.
“Development of an Object-Oriented DBMS”, Maier D., Stein J., Ottis A., Purdy A., OOPSLA-86, Portland, Oregon, September 1986.
“Indexing in an Object-Oriented DMBS”, Maier D., and Stein J., Proceedings of 1986 International Workshop on Object-Oriented Database Systems, Pacific Grove, California, 1986.
“Architecture and Implementation of the Darmstadt Database Kernel System,” H.-B. Paul, H.-J. Schek, M.H. Scholl, G. Weikum, and U. Deppisch, Proceedings of SIGMOD 1987.
Logic: Form and Function, J.A. Robinson, North-Holland, 1979.
“The relational Model with Relation Valued Attributes,” H.J. Schek and M.H. Scholl, Information Systems, Volume 11, No. 2, 1986.
“Database Theory — Past and Future”, J.D. Ullman, Proceedings of PODS, 1987.
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khoshafian, S., Frank, D. (1988). Implementation techniques for object oriented databases. In: Dittrich, K.R. (eds) Advances in Object-Oriented Database Systems. OODBS 1988. Lecture Notes in Computer Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50345-5_4
Download citation
DOI: https://doi.org/10.1007/3-540-50345-5_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50345-3
Online ISBN: 978-3-540-45981-1
eBook Packages: Springer Book Archive