Abstract
This paper presents a database model represented as a graph where each node is an active entity capable of receiving and processing data packages called tokens. This graph will be referred to as a dataflow graph. All requests are injected into the dataflow graph in the form of tokens which propagate through the graph by being replicated from one node to another. Thus computation proceeds in an asynchronous data-driven fashion.
This model permits a large number of independent processing elements to operate on the database simultaneously thus achieving a high degree of parallelism. Simulation results are included to demonstrate the system’s behaviour in relationship to the number of existing processing elements and varying system loads.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arvind, Gostelow, K.P., Plouffe, W.: “An Asynchronous Programming Language and Computing Machine”, Advances in computing Science and Technology (ed. Ray Yeh ), Prentice-Hall publ. 1978
Bic, L., Hartmann, R, R.: “The Active Graph Database Model”, Proc. 2nd Int’l Conf. on Databases (ICOD-2), Cambridge, U.K., August 1983
Bic, L., Herendeen, M.: “An Architecture for a Relational Dataflow Database”, Joint Proc. of SIGMOD Symp. on Small Systems and SIGMOD Workshop on Small Data Base Systems, Vol.7, No.2, Oct.81
Boral, H., DeWitt, D.J. s “Processor Allocation Strategies for Multiprocessor Database Machines”, ACM Transactions on Database Systems, Vol.6, No.2, June 1981
Chen, P.P.: “The Entity-Relationship Models Toward a Unified View of Data”, ACM Trans, on Database Systems, Vol. 1, No. 1, March 1976
Dennis, J.B, J.B.: “First Version of a Dataflow Procedure Language”, Mac Tech. Memorandum 61, M.I.T., Cambridge, 1975
Shoshani, A. s “CABLE: A Language Based on the Entity-Relationship Model”, Lawrence Berkeley Lab., Berkley, CA
Taylor, R.W., Frank, R.L.: “CODASYL Data Base Management Systems”, ACM Computing Surveys, Vol. 8, No.1, March 1976
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bic, L., Hartmann, R.L. (1983). A Network-Oriented Dataflow Database System. In: Leilich, HO., Missikoff, M. (eds) Database Machines. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69419-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-69419-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12959-2
Online ISBN: 978-3-642-69419-6
eBook Packages: Springer Book Archive