Skip to main content
Springer Nature Link
Log in

Behavior analysis of object-oriented databases: Method structure, execution trees, and reachability

  • Engineering The Object Oriented DBMSs
  • Conference paper
  • First Online:
Foundations of Data Organization and Algorithms (FODO 1989)

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

  • 388 Accesses

Abstract

A theoretical model for analyzing the behavior of method execution in object-oriented databases (OODBs) is introduced and used to study issues of reachability, nontermination, and well-typedness in the context of restricted classes of OODBs.

(Extended abstract)

Research supported in part by NSF grant IST-8719875. Portions of this research performed while this author was visiting Kobe University, with partial support from the International Foundation for Information Science, Japan.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. T. Andrews and C. Harris. Combining language and database advances in an object-oriented development environment. In Proc. Conf. on Object-oriented Programming Systems, Languages and Applications, pages 430–440, 1987.

    Google Scholar 

  2. J. Banerjee, H.-T. Chou, J.F. Garza, W. Kim, D. Woelk, and N. Ballou. Data model issues for object-oriented applications. ACM Trans. on Office Information Systems, 5(1):3–26, January 1987.

    Google Scholar 

  3. D. H. Fishman, D. Beech, H. P. Cate, E.C. Chow, et al. Iris: An object-oriented database management system. ACM Trans. on Office Information Systems, 5(1):48–69, January 1987.

    Google Scholar 

  4. A. Goldberg and D. Robson. Smalltalk-80: The Language and its Implementation. Addison-Wesley, Reading, MA, 1983.

    Google Scholar 

  5. R. Hull and R. King. Semantic database modeling: Survey, applications, and research issues. ACM Computing Surveys, 19(3):201–260, September 1987.

    Google Scholar 

  6. R. Hull and J. Su. On accessing object-oriented databases: Expressive power, complexity, and restrictions (extended abstract). In Proc. ACM SIGMOD Symp. on the Management of Data, June 1989, to appear.

    Google Scholar 

  7. R. Hull and J. Su. Untyped sets, invention, and computable queries. In Proc. ACM Symp. on Principles of Database Systems, March 1989. to appear.

    Google Scholar 

  8. C. Lecluse, P. Richard, and F. Velez. O2: An object-oriented formal data model. In Proc. ACM SIGMOD Symp. on the Management of Data, Chicago, June 1988.

    Google Scholar 

  9. Alan Purdy, Bruce Schuchardt, and David Maier. Integrating an object server with other worlds. ACM Trans. on Office Information Systems, 5(1):27–47, January 1987.

    Google Scholar 

  10. K. Tanaka and M. Yoshikawa. Towards abstracting complex database objects: Generalization, reduction and unification of set-type objects (extended abstract). In em Proc. 2nd Intl. Conf. on Database Theory; Lecture Notes in Computer Science, vol. 326, pages 252–266, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Southern California, 90089-0782, Los Angeles, CA, USA

    Richard Hull

  2. Department of Instrumentation Engineering Faculty of Engineering, Kobe University, Rokkodai, Nada, 657, Kobe, Japan

    Katsumi Tanaka

  3. Institute of Computer Sciences, Kyoto Sangyo University, Kamigamo, Kita-ku, 603, Kyoto, Japan

    Masatoshi Yoshikawa

Authors
  1. Richard Hull
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katsumi Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masatoshi Yoshikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Witold Litwin Hans-Jörg Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hull, R., Tanaka, K., Yoshikawa, M. (1989). Behavior analysis of object-oriented databases: Method structure, execution trees, and reachability. In: Litwin, W., Schek, HJ. (eds) Foundations of Data Organization and Algorithms. FODO 1989. Lecture Notes in Computer Science, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51295-0_143

Download citation

  • DOI: https://doi.org/10.1007/3-540-51295-0_143

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51295-0

  • Online ISBN: 978-3-540-46186-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation