(A) relational dataflow database machine based on hierarchical chordal ring릴레이쇼날 데이타 베이스를 위한 링 구조의 컴퓨터에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 519
  • Download : 0
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.
Advisors
Cho, Jung-Wan조정완
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1984
Identifier
64116/325007 / 000821081
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1984.2, [ [ii], 65, [5] p. ]

URI
http://hdl.handle.net/10203/33585
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=64116&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0