Abstract
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. Semi-join approach is sufficient to fully reduce the tree queries while semi-joins are not the full reducers for cyclic queries. Cyclic queries are therefore converted into tree queries using different approaches such as addition of vertices, elimination of vertices, decomposition of vertices and elimination of edges. After conversion of cyclic to tree query, semi-join approach can be used.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Database Management Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
