Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Agha, ACTORS: A Model of Concurrent Computation in Distributed Systems, MIT Press, 1987.
P. America, “POOL_T: a Parallel Object Oriented Language”, in Object Oriented Concurrent Programming, Eds. A. Yonezawa and M. Tokoro, MIT Press, 1987.
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.
F. Bancilhon, T. Briggs, S. Khoshafian, P. Valduriez, “FAD: A Simple and Powerful Database Language”, VLDB Conf., September 1987.
H. Boral, “Parallelism in Bubba”, Int. Sump. on Databases in Parallel and Distributed Systems, Austin, Texas, December 1988.
G. Copeland, W. Alexander, E. Boughter, T. Keller, “Data Placement in Bubba”, SIGMOD Conf., 1988.
D. DeWitt et al, “GAMMA: A High Performance Dataflow Database Machine”, VLDB Conf., August 1986.
K.A. Frenkel, “Evaluating Two Massively Parallel Machines”, Communications of the ACM, Vol. 29, No. 8, 1986.
C. Hewitt, P. Bishop, R. Steiter, “A Universal Modular Actor Formalism for Artificial Intelligence”, 3rd Int. Joint Conf. on Artificial Intelligence, August 1983.
C.A.R. Hoare, “Communicating Sequential Processes”, CACM, Vol. 21, No. 8, August 1978.
R. Hull, “A Survey of Theoretical Research on Typed Complex Database Objects”, J. Paradaens, (Ed.), Databases, Academic Press (London) 1987.
INTEL Corporation, iPSC Data Sheet, Order No. 2801 01-001, 1985.
Y. Ishikawa and M. Tokoro, “Orient84/K: An Object-Oriented Concurrent Programming Language for Knowledge Representation”, Object-Oriented Concurrent Programming, MIT Press, Cambridge, 1987.
M.L. Kersten et al., “A Distributed, Main-Memory Database Machine”, IWDM, Karuizawa, Japan October 1987.
“Schema Design and Mapping Strategies for Persistent Object Models,” S. Khoshafian and T. Briggs, Information and Software Technology, December, 1988.
“Object Identity”, S. Khoshafian and G. Copeland, 1st Int. Conf. on OOPSLA, Portland, Oregon, October 1986.
S. Khoshafian and P. Valduriez, “Parallel Execution Strategies for Declustered Databases”, IWDM, Karuizawa, Japan, October 1987.
S. Khoshafian and P. Valduriez, “Persistence, Sharing and Object Orienation: a database perspective”, Int. Workshop on Database Programming Languages, Roscoff, France, September 1987.
M. Kitsuregawa, H. Tanaka, T. Moto-oka, “Application of Hash to Database Machine and its Architecture”, New Generation Computing, Vol. 1, No. 1, 1983.
G.M. Kuper and M.Y. Vardi, “A New Approach to Database Logic”, ACM Int. Symp. on PODS, Waterloo, April 1984.
G.M. Kuper and M.Y. Vardi, “On The Expressive Power of the Logic Data Model”, SIGMOD, Austin, Texas, 1985.
M. Livny, S. Khoshafian, H. Boral, “Multi-disk Management Algorithms”, SIGMETRICS Conf., 1987.
J. McCarthy, “Recursive Functions of Symbolic Expressions and their Computation by Machine”, Memo 8, MIT, March 1959.
K. Pingali and V. Kathail, “An Introduction to Lambda Calculus”, Laboratory for Computer Sciences, MIT, July 1984.
Teradata Corporation, DBC/1012 Data Base Computer Concepts & Facilities, Teradata Corp. Doc. No. CO2-0001-00, 1983.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khoshafian, S., Valduriez, P. (1989). A parallel container model for data intensive applications. In: Boral, H., Faudemay, P. (eds) Database Machines. IWDM 1989. Lecture Notes in Computer Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51324-8_34
Download citation
DOI: https://doi.org/10.1007/3-540-51324-8_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51324-7
Online ISBN: 978-3-540-46197-5
eBook Packages: Springer Book Archive