Issue No. 08 - August (1989 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.31356
<p>In a distributed database environment, the site assignment of relations is a critical issue. When the joint operations in a query involve relations over multiple sites, the site to carry out the joint operation can have a significant impact on the performance. Based on the query descriptions and arrival frequency to each site, a methodology is developed to assign relations and determine joint sites simultaneously. The methodology first decomposes queries into relation steps and then makes site assignments based on either a linear integer programming technique to minimize the amount of intersystem communication while balancing resource utilizations across systems, or a heuristic technique to minimize average response time under similar resource constraints.</p>
relation assignment; joint site determination; query decomposition; average response minimization; optimal site assignment; distributed database environment; relations; joint operations; multiple sites; query descriptions; arrival frequency; relation steps; site assignments; linear integer programming technique; intersystem communication; balancing resource utilizations; heuristic technique; resource constraints; distributed databases; heuristic programming; information retrieval; linear programming
D. Cornell and P. Yu, "On Optimal Site Assignment for Relations in the Distributed Database Environment," in IEEE Transactions on Software Engineering, vol. 15, no. , pp. 1004-1009, 1989.