中文会议： 计算机科学

会议日期： 2002-08-26

会议地点： 郑州

主办单位： 中国计算机学会

作　　者： ; ; ;

机构地区： 中山大学信息科学与技术学院软件研究所

出　　处： 《第十九届全国数据库学术会议》

摘　　要： 本文给出了一种利用高维索引优化向量连接实现的方法.该算法通过限制一个元组只和那些可能与之满足连接条件的元组进行比较，大大减少了连接过程中的比较次数。本文算法对高维索引并没有严格的要求，因此它能利用多种索引算法完成连接优化。同时由于辅助结构的粒度参数可调，它还可以适应不同的可用资源环境.实验数据表明本文算法能显著提高连接运算的执行效率。

关 键 词： 高维索引 关系数据库 向量连接运算

分 类 号： [T]

领　　域： [一般工业技术]