Skip to main content

Dynamic Relationships and Their Propagation and Concurrency Semantics in Object-Oriented Databases

  • Conference paper
  • First Online:
Next Generation Information Technologies and Systems (NGITS 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1649))

Abstract

Object-oriented databases has rich semantics, which enables the definition of various relationships among objects. Sharing levels and composition types necessitate the definition of whether, and to which extent, should a composed object propagate a message it receives, to its composing objects (propagation rules). Current solutions refer to a system with stable connections, so propagation values can be set at the design stage.

Turning a compound object into a distributed collection of simpler ones, some of which are shared, necessitates defining exact protocols for transaction processing and concurrency control. The information system described contains complex relations, which vary on a daily basis. The paper examines the various update operations from relations creation point of view, and suggests an approach for defining these new relations and updating the propagation values dynamically. Thus, reflecting the changing nature of relations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Blake, S. Cook, “On including part hierarchies in OOPLs, with an implementation in Smalltalk”, ECOOP87 Proc’, p. 41–50, 1987.

    Google Scholar 

  2. B. Cox, “Object-Oriented programming”, Addison-Wesley, 1986.

    Google Scholar 

  3. A. Goldberg, D. Robson, “Smalltalk-80: the language and its implementation”, Addison-Wesley, 1983.

    Google Scholar 

  4. K. Gondow, T. Imaizumi, Y. Shinoda, T. Katayama, “Change Management and Consistency Maintenance in SDEs using OO Attribute Grammars”, JSSST Simp’, p.77–94, 1993.

    Google Scholar 

  5. J. Grey, A. Reuter, “Transaction processing: concepts and techniques”, Morgan Kaufmann, San Francisco, Calif., 1993.

    Google Scholar 

  6. W. Kim, “Introduction to object oriented databases”, MIT press Cambridge, 1990.

    Google Scholar 

  7. N. Krivokapic, A. Kemper, E. Gudes, “Deadlock detection in distributed database systems-survey, a new algorithm, performance analysis”, to appear.

    Google Scholar 

  8. E. Lippe, G. Florijn, “Implementation Techniques for Integral version Management”, ECOOP91 Proc’, p. 342–359, 1991.

    Google Scholar 

  9. M. Loomis, A. Shah, J. Rumbaugh, “An object modeling technique for conceptual design”, ECOOP87 Proc’ p.192–202, 1987.

    Google Scholar 

  10. K.J. Lieberher, I. Silva-Lepe, C. Xiao, “Adaptive OO Programming using Graph-Based Customization”,Comm. ACM, vol. 37,num. 5, p.94–101, May 1994.

    Article  Google Scholar 

  11. K.J. Lieberher, C. Xiao, “Object Oriented Software Evolution”, IEEE Tran. on Soft. Engineering, vol. 19,n. 4, p. 313–343, 1993.

    Article  Google Scholar 

  12. L. Liu, R. Zicari, W. Hursch, K.J. Lieberher, “The Role of Polymorphic Reuse Mechanisms in Schema Evolution in an OODB”, IEEE TKDE, vol.9,num.1, p. 50–67.

    Google Scholar 

  13. J. Plaice, W. Wadge, “A new Approach to Version Control”, IEEE tran. On Software Eng’, vol. 19,num.3, p. 268–276, 1993.

    Article  Google Scholar 

  14. J. Rumbaugh, “Relations as semantic constructs in an OO language”, ACM OOPSLA87proc’, p. 466–481, 1987.

    Google Scholar 

  15. J. Rumbaugh, “Controlling propagation of operations using attributes on relations”, ACM OOPSLA88Proc’ p. 285–296, 1988.

    Google Scholar 

  16. A. Sapir, E. Gudes, “Dynamic relationships and their propagation attributes in OODB”, DEXA98, p.967–974.

    Google Scholar 

  17. A. Sapir, “Dynamic Relationships and their Propagation Attributes in OODB”, Msc thesis.

    Google Scholar 

  18. M. Stefik, D.G. Bobrow, “Object Oriented programming: Themes and variations”, The AI magazine, vol. 6,num. 4, p. 40–62, 1986.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sapir, A., Gudes, E. (1999). Dynamic Relationships and Their Propagation and Concurrency Semantics in Object-Oriented Databases. In: Pinter, R.Y., Tsur, S. (eds) Next Generation Information Technologies and Systems. NGITS 1999. Lecture Notes in Computer Science, vol 1649. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48521-X_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48521-X_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66225-9

  • Online ISBN: 978-3-540-48521-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics