General Framework for Optimization of Distributed Queries
The paper suggests the heuristic approach for selecting the optimal evaluation plan and Semi-join approach for reducing the communication cost. Calculating the cost of each evaluation plan of a query takes lots of computational efforts as well as time. Initially the heuristic approach is used to find best evaluation plan among various plans of a single query. By considering only joins, queries are divided into two: tree and cyclic. Semi-join is a useful tool to reduce the cost of joins. The communication cost in distributed database is mainly depending upon the amount of data transferred from one site to another site.
Provided by: Academy & Industry Research Collaboration Center Topic: Data Management Date Added: Jun 2012 Format: PDF