• 제목/요약/키워드: Key-value Store

검색결과 47건 처리시간 0.018초

키밸류 저장소 성능 제어를 위한 삭제 키 분리 LSM-Tree (A Tombstone Filtered LSM-Tree for Stable Performance of KVS)

  • 이은지
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.17-22
    • /
    • 2022
  • 최근 웹 서비스의 확산과 함께 데이터의 형태는 더욱 다양해지고 있다. 이미지, 동영상, 텍스트 등 데이터를 저장하는 형태 뿐 아니라 해당 데이터를 표현하는 속성 및 메타데이터 등도 개수 및 형태가 데이터 별로 상이하다. 이러한 비정형 데이터를 효율적으로 처리하기 위해 키밸류 스토어(Key-Value Store)의 사용이 확산되고 있다. LSM-Tree(Log Structured Merge Tree)는 다양한 상용 키밸류 스토어의 핵심 자료구조이다. LSM-Tree 는 모든 쓰기 및 삭제 연산을 로그 방식으로 기록함으로써 소량의 쓰기에 높은 성능을 제공하도록 최적화 되어 있다. 그러나 최근 유효성 만료 데이터의 대용량 삭제 연산이 LSM-Tree에 특수 키밸류 데이터로 삽입됨에 따라 사용자 요청의 지연시간 및 처리속도가 저하된다는 문제점이 있다. 본 논문은 기존 LSM-Tree의 장점을 모두 유지하면서도 삭제된 키를 주요 트리 구조에서 분리하여 상기 문제를 해결하는 Filtered LSM-Tree (FLSM-Tree)를 제안한다. 제안하는 기법은 상용 키밸류 저장소인 LevelDB에 구현되었으며 성능 평가에서 읽기 성능이 최대 47% 향상됨을 보인다.

시계열 데이터 최적화 기법을 활용한 Key-value store의 엣지 기반 데이터 수집 시스템 평가 (Evaluation of Edge-Based Data Collection System for Key-Value Store Utilizing Time-Series Data Optimization Techniques)

  • 조우진;이형아;구재회
    • 문화기술의 융합
    • /
    • 제9권6호
    • /
    • pp.911-917
    • /
    • 2023
  • 오늘날 우리는 전쟁과 기후 위기 등에 의해 에너지 위기 요소를 안고 있게 되었다. 이러한 에너지 위기를 대비하기 위해 많은 연구자가 에너지 관리 시스템이라는 에너지 절감 및 관리와 같은 에너지 모니터링 및 에너지 절감에 대한 시스템에 대한 연구를 지속하고, 이에 발맞춰 국가에서도 에너지 다소비 사업장에서 이를 의무화하고 있다. 이러한 공장은 공간과 에너지적 한계가 존재하여 이를 개선 하고자 낮은 성능의 임베디드 디바이스로 데이터 수집 시스템을 구동하는 방안에 대해 연구를 진행한다. 이때 임베디드 디바이스에서 기존의 데이터베이스가 아닌 Key-value store인 RocksDB의 최적화 버전이 시계열 데이터에 우수한 성능을 보임을 평가를 통해 보인다. 또한 이를 평가하기 위한 범용 데이터베이스 평가 도구를 통해 이종 데이터베이스와 평가를 진행한다. 그 결과 낮은 성능의 디바이스에서 타 데이터베이스 대비 11배 짧은 소요 시간을 기록하는 것을 볼 수 있었다.

