海量数据上的近似连接聚集操作.pdfVIP

第33卷第10期 计 算 机 学 报 v01．33No．10 2010年10月 CHINESE Oct．2010 JOURNALOFCOMPUTERS 海量数据上的近似连接聚集操作 韩希先” 杨东华∞ 李建中” ”(哈尔滨工业大学计算机科学与技术学院哈尔滨 150001) 2’(哈尔滨工业大学基础与交叉科学研究院高性能计算中心 哈尔滨 150001) 摘要连接聚集操作是一种常用并且非常耗时的数据库操作．相对于准确查询，满足用户给定置信区间的近似 结果由于其快得多的响应时间，更受用户的欢迎．作者分析发现现有的工作无法以既高效又满足给定的任意置信 区间方式来处理近似连接聚集，因此提出了一种新的算法——(P，￡)一近似连接聚集查询(pe—AJA)来有效地返回满 足任意置信区间的近似连接聚集结果．文章提出且预计算两个数据结构：连接随机样本(JRS)和连接位置索