키밸류 저장소 성능 제어를 위한 삭제 키 분리 LSM-Tree
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이은지 | - |
dc.date.accessioned | 2022-12-15T06:40:08Z | - |
dc.date.available | 2022-12-15T06:40:08Z | - |
dc.date.created | 2022-12-02 | - |
dc.date.issued | 2022-08 | - |
dc.identifier.issn | 2289-0238 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/42807 | - |
dc.description.abstract | 최근 웹 서비스의 확산과 함께 데이터의 형태는 더욱 다양해지고 있다. 이미지, 동영상, 텍스트 등 데이터를저장하는 형태 뿐 아니라 해당 데이터를 표현하는 속성 및 메타데이터 등도 개수 및 형태가 데이터 별로 상이하다. 이러한 비정형 데이터를 효율적으로 처리하기 위해 키밸류 스토어(Key-Value Store)의 사용이 확산되고 있다. LSM-Tree(Log Structured Merge Tree)는 다양한 상용 키밸류 스토어의 핵심 자료구조이다. LSM-Tree 는 모든 쓰기및 삭제 연산을 로그 방식으로 기록함으로써 소량의 쓰기에 높은 성능을 제공하도록 최적화 되어 있다. 그러나 최근유효성 만료 데이터의 대용량 삭제 연산이 LSM-Tree에 특수 키밸류 데이터로 삽입됨에 따라 사용자 요청의 지연시간및 처리속도가 저하된다는 문제점이 있다. 본 논문은 기존 LSM-Tree의 장점을 모두 유지하면서도 삭제된 키를 주요트리 구조에서 분리하여 상기 문제를 해결하는 Filtered LSM-Tree (FLSM-Tree)를 제안한다. 제안하는 기법은 상용키밸류 저장소인 LevelDB에 구현되었으며 성능 평가에서 읽기 성능이 최대 47% 향상됨을 보인다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국인터넷방송통신학회 | - |
dc.relation.isPartOf | 한국인터넷방송통신학회 논문지 | - |
dc.title | 키밸류 저장소 성능 제어를 위한 삭제 키 분리 LSM-Tree | - |
dc.title.alternative | A Tombstone Filtered LSM-Tree for Stable Performance of KVS | - |
dc.type | Article | - |
dc.identifier.doi | 10.7236/JIIBC.2022.22.4.17 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | 한국인터넷방송통신학회 논문지, v.21, no.4, pp.17 - 22 | - |
dc.identifier.kciid | ART002870817 | - |
dc.description.journalClass | 2 | - |
dc.citation.endPage | 22 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 17 | - |
dc.citation.title | 한국인터넷방송통신학회 논문지 | - |
dc.citation.volume | 21 | - |
dc.contributor.affiliatedAuthor | 이은지 | - |
dc.identifier.url | https://scienceon.kisti.re.kr/commons/util/originalView.do?cn=JAKO202225948461508&oCn=JAKO202225948461508&dbt=JAKO&journal=NJOU00560240 | - |
dc.description.isOpenAccess | N | - |
dc.subject.keywordAuthor | Key-value Store | - |
dc.subject.keywordAuthor | LSM-Tree | - |
dc.subject.keywordAuthor | NoSQL System | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL UNIVERSITY, ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.