DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김명호 | - |
dc.contributor.author | Kim, Hyuhng Min | - |
dc.contributor.author | 김형민 | - |
dc.date.accessioned | 2024-07-30T19:31:44Z | - |
dc.date.available | 2024-07-30T19:31:44Z | - |
dc.date.issued | 2024 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1097254&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/321674 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학부, 2024.2,[iv, 30 p. :] | - |
dc.description.abstract | Learned indexes utilize machine learning models to predict the position of a data record for a given lookup key. On read-intensive tasks, it has been shown that learned index structures are more efficient than traditional tree-like structures (e.g., B-Trees) in terms of lookup time and memory consumption. However, existing learned indexes require the tuning of parameters for the index to achieve the best performance. Though parameter tuning can significantly affect lookup time and memory consumption, it often requires too much time and effort to find the optimal parameters for the given environment. In this paper, we propose the Log-Concave Density Estimation (LCDE) index that uses nonparametric density estimation in the process of index construction. LCDE learns the distribution of data under a constrained memory budget, without requiring manual parameter tuning. Through intensive experiments on various workloads, we show that LCDE outperforms other existing methods in most cases in terms of query throughput and space consumption. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 데이터베이스 색인▼a학습된 색인▼a비모수 밀도 추정▼a로그-오목 밀도 추정 | - |
dc.subject | Database index▼aLearned index▼aNonparametric density estimation▼aLog-concave density estimation | - |
dc.title | Learned indexing without parameter tuning using nonparametric density estimation | - |
dc.title.alternative | 비모수 밀도 추정을 통한 파라미터 설정이 필요 없는 학습된 색인 구성 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전산학부, | - |
dc.contributor.alternativeauthor | Kim, Myoung Ho | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.