Implementation techniques for object oriented databases

  • Setrag Khoshafian
  • Dan Frank
Implementation, Existing Systems, And Transactions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 334)


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.


Equivalence Class Complex Object Execution Strategy Correct Semantic Atomic Object 
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. [Aho et al. 1986]
    Compiler, Principles, Techniques, and Tools, A. Aho, R. Sethi, and J. Ullman, Addison Wesley, 1986.Google Scholar
  2. [Atkinson et al. 1983]
    “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.Google Scholar
  3. [Bancilhon and Khoshafian 1986]
    “A Calculus for Complex Objects”, F. Bancilhon and S. Khoshafian, ACM Int. Symp. on PODS, March 1986.Google Scholar
  4. [Bancilhon et al. 1987]
    “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.Google Scholar
  5. [Bancilhon and Ramakrishnan 1986]
    “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.Google Scholar
  6. [Date 1987]
    SQL Standard, C. J. Date, Addison-Wesley, 1987.Google Scholar
  7. [Dayal et al. 1982]
    “An Extended Relational Algebra with Control Over Duplicate Elimination”, U. Dayal, N. Goodman and R. Katz, Proceedings of PODS, 1982.Google Scholar
  8. [Dittrich 1986]
    “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.Google Scholar
  9. [Faloustos and Christodoulakis 1987]
    “Description and Performance Analysis of Signature File Methods for Office Filing,” in ACM Transactions on Office Information Systems, Volume 5, no. 3, July 1987.Google Scholar
  10. [Fishman et al 1987]
    “Iris: An Object Oriented Database Management System,” D. Fishman et al,ACM TOIS, Vol. 5, No. 1, 1987.Google Scholar
  11. [Friedland and DeWitt 1980]
    “Duplicate Record Elimination in Large Data Files”, D. Friedland and D. DeWitt, Technical Report #445, University of Wisconsin, August 1980.Google Scholar
  12. [Hornick and Zdonik 1987]
    “A Shared, Segmented Memory System for an Object-Priented database,” M.F. Hornick and S.B. Zdonik, TOIS, Volume 5, No. 1, January 1987.Google Scholar
  13. [Kim et al 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.Google Scholar
  14. [Khoshafian and Copeland 1986]
    “Object Identity”, S. Khoshafian and G. Copeland, Proc. of 1st Int. Conf. on OOPSLA, Portland, Oregon, October 1986.Google Scholar
  15. [Khoshafian and Frank 1987]
    “Duplicate Elimination Techniques for Complex Objects,” S. Khoshafian adn D. Frank, MCC technical Report, 1987.Google Scholar
  16. [Khoshafian et al 1988]
    “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.Google Scholar
  17. [Kitsuregawa et al. 1983]
    “Application of Hash Data Base Machine and Its Architecture,” Kitsuregawa et al., New generation Computing, Vol. 1, 1983.Google Scholar
  18. [Klausner and Goodman 1985]
    “Multi-relations — Semantics and Languages”, A. Klausner and N. Goodman, Proc. of the 5th VLDB, Stockholm, 1985.Google Scholar
  19. [Knuth 1973]
    The Art of Computer Programming, Vol. II, Addison-Wesley, 1973.Google Scholar
  20. [Kuper and Vardi 1985]
    “On the Expressive Power of The Logical Data Model,” G. M. Kuper and M. Y. Vardi, Proceedings of SIGMOD 1985.Google Scholar
  21. [Lu and Carey 1985]
    “Some Experimental Results on Distributed Join Algorithms in a Local Area Network,” H. Lu and M. Carey, Proceedings of VLDB 1985.Google Scholar
  22. [Maier et al. 1986]
    “Development of an Object-Oriented DBMS”, Maier D., Stein J., Ottis A., Purdy A., OOPSLA-86, Portland, Oregon, September 1986.Google Scholar
  23. [Maier and Stein 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.Google Scholar
  24. [Paul et al 1987]
    “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.Google Scholar
  25. [Robinson 1979]
    Logic: Form and Function, J.A. Robinson, North-Holland, 1979.Google Scholar
  26. [Schek and Scholl 1986]
    “The relational Model with Relation Valued Attributes,” H.J. Schek and M.H. Scholl, Information Systems, Volume 11, No. 2, 1986.Google Scholar
  27. [Ullman 1987]
    “Database Theory — Past and Future”, J.D. Ullman, Proceedings of PODS, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Setrag Khoshafian
  • Dan Frank

There are no affiliations available

Personalised recommendations