A hard-ware data filter is implemented. It filters necessary tuples to perform join operation. To check the tuple has probabilities of participation in join operation, it use two hash bit arraies. And to enhance performance of the filter, it adopts a dualism. So, in this filter two disk are used and each of which has half of tuple of all relations. This filter has two data filter path also, and each of which does cross-reference each other to check the joinability. To join two relations they are flown simultaneously through this two path. This filter is composed with 4 parts, disk I/O module, tuple comparator unit, buffer unit and hash unit. The tuple comparator unit does simple selection operations. The buffer unit temporarily stores tuples which is judged not to participate in join operation until disk reading is ended. The hash unit use two sets of hash functions and hash bit arraies to decrease collision ratio. Filter structure and its operation is presented.
하드웨어 데이타 필터가 구현되었다. 이 필터는 Join 연산에 필요한 Tuple을 걸러 내는 작용을 행한다. 어떤 Tuple이 Join에 참여할지의 여부를 조사하는데 2개의 Hash Bit Array가 사용되었고 필터의 성능을 높이기 위해 2개의 필터를 대칭적으로 사용하였다. 이 필터에서는 두개의 Disk에 Relation을 절반씩 나누어 저장하여 동시에 읽어서 서로 상대방의 Hash Bit Array를 조사하여 Joinability를 판정한다. 이 필터는 크게 4개의 부분, Disk 입출력부, Tuple 비교부, 버퍼부, Hash 부로 나누어져 있다. Tuple 비교부는 간단한 선택연산을 행한다. 버퍼부는 Disk에서 Join Relation의 Tuple들을 모두 읽을 때까지 Joinable 하지 않다고 판단된 Tuple들을 저장한다. Hash 부는 2개의 Hash함수와 Bit Array를 가지고 있다.