一种新的连接过滤器技术.pdfVIP

第21卷第8期 计 算 机 学 报 V01．21No．8 1998年8月 CHINESE J．COMPUTERS 一种新的连接过滤器技术 王国仁 于 戈 张 斌 郑怀远 (东北大学计算机科学与工程系沈阳110006) 摘要在数据库系统中连接操作是一个开销相当大的操作，因此人们对连接算法进行了大量的研 究工作，包括连接过滤器技术的研究．本文提出了一种新的连接过滤器技术，即签名过滤器，以进一 步提高各种连接算法的性能．我们在一个面向对象的数据库系统中进行了比较系统的实验，分析了 签名过滤器的过滤能力与签名连接算法的性能，同时也讨论了签名过滤器与位向量过滤器之间的关 系． 关键词连接，签名，过滤器． 分类号：TP311 ANEWFILTERING FOR JOIN TECHNIQUE WANGGuo—RanYUGeZHANGBinZHENGHuai—Yuan of Scienceand 110006) (DepartmentComputer Engineering，NortheasternUniversity，Shenyang AbstractBecauseare indatabase joins operations time—consuming researchershavedonealotofresearchworkto the of al— improvepeiformancejoin anew gorithms，includingjoinfilteringtechniques．Thispaperpresentsfilter，sig— nature furtherthe filter，to ofvarious improve performancejoin authershave done inan database experiments systematically object—orientedsystem to of filtersand of analyzefilteringabilitysignature performancejoin algorithms with between andbitvectorfiltersisalso signaturefilters．Relationshipsignature discussedinthis paper． Join， Keywordssignature，filter． 1 引言 无论是在关系数据库系统中还是在