DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 원유집 | - |
dc.contributor.advisor | Won, Youjip | - |
dc.contributor.author | 김용진 | - |
dc.date.accessioned | 2023-06-26T19:34:17Z | - |
dc.date.available | 2023-06-26T19:34:17Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1008341&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/309952 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2022.8,[v, 48 p. :] | - |
dc.description.abstract | 필터는 주어진 집합 내에 특정 원소가 존재하는지 확률적으로 나타내는 자료구조이다. 필터는 모든 원소를 저장하는 것에 비해 적은 공간을 사용하기에 메모리 내에 상주할 수 있다. 필터를 사용하면 원소 검색 시 불필요한 입출력을 줄일 수 있어 성능상의 이점을 얻을 수 있다. 필터의 종류로는 블룸 필터, 쿠쿠 필터, 모턴 필터, 몫 필터 등이 있다. 본 논문은 몫 필터에서 파생된 벡터 몫 필터 자료구조에 대해 고찰하고 원소 삽입 시 발생할 수 있는 문제를 카운팅 기법을 적용해 해결한다. 이후 카운팅 기법으로 절약할 수 있는 공간에 대해 분석하고 오버헤드를 측정한다. | - |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Probabilistic Data Structure▼aFrequency Estimation▼aSpace Efficiency▼aFalse Positive Rate | - |
dc.subject | 확률형 자료구조▼a빈도 추정▼a공간 효율성▼a위양성 확률 | - |
dc.title | 벡터 몫 필터 내에 불균형 데이터를 삽입하기 위한 카운팅 기법 | - |
dc.title.alternative | Counting methods for skewed data insertion in vector quotient filter | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | Kim, Yong-Jin | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.