DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Moon, Song-Chun | - |
dc.contributor.advisor | 문송천 | - |
dc.contributor.author | Kim, Sun | - |
dc.contributor.author | 김선 | - |
dc.date.accessioned | 2011-12-13T05:50:51Z | - |
dc.date.available | 2011-12-13T05:50:51Z | - |
dc.date.issued | 1987 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65665&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33722 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1987.2, [ [iii], 40, [4] p. ; ] | - |
dc.description.abstract | The problem of file allocation is a very important problem in designing a distributed database. In this thesis, the problem of allocating file nonredundantly has been dealt with. An algorithm for the nonreplicated allocation of files is proposed. This algorithm can be used for the partitioned allocation of files as well as for the non-partitioned allocation of files. And this algorithm considers the interaction between files by allowing a query or an update to refer several files. It has been shown that the proposed algorithm is computationally feasible and its solution is near optimal. Two properties of the proposed algorithm are shown to guarantee the convergence of the algorithm. The proposed algorithm is flexible and easy to impement since it obtains a solution by the location adjustment for files one at a time. The proposed algorithm is implemented in PASCAL. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 분산 데이터베이스 시스템. | - |
dc.title | (A) study on nonredundant allocation of files in distributed systems | - |
dc.title.alternative | 분산 체제하에서 비 중복 화일 할당에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 65665/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000851053 | - |
dc.contributor.localauthor | Moon, Song-Chun | - |
dc.contributor.localauthor | 문송천 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.