Advertisement

Asynchronous Data Retrieval from an Object-Oriented Database

  • Jonathan P. Gilbert
  • Lubomir Bic
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 322)

Abstract

We present an object-oriented semantic database model which, similar to other object-oriented systems, combines the virtues of four concepts: the functional data model, a property inheritance hierarchy, abstract data types and message-driven computation. The main emphasis is on the last of these four concepts. We describe generic procedures that permit queries to be processed in a purely message-driven manner. A database is represented as a network of nodes and directed arcs, in which each node is a logical processing element, capable of communicating with other nodes by exchanging messages. This eliminates the need for shared memory and for centralized control during query processing. Hence, the model is suitable for implementation on a multiprocessor computer architecture, consisting of large numbers of loosely coupled processing elements.

Keywords

Request Message Virtual Node Abstract Data Type Role Relationship External Schema 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Agha85]
    Agha. G.A. Actors: A Model of Concurrent Computation In Distributed Systems. Tech. Rep. No. 844. MIT Artificial Intelligence Lab., MIT, Cambridge, Mass..Google Scholar
  2. [Arvind78]
    Arvind, Gostelow, K.P. and Plouffe, W. An Asynchronous Programming and Computing Machine. Tech. Rep. No. 114a. Univ. of CA., Irvine, Dept. of Info. and Comp. Sci..Google Scholar
  3. [Attardi86]
    Attardi, G. and Simi M. A Description-Oriented Logic for Building Knowledge Bases. Proc. of the IEEE 74,10 (Oct., 1986), 1335–1344.CrossRefGoogle Scholar
  4. [Banerjee87]
    Banerjee, J. et al. Data Model Issues for Object-Oriented Applications. ACM Trans. on Office Information Systems 5,1 (Jan., 1987), 3–26.CrossRefGoogle Scholar
  5. [Bic86]
    Bic L. and Gilbert J.P. Learning from AI: New Trends in Database Technology. Computer 19,3 (Mar., 1986), 44–54.CrossRefGoogle Scholar
  6. [Bobrow77]
    Bobrow D.G. and Winograd T. An Overview of KRL. Cognitive Science 1 (1977), 3–36.CrossRefGoogle Scholar
  7. [Borgida87]
    Borgida, A. Conceptual Modeling of Information Systems. In On Knowledge Base Management Systems, Brodie, M.L. and Mylopoulos, J., Ed., Springer-Verlag, 1987.Google Scholar
  8. [Brodie80]
    Proceedings of the Workshop on Data Abstraction, Databases and Conceptual Modelling, Brodie, M.L. and Zilles, S.N, Ed., Sponsored by the Nat’l. Bureau of Standards, ACM SIGART, SIGMOD and SIGPLAN, Pingree Park, Colordo, 1980.Google Scholar
  9. [Codd79]
    Codd, E.F. Extending the Database Relational Model to Capture More Meaning. ACM Trans. on Database Systems 4,4 (Dec., 1979), 397–434.CrossRefGoogle Scholar
  10. [Dayal84]
    Dayal, U. and Hwang, H.-Y. View Definition and Generalization for Database Integration in a Multibase System. IEEE Trans. on Software Engineering SE-10,6 (Nov., 1984), 628–645.CrossRefGoogle Scholar
  11. [Findler79]
    ASSOCIATIVE NETWORKS Representation and Use of Knowledge by Computers, Findler, N., Ed., Academic Press, 1979.Google Scholar
  12. [Hammer81]
    Hammer M. and McLeod D.J. Database Description with SDM: A Semantic Data Model. ACM Trans. on Database Systems 6,3 (Sept., 1981), 351–386.CrossRefGoogle Scholar
  13. [Hull86]
    Hull, R. and King R. Semantic Database Modeling: Survey, Applications, and research Issues. Tech. Rep. No. TR-86-201. U.S.C., Comp. Sci. Dept..Google Scholar
  14. [Mcleod78]
    McLeod, D. A Semantic Data Base Model and its Associated User Interface. Rep. No. MIT/LCS/TR-214. Lab. for Computer Sci., MIT, Cambridge.Google Scholar
  15. [Shipman81]
    Shipman, D.W. The Functional Data Model and the Data Language DAPLEX. ACM Trans. on Database Systems 6,1 (Mar., 1981), 140–173.CrossRefGoogle Scholar
  16. [Smith77]
    Smith, J.M. and Smith D.C.P. Database Abstractions: Aggregation and Generalization. ACM Trans. on Database Systems 2,2 (June, 1977), 105–133.CrossRefGoogle Scholar
  17. [Stefik86]
    Stefik, M. and Bobrow D.G. Object-Oriented Programming: Themes and Variations. The AI Magazine 6,4 (Jan., 1986), 40–62.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Jonathan P. Gilbert
    • 1
  • Lubomir Bic
    • 1
  1. 1.Department of Information and Computer ScienceUniversity of CaliforniaIrvineUSA

Personalised recommendations