DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Kyu-Ho | - |
dc.contributor.advisor | 박규호 | - |
dc.contributor.author | Lee, Dong-Ho | - |
dc.contributor.author | 이동호 | - |
dc.date.accessioned | 2011-12-14T02:15:44Z | - |
dc.date.available | 2011-12-14T02:15:44Z | - |
dc.date.issued | 1988 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=66300&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39237 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1988.2, [ [ii], 45, [1] p. ] | - |
dc.description.abstract | 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 crossreference 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. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (An) implementation of hardware filter processor for the relational data base machine | - |
dc.title.alternative | 관계 데이타베이스 기계를 위한 하드웨어 필터의 구현 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 66300/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000861297 | - |
dc.contributor.localauthor | Park, Kyu-Ho | - |
dc.contributor.localauthor | 박규호 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.