DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cho, Jung-Wan | - |
dc.contributor.advisor | 조정완 | - |
dc.contributor.author | Kim, Jee-In | - |
dc.contributor.author | 김지인 | - |
dc.date.accessioned | 2011-12-13T05:48:51Z | - |
dc.date.available | 2011-12-13T05:48:51Z | - |
dc.date.issued | 1984 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=64116&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33585 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1984.2, [ [ii], 65, [5] p. ] | - |
dc.description.abstract | 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. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) relational dataflow database machine based on hierarchical chordal ring | - |
dc.title.alternative | 릴레이쇼날 데이타 베이스를 위한 링 구조의 컴퓨터에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 64116/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000821081 | - |
dc.contributor.localauthor | Cho, Jung-Wan | - |
dc.contributor.localauthor | 조정완 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.