一种新的连接过滤器技术

在数据库系统中连接操作是一个开销相当大的操作，因此人们对连接算法进行了大量的研究工作，包括连接过滤器技术的研究。本文提出了一种新的连接过滤器技术，即签名过滤器，以进一步提高各种连接算法的性能。我们在一个面向对象的数据库系统中进行了比较系统的实验，分析了签名过滤器的过滤能力与签名连接算法的性能，同时也讨论了签名过滤器与位向量过滤器之间的关系。

A NEW FILTERING TECHNIQUE FOR JOIN ALGORITHMS

Because joins are time-consuming operations in database systems, many researchers have done a lot of research work to improve the performance of Join algorithms, including join filtering techniques. This paper presents a new filter, signature filter, to improve further the performance of various join algorithms. The authers have systematically done experiments in an object-oriented database system to analyze filtering ability of signature filters and performance of join algorithms with signature filters. Relationship between signature and bit vector filters is also discussed in this paper.