DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Moon, Song-Chun | - |
dc.contributor.advisor | Lee, Yoon-Joon | - |
dc.contributor.advisor | 문송천 | - |
dc.contributor.advisor | 이윤준 | - |
dc.contributor.author | Yoo, Jae-Soo | - |
dc.contributor.author | 유재수 | - |
dc.date.accessioned | 2011-12-13T05:54:05Z | - |
dc.date.available | 2011-12-13T05:54:05Z | - |
dc.date.issued | 1991 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=67772&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33944 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1991.2, [ [ii], 49 p. ] | - |
dc.description.abstract | In this thesis, we evaluate the performance of signature based multikey access methods and thus provide guidelines for selecting the most effective one to a given operational environment. We first establish a taxonomy of signature base access methods; One-Path Single-Level(OPSL), Two-Path Single-Level(TPSL), One-Path Two-Level(OPTL), Two-Path Two-Level(TPTL). Then we implement them and perform experiments on various environments. We show form the experimental results that two-path methods(TPSL and TPTL) outperform one-path methods(OPSL and OPTL) on retrieval performance with the expense of a modest 3-15\% storage overheads. But the retrieval performance of single-level methods and two-level methods is subject to the size of data file. When a data file contains 10,000 records, single-level methods show better retrieval performance than two-level methods, while when a data file is composed of 100,000 records, two-level methods outperform single-level methods. Therefore, we recommend TPSL for application systems requiring fast data record retrieval when the data file size is 10,000 records. We also recommend TPTL for most of the interactive systems to achieve fast text retrieval, and OPTL for systems requiring small storage overhead, when the data file size is 100,000 records. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 요약 파일. | - |
dc.title | Performance evaluation of signature based multikey access methods | - |
dc.title.alternative | 요약 화일을 이용한 다중키 접근기법들의 성능 평가 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 67772/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000891302 | - |
dc.contributor.localauthor | Moon, Song-Chun | - |
dc.contributor.localauthor | Lee, Yoon-Joon | - |
dc.contributor.localauthor | 문송천 | - |
dc.contributor.localauthor | 이윤준 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.