Query parallelization methods for DBMS
Tóm tắt
The paper proposes an approach to improving the efficiency of query processing in DBMS. The approach is based on equivalent transformations and parallelization of queries, extending the ideas of macropipelined and data-flow execution to the class of DBMS queries. High computational efficiency is achieved.
Tài liệu tham khảo
G. Evans, Parallel Processing Systems [Russian translation], Mir, Moscow (1986).
J. Ullman, Principles of Database Systems, Computer Science Press, Potomac, Md. (1980).
V. M. Glushkov, V. M. Myasnikov, M. B. Ignat'ev, and V. A. Torgashev, “Recursive machines and computers,” IFIP-74, Stockholm (1974), p. 65–71.
V. S. Mikhalevich, Yu. V. Kapitonova, A. A. Letichevskii, et al., “Organization of computations in multiprocessor computing systems,” Kibernetika, No. 3, 1–10 (1984).
F. I. Andon and B. E. Polyachenko, “A data processing technology for MIS,” Kibernetika, No. 2, 65–69 (1980).
F. I. Andon, “Multiprocessor integrated multiprogramming,” Kibernetika, No. 5, 41–45 (1982).
F. I. Andon, A. I. Kuksa, and B. E. Polyachenko, “Optimal scheduling of the execution of interdependent jobs by computer,” Kibernetika No. 3, 51–53 (1980).
F. I. Andon, A. I. Kuksa, and B. E. Polyachenko, “Efficient implementation of one class of data-dependent problems by computer,” Programmirovanie, No. 3, 57–73 (1980).
F. I. Andon, A. M. Mar'yanchik, L. I. Odintsova, et al., “Basic premises and architecture of a relational data manipulation system,” USiM, No. 2, 93–98 (1986).
F. I. Andon, B. E. Polyachenko, and O. L. Gun'ko, “Models of organization of asynchronous computations in multimodule data-processing programs,” Kibernetika, No. 5, 57–63 (1987).
F. I. Andon, A. M. Mar'yanchik (Mar'janchik), and B. E. Polyachenko, “DBMS query paralleling techniques,” Seminar on DBMS, Seregelyes Statistical Publishing House (1988), pp. 24–32.