A parallel container model for data intensive applications

  • Setrag Khoshafian
  • Patrick Valduriez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 368)


Existing parallel programming languages do not capture the execution model of data intensive applications with declustered (horizontally partitioned) databases. A parallel model with concurrent containers storing persistent objects of the same type is proposed and discussed. Communication among the containers is through messages, which incorporate object identifiers and function abstractions. Restricting container assignment to particular types of objects (shared objects and set elements) is also discussed. Finally, the model is extended to incorporate result containers and container message variables.


Object Space Message Queue Data Intensive Application Database Machine Container Model 
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. [Agha 1987]
    G. Agha, ACTORS: A Model of Concurrent Computation in Distributed Systems, MIT Press, 1987.Google Scholar
  2. [America 1987]
    P. America, “POOL_T: a Parallel Object Oriented Language”, in Object Oriented Concurrent Programming, Eds. A. Yonezawa and M. Tokoro, MIT Press, 1987.Google Scholar
  3. [Atkinson et al. 1983]
    M.P. Atkinson, P.J. Bailey, W.P. Cockshott, K.J. Chisholm, R. Morrison, “An Approach to Persistent Programming”, Computer Journal, Vol. 26, November 1983.Google Scholar
  4. [Bancilhon et al. 1987]
    F. Bancilhon, T. Briggs, S. Khoshafian, P. Valduriez, “FAD: A Simple and Powerful Database Language”, VLDB Conf., September 1987.Google Scholar
  5. [Boral 1988]
    H. Boral, “Parallelism in Bubba”, Int. Sump. on Databases in Parallel and Distributed Systems, Austin, Texas, December 1988.Google Scholar
  6. [Copeland et al. 1988]
    G. Copeland, W. Alexander, E. Boughter, T. Keller, “Data Placement in Bubba”, SIGMOD Conf., 1988.Google Scholar
  7. [DeWitt et al. 1986]
    D. DeWitt et al, “GAMMA: A High Performance Dataflow Database Machine”, VLDB Conf., August 1986.Google Scholar
  8. [Frenkel 1986]
    K.A. Frenkel, “Evaluating Two Massively Parallel Machines”, Communications of the ACM, Vol. 29, No. 8, 1986.Google Scholar
  9. [Hewitt et al 1973]
    C. Hewitt, P. Bishop, R. Steiter, “A Universal Modular Actor Formalism for Artificial Intelligence”, 3rd Int. Joint Conf. on Artificial Intelligence, August 1983.Google Scholar
  10. [Hoare 1978]
    C.A.R. Hoare, “Communicating Sequential Processes”, CACM, Vol. 21, No. 8, August 1978.Google Scholar
  11. [Hull 1987]
    R. Hull, “A Survey of Theoretical Research on Typed Complex Database Objects”, J. Paradaens, (Ed.), Databases, Academic Press (London) 1987.Google Scholar
  12. [INTEL 1985]
    INTEL Corporation, iPSC Data Sheet, Order No. 2801 01-001, 1985.Google Scholar
  13. [Ishikawa and Tokoro 1987]
    Y. Ishikawa and M. Tokoro, “Orient84/K: An Object-Oriented Concurrent Programming Language for Knowledge Representation”, Object-Oriented Concurrent Programming, MIT Press, Cambridge, 1987.Google Scholar
  14. [Kersten et al. 1987]
    M.L. Kersten et al., “A Distributed, Main-Memory Database Machine”, IWDM, Karuizawa, Japan October 1987.Google Scholar
  15. [Khoshafian and Briggs 1988]
    Schema Design and Mapping Strategies for Persistent Object Models,” S. Khoshafian and T. Briggs, Information and Software Technology, December, 1988.Google Scholar
  16. [Khoshafian and Copeland 1986]
    Object Identity”, S. Khoshafian and G. Copeland, 1st Int. Conf. on OOPSLA, Portland, Oregon, October 1986.Google Scholar
  17. [Khoshafian and Valduriez 1987a]
    S. Khoshafian and P. Valduriez, “Parallel Execution Strategies for Declustered Databases”, IWDM, Karuizawa, Japan, October 1987.Google Scholar
  18. [Khoshafian and Valduriez 1987b]
    S. Khoshafian and P. Valduriez, “Persistence, Sharing and Object Orienation: a database perspective”, Int. Workshop on Database Programming Languages, Roscoff, France, September 1987.Google Scholar
  19. [Kitsuregawa et al. 1983]
    M. Kitsuregawa, H. Tanaka, T. Moto-oka, “Application of Hash to Database Machine and its Architecture”, New Generation Computing, Vol. 1, No. 1, 1983.Google Scholar
  20. [Kuper and Vardi 1984]
    G.M. Kuper and M.Y. Vardi, “A New Approach to Database Logic”, ACM Int. Symp. on PODS, Waterloo, April 1984.Google Scholar
  21. [Kuper and Vardi 1985]
    G.M. Kuper and M.Y. Vardi, “On The Expressive Power of the Logic Data Model”, SIGMOD, Austin, Texas, 1985.Google Scholar
  22. [Livny et al. 1987]
    M. Livny, S. Khoshafian, H. Boral, “Multi-disk Management Algorithms”, SIGMETRICS Conf., 1987.Google Scholar
  23. [McCarthy 1959]
    J. McCarthy, “Recursive Functions of Symbolic Expressions and their Computation by Machine”, Memo 8, MIT, March 1959.Google Scholar
  24. [Pingali and Kathail 1984]
    K. Pingali and V. Kathail, “An Introduction to Lambda Calculus”, Laboratory for Computer Sciences, MIT, July 1984.Google Scholar
  25. [Teradata 1983]
    Teradata Corporation, DBC/1012 Data Base Computer Concepts & Facilities, Teradata Corp. Doc. No. CO2-0001-00, 1983.Google Scholar
  26. [Yonezawa et al. 1987]
    A. Yonezawa, E. Shibayama, T. Takada, and Y. Honda, “Modelling and Programming in an Object-Oriented Concurrent Language ABCL/1”, Object-Oriented Concurrent Programming, MIT Press, Cambridge, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Setrag Khoshafian
    • 1
  • Patrick Valduriez
    • 2
  1. 1.Ashton TateWalnut Creek
  2. 2.MCCAustin

Personalised recommendations