In general, scanning records is a necessary prerequisite to database operations. So CPU time for applying scanning predicate is saved if records are checked during reading time from disk.
In this thesis, a hardware filter called on-the-fly filter, which is useful for sequential scanning of records in database storage systems is developed. Its architecture is an extension of Content Addressable File Store (CAFS) to be appropriate to Wisconsin Storage System (WISS). The access method for our hardware filter is based on WISS, and it corresponds to the sequential scan of original WISS.
The incorporation of the filter and its access method is verified by showing that the data stream is not lost but is correctly accessed through the filter by the access method. For the verification we have designed a simulator for our on-the-fly filter and thus the access method runs on the simulator. We expect that this hardware filter gives an improvement of selection operations for relational database machine with lower cost and convenient access by the upper level of access method.
대개 데이타 베이스 오퍼레이션을 위해서는 먼저 레코드를 스캐닝해야 한다. 그런데 디스크로부터 데이타를 읽을 때, 레코드에 대하여 스캐닝 프레디키트를 적용한다면 CPU 시간을 감소시킬 수 있다.
이 논문에서는, 데이타 베이스의 레코드에 대하여 순차적인 스캐닝을 할 수 있는 하드웨어 온더플라이 필터가 설계되었다. 하드웨어 필터의 구조는 Wisconsin Storage System (WISS)에 적합하도록 Content Addressable File Store (CAFS) 구조를 확장한 것이다. 하드웨어 필터를 위한 접근 방법은 WISS에 기초하였고, WISS의 원래의 순차적인 스캐닝을 위한 접근 방법에 해당한다. 하드웨어 필터의 순조로운 동작을 위해서 원래의 WISS를 약간 수정하였으며, 원래의 WISS에서는 제공하지 못하는 일반적인 형태의 프레디키트가 가능하도록 하였다. 그리고 하드웨어 필터에서 실제로 레코드를 비교하는 각 CELL은 여러가지 타입의 데이타에 대하여 비교가 가능하도록 하였다.
설계된 하드웨어 필터와 필터를 위한 접근 방법이 제대로 연결됨은 데이타 베이스의 레코드가 필터와 접근 방법에 의해 제대로 얻어지는 가를 확인함으로써 보여 줄 수 있다. 우리는 확인을 위하여 하드웨어 필터의 시뮬레이터를 구성하여 그 위에 접근 방법이 동작할 수 있도록 하였다. 그리고 실험적으로 예상되는 필터의 성능을 구하였다. 우리는 이 필터가 낮은 가격으로 편리하게 관계 데이타 베이스 기계에서의 셀렉션 동작을 향상시킬 것으로 예상한다.