Issue No.09 - September (1982 vol.31)
W.W. Chu , Department of Computer Science, School of Engineering and Applied Science, University of California
A model is developed for determining the optimal policy for processing a given relational model query. The model is based on operating cost (processing cost and communication cost), which is a function of selection of sites for processing query operations, sequence of operations, file size, and data reduction functions. The optimal policy specifies the site selection and sequence of operations that yield minimum operating cost.
relational database, Distributed database, local operation group, optimal query processing, query operating cost, query processing graph, query tree, relational algebra
W.W. Chu, P. Hurley, "Optimal Query Processing for Distributed Database Systems", IEEE Transactions on Computers, vol.31, no. 9, pp. 835-850, September 1982, doi:10.1109/TC.1982.1676099