A multiprocessor-based relational database machine is proposed in this thesis. This machine can mitigate the resource contention in the system by partitioning whole database into a finite set of functionally independent databases. The total processing time of queries is reduced by applying dataflow concept to the processing of queries. Time complexity of O(n) for join operation is achieved by using a special purpose hardware called J-ring. The topology of the interconnection network is based on Chordal-Ring, which is a regular network of degree 3 having $O(n^1/2)$-times the maximum message path length. And its distributed and computational routing algorithm is presented. An experiment for testing the functional behavior of the proposed system has been performed.
본 논문은 컴퓨터 네트워크내에서, 다수의 호스트들에 의해 공유되는 릴레이쇼날 데이타베이스를 관리하는 다중처리 컴퓨터의 구조 및 제어방식에 관한 연구이다. 이 연구의 목적은 여러 호스트들로 부터의 질의어들을 빠르게 처리하고, 공유되는 데이타베이스를 관리하는 컴퓨터의 단위 시간당 처리량을 향상시키는 것이다.
제안된 컴퓨터는 전체 데이타베이스를 기능상 상호 독립적인 데이타 베이스들로 분할하여 관리한다. 각각의 질의어는 자료흐름 처리 방식을 통해 병렬 처리되며, 죠인은 특별히 고안된 제이-링이라는 하드웨어에 의해 O(n) 시간내에 처리된다.
제안된 컴퓨터의 연결 형태는, 코달-링 구조로서 메시지의 최대 전달 길이가 $O(\sqrt{n})$이며, 이 연결 형태를 위한 분산-계산형 라우팅 알고리즘이 제시되었다.
또한, 제안된 컴퓨터의 모든 기능을 점검하는 실험이 수행되었다.
