In distributed queryprocessing, good estimation algorithms of communicationcosts are critical for queryprocessing, including distributed XML queries. There are techniques that estimate a communicationcost for dist...
详细信息
In distributed queryprocessing, good estimation algorithms of communicationcosts are critical for queryprocessing, including distributed XML queries. There are techniques that estimate a communicationcost for distributed SQL queryprocessing, and some of techniques are adopted in numerous distributed SQL processors. Therefore adopting the processing techniques for SQL queries for the communicationcost-basedprocessing of the distributed XML queries seems natural. Unfortunately, however, the tree-structured XML document is different from the table-shaped relational data. These structural differences make adopting the techniques for SQL queries difficult. This study defines some of the considerations for estimating the communicationcost of distributed XML queries, and proposes a method for communication cost-based query processing. The experiments show that the proposed algorithm is reasonable for estimating the communicationcost for distributed XML queries.
暂无评论