【摘要】 通过局部数据处理,许多查询均可变为等值联接查询(equijoin query)的形式,本文对于等值联接查询优化提出了一个行之有效的多项式算法(简称为SJSS),与其它几种算法进行的比较说明,SJSS算法效率更高。更多还原

【Abstract】 After loeal data processing, many distributed queries can be converted intoequijoin queries. In this paper, the authours propose an efficient algorithm, SJSS for equijoinqueries. The algorithm has polynomial complexity even in the worst case. The comparison in efficiency between SJSS and the others is also presented.更多还原