Abstract
In this paper we present a parallel processing system for interpreting logical queries in deductive databases. Our system executes basic operations for large data in parallel within the framework of functional computation. By using the demand-driven evaluation as a driving method of functional computation, parallelism is exploited in a limited-resource environment in executing the basic operations.
In order to cope with a great variety of applications and queries, our system implements a flexible environment where new basic operations can be easily defined and integrated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Backus, “Can programming be liberated from the von Neumann style? A functional style and its algebra of programs,” Comm. ACM, vol. 21, no. 8, pp. 613–641, Aug. 1978.
F. Bancilhon and R Ramakrishnan, “An amateur’s introduction to recursive query processing strategies,” in Proc. ACM SIGMOD’86, pp. 16–52, 1986.
D. P. Friedman and D. S. Wise, “Aspects of applicative programming for parallel processing,” IEEE Trans. Comput., vol. C-27, pp. 289–296, Apr. 1978.
H. Gallaire, J. Minker and J. M. Nicolas, “Logic and databases: a deductive approach,” ACM Computing Surveys, vol. 16, no. 2, Jun. 1984.
G. Gardarin and C. Maindreville, “Evaluation of database recursive logic programs as recurrent function series,” in Proc. ACM SIGMOD’86, pp. 177–186, 1986.
R. Hasegawa and M. Amamiya, “Parallel execution of logic programs based on dataflow concept,” in Proc. 1984 Int. Conf. Fifth Generation Computer Systems, pp. 507–516, 1984.
Y. Kiyoki, K. Kato and T. Masuda, “A relational database machine based on functional programming concepts,” in Proc. ACM-IEEE Computer Society Fall Joint Computer Conf., pp. 969–978, 1986.
Y. Kiyoki, K. Kato and T. Masuda, “A stream-oriented approach to distributed query processing in a local area network,” in Proc. 1986 ACM SIGSMALL/PC Symp. Small Syst., pp. 146–155, Dec. 1986.
S. R. Vegdahl, “A survey of proposed architectures for the execution of functional languages,” IEEE Trans. Comput., vol. C-33, no. 12, pp. 1050–1071, Dec. 1984.
J. D. Ullman, “Implementation of logical query languages for databases,”. ACM Trans. Database Systems, vol. 10, no. 3, Sept. 1985.
Programmers reference manual for the Sun workstation, Sun Micro System, Inc., Sept. 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Kiyoki, Y., Kato, K., Yamaguchi, N., Masuda, T. (1988). A Stream-Oriented Approach to Parallel Processing for Deductive Databases. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_34
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_34
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive