《计算机学报》文章摘要 全文下载 | |
文章题目 | 一种新的连接过滤器技术 |
作者 | 王国仁 于 戈 张 斌 郑怀远 |
作者单位 | (东北大学计算机科学与工程系 沈阳 110006) |
发表年份 | 1998 |
发表月份 | 8期 |
文章摘要 | 在数据库系统中连接操作是一个开销相当大的操作,因此人们对连接算法进行了大量的研究工作,包括连接过滤器技术的研究. 本文提出了一种新的连接过滤器技术,即签名过滤器,以进一步提高各种连接算法的性能. 我们在一个面向对象的数据库系统中进行了比较系统的实验,分析了签名过滤器的过滤能力与签名连接算法的性能,同时也讨论了签名过滤器与位向量过滤器之间的关系. |