스마트 서비스: 개인의 앱스토어 사용의도에 영향을 주는 요인과 가치의 조절효과 (Smart Service: Determinants Influencing Individual users' Intention to Adopt AppStore and the Moderating Effect of Value)

  • 김근아;송영미;김상현
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제19권3호
    • /
    • pp.181-208
    • /
    • 2010
  • As knowledge-based society comes to the fore, sharing knowledge becomes a hot issue. Among various types of knowledge, a significance of software(applications) and contents is a huge in a current society. Moreover, along with appearance of smartphone, for instance iPhone, Application Store(also known as AppStore) utilized as a common gateway for sharing software and contents, brings a big interest for many users and developers. However, prior research to understand users' behavior on AppStore has been a scant. Therefore, the main purpose of this study is to investigate the impact of key smart service environmental factors on AppStore in order to empirically explain users' psychological feelings of intention to use AppStore. Based on a well-known technology adoption model, TAM, the study incorporates three main characteristics(user, society, and service) with six constructs(Innovation, Enjoyment, Subjective Norm, Information Level, Content variety, and Cost), influencing perceived usefulness, which then affects users' intention to use AppStore. Results provide evidence that support the tested hypotheses. The implications of the findings suggest a new theoretical work for future AppStore research and offers suggestions that the researchers and practitioners of AppStore should consider regarding the development of application and contents.

MVCC 지원 스킵 리스트의 범위 탐색 향상 기법 (An Enhancing Technique for Scan Performance of a Skip List with MVCC)

  • 김이주;이은지
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.107-112
    • /
    • 2020
  • 본 논문에서는 LSM-tree 기반 키밸류 스토어에서 인메모리 데이터 관리를 위해 사용되는 스킵 리스트에 대한 연구를 수행하였다. 키밸류 스토어에서 사용되는 스킵 리스트는 덮어쓰기를 허용하지 않고 삽입만으로 모든 변경을 처리하는 삽입 기반 스킵 리스트이다. 이러한 동작 방식은 스냅샷 분리(Snapshot Isolation)을 통해 다중 읽기/쓰기 요청을 동시다발적으로 처리할 수 있는 MVCC(Multi-Version Concurrency Control)을 지원할 수 있다. 그러나 중복된 키가 다수 스킵 리스트에 존재함에 따라 리스트 탐색 시 불필요한 노드 방문으로 성능이 심각하게 저하될 수 있다. 특히 특정 범위의 데이터를 집합적으로 탐색하는 범위 탐색(Range Query)나 스캔(Scan) 연산 발생 시 심각한 오버헤드가 발생한다. 본 논문은 이러한 오버헤드를 줄이기 위해 새롭게 고안된 스트라이드 스킵 리스트(Stride Skip List)를 제안한다. 스트라이드 스킵 리스트는 동일 키의 마지막 노드에 대한 인덱싱 포인터를 추가적으로 유지하여 불필요한 노드 방문을 피할 수 있도록 한다. 제안된 기법은 RocksDB의 인메모리 컴포넌트를 활용하여 구현되었으며 다양한 워크로드에서 SCAN 연산의 성능을 기존 스킵 리스트 대비 최대 350배까지 향상시켰다.

키값 저장소 기반 블록체인 시스템에서 리드 솔로몬 부호화된 블록 저장 (Reed-Solomon Encoded Block Storage in Key-value Store-based Blockchain Systems)

  • 이성현;최진춘;이명철
    • 정보처리학회 논문지
    • /
    • 제13권3호
    • /
    • pp.102-110
    • /
    • 2024
  • 블록체인은 사용자가 수행하는 트랜잭션을 안전하게 기록 및 관리하기 위해 블록체인 네트워크의 참가자에 트랜잭션을 복제하여 저장하고 공유한다. 따라서, 블록체인 네트워크가 운영되는 동안 참가자들이 저장하는 전체 원장의 용량은 계속하여 증가하게 된다. 이러한 문제를 해결하기 위해 저장 효율성을 높이면서 참가자의 장치에 문제가 발생하거나 악의적인 참가자가 있는 경우에도 원장에 올바른 값을 저장할 수 있도록 보장해주는 방법의 연구가 진행되고 있다. 연구 중 한 방향은 리드 솔로몬 부호화와 같은 방식을 블록체인 원장 저장에 적용하는 것이다. 본 논문에서는 원장 저장을 위해 키값 저장소를 사용하는 오픈소스 블록체인에 리드 솔로몬 부호화를 적용하였고, 실험을 통해 이러한 부호화를 통해 얻을 수 있는 저장 효율성과, 증가하는 연산 오버헤드를 측정하였다. 실험 결과, 저장 효율성은 86% 증가하였으며 리드 솔로몬 부호화 과정에 필요한 CPU 연산의 증가 폭은 2.7% 정도로 적어서 부호화 방법의 유용성을 확인하였다.

Factors Influencing the Attractiveness of Cosmetics Distribution Channels

  • YOON, Sang-Hyeon;SONG, Sang-Yeon;KANG, Myung-Soo
    • 유통과학연구
    • /
    • 제19권7호
    • /
    • pp.75-85
    • /
    • 2021
  • Purpose: This study is focused on analyzing the key reasons why One-brand Shop has been shrinking and Multi-brand shop is rising from the perspective of the trend changes of customer behavior and distribution channel in the Korean cosmetic market. The purpose of this study is to examine the factors influencing the attractiveness of cosmetics distribution channels from a store perspective and a consumer perspective. Research methodology: This study conducted a survey to define the factors that influence the attractiveness of cosmetics distribution channels. A total of 300 samples were investigated. Results: The store factors that influence the attractiveness of the cosmetics distribution channel were product quality, shopping convenience, and store accessibility in the group of single-brand store preferences, and product diversity and store experience in the group of multi-brand store preferences. Conclusions: Core competing factors of One-brand shop include product value, shopping convenience and accessibility. In contrast, Multi-Brand shops offer core competing factors of diversified product portfolio and shop function experience. A new trend has been found that the customer segments of the price-oriented group and the pleasure-oriented group have become the mainstream segments in the Korean cosmetic market. In conclusion, Multi-brand Shops are suggesting better overall customer experiences in terms of distribution channel attractiveness and customer values.

NVDIMM-N을 활용한 WiscKey 키-밸류 스토어 성능 향상 (Boosting WiscKey Key-Value Store Using NVDIMM-N)

  • 송일한;이보현;이상원
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권3호
    • /
    • pp.111-116
    • /
    • 2023
  • LSM 트리 기반 Key-Value 스토어의 컴팩션(compaction)에 의한 오버헤드를 최적화한 WiscKey 데이터베이스는 값은 별도의 파일에 저장하고, 데이터베이스에는 키와 값의 주소만을 저장한다. 값을 저장하는 과정에서 데이터 무결성을 보장하기 위해 매번 fsync 시스템 호출 함수를 사용한다. 기존의 수행된 연구에서 fsync 시스템 호출 함수를 호출하지 않고 데이터 저장 작업을 반복적으로 수행해 본 결과 총 작업 수행시간이 최대 5.8배까지 줄어들었다. 하지만 fsync 시스템 호출 함수를 사용하지 않을 경우 데이터베이스의 데이터 무결성을 보장하기 어렵다. 본 논문에서는 WiscKey 데이터베이스에서 작업 수행 중 fsync 시스템 호출 함수의 오버헤드를 줄이기 위해 NVDIMM 캐싱 기법을 사용하여 데이터 무결성을 보장함과 동시에 WiscKey 데이터베이스의 성능을 향상시켰다.

RFID를 이용한 전주 정보관리 시스템 (Pole Information Management System using RFID)

  • 이정구;김은주;배영철
    • 한국전자통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.1367-1372
    • /
    • 2015
  • 본 논문에서는 기존에 사람의 눈으로만 인식하던 전주 번호찰 관리의 문제점을 해결하기 위하여 전주 번호찰에 RFID 태그를 내장하고 이 RFID 태그에 키 값을 저장한다. 저장된 키 값은 900MHz RFID 리더를 가지고 인식하며, 인식한 키 값은 블루투스를 이용하여 스마트폰으로 전송한다. 스마트 폰은 데이터 통신망을 통하여 키 값을 서버에 전송한 후 서버의 인증을 거쳐 필요한 정보를 다시 스마트 폰으로 전송받는 구조의 전주 정보 관리 시스템을 개발한다.

Redis 데이터베이스에 대한 디지털 포렌식 조사 기법 연구 (Digital Forensics Investigation of Redis Database)

  • 최재문;정두원;윤종성;이상진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권5호
    • /
    • pp.117-126
    • /
    • 2016
  • 최근 빅 데이터나 소셜 네트워크 서비스의 활용도가 증가하면서 기존 관계형 데이터베이스의 한계를 극복한 NoSQL 데이터베이스의 수요가 꾸준히 증가하고 있다. 디지털 포렌식 관점에서 관계형 데이터베이스의 디지털 포렌식 조사 기법은 꾸준히 연구되어 왔으나 NoSQL 데이터베이스의 디지털 포렌식 조사 기법에 대한 연구는 거의 없는 실정이다. 본 논문에서는 메모리 기반의 Key-Value Store NoSQL 데이터베이스인 Redis를 소개하고 디지털 포렌식 관점에서 살펴보아야 할 아티팩트의 수집과 분석, 삭제된 데이터 복구 기법을 제안한다. 또한 제안된 데이터 복구 기법을 도구로 구현하여 복구 기법을 검증한다.