분류
2025년 8월
작성일
2025.04.02
수정일
2025.04.02
작성자
이병영
조회수
5

BLSM-Tree: 블록체인 데이터의 효율적인 범위 탐색을 위한 인덱스 구조

블록체인 기술은 다양한 분야에서 널리 활용되고 있지만, 범위 질의(range query)와 같은 고급 질의 기능을 자체적으로 지원하지 못하는 한계가 있다. 기존 시스템들은 인덱싱과 데이터 검색 기능을 보완하기 위해 MongoDB나 MySQL과 같은 외부 데이터베이스에 의존하지만, 이러한 방식은 데이터 동기화 지연이 발생 할 수 있고, 실시간 처리 성능을 저해할 수 있다. 이러한 한계를 해결하기 위해 본 연구에서는 BLSM-Tree를 제안한다. 이 구조는 LSM-Tree의 높은 쓰기 처리량과 B-Tree의 효율적인 읽기 성능을 결합한 인덱싱 구조로, 블록체인 내부에서 완전히 독립적으로 운영되며, B-Tree 삽입 모듈과 질의 처리 모듈의 두 가지 주요 구성 요소로 이루어진다.  BLSM-Tree는 각 SSTable 레벨에 B-Tree 인덱스를 추가하여, 전체 데이터셋을 스캔하지 않고도 효율적인 범위 질의 및 동등 질의 수행을 가능하게 한다. 또한, 멀티스레드 기반 검색 메커니즘을 통해 질의 응답 속도를 향상시킨다. 이러한 완전한 온체인(on-chain) 아키텍처는 외부 데이터베이스에 대한 의존을 제거하고, 빠르고 일관된 데이터 접근을 제공함으로써 트랜잭션 분석이나 과거 이력 질의와 같은 응용에 적합하다.

학위연월
2025년 8월
지도교수
권준호
키워드
Blockchain, Range Query, BLSM-Tree, LSM-Tree, B-Tree Indexing
소개 웹페이지
https://sites.google.com/pusan.ac.kr/byeongyeong/%ED%99%88
첨부파일
첨부파일이(가) 없습니다.
다음글
Multi-Query Retrieval Augmented Generation (RAG) for In-Domain Knowledge
리잘디 파흐미 2025-04-02 09:12:51.51
이전글
전이학습을 통한 사전 학습된 오디오 뉴럴 넷 기반 효과음 분류 및 자동 자막 생성 시스템
정혜윤 2025-04-01 15:53:40.26
RSS 2.0 781
게시물 검색
석사학위논문
번호 제목 작성자 작성일 첨부파일 조회수
781 GVMambaIR: Graph Vison Mamba for Image Restoration 새글 리엔 홍키 2025.04.03 0 2
780 드론을 활용한 실시간 원격 흘수 정밀 계측 프레임워크 새글 박찬일 2025.04.02 0 2
779 Mamba-Attention Surface Analysis for Brain Develop 새글 짠시닷 2025.04.02 0 14
778 Multi-Query Retrieval Augmented Generation (RAG) f 새글 리잘디 파흐미 2025.04.02 0 14
777 BLSM-Tree: 블록체인 데이터의 효율적인 범위 탐색을 위한 인덱스 구조 새글 이병영 2025.04.02 0 5
776 전이학습을 통한 사전 학습된 오디오 뉴럴 넷 기반 효과음 분류 및 자동 자막 생성 시스템 새글 정혜윤 2025.04.01 0 20
775 Federated Domain Generalization with On-Server Gra 새글 응우옌쫑빈 2025.04.01 0 24
774 Learning to Rank for Accelerating Virtual Screenin 새글 배종현 2025.04.01 0 22
773 텍스트 종속 화자 검증을 위한 경량 딥러닝 모델의 설계 및 구현 새글 신채림 2025.03.31 0 39
772 실내 NLOS 환경에서 RTLS 정확도 향상을 위한 편향 및 편차 맵 기반 가중 그래프 탐 안현기 2024.10.18 0 116
771 비정형 환경 아크 센싱 개선을 위한 중간값 기반 데이터 클러스터링 활용 기법 김희준 2024.10.17 2 101
770 그래프 구조 기반 K-Means를 사용한 간선 방문 지향 MCPP 이해성 2024.10.15 0 91
769 트랜스포머 기반의 폐암 슬라이드 이미지 자동분할에 대한 연구 이리나 2024.10.14 0 92
768 마스크 기반 재식별 최적화와 Multi o bject Tracking에서의 ID-Switc 유수빈 2024.10.14 0 102
767 Histone Modification Peak Imputation Using Mixture 김민수 2024.10.14 0 66
766 Shor 알고리즘 최적화를 위한 양자 회로에서의 곱셈 연산 조재한 2024.10.14 0 129
765 ML-DSA를 위한 하드웨어 기반 NTT 및 다항식 연산 가속기 설계 및 개발 정병욱 2024.10.14 0 159
764 GS-Transformer : 사람 행동 인식을 위한 경량 트랜스포머 모델의 설계 및 구현 정혜선 2024.10.14 0 96
763 아동-로봇간 정서적 상호작용을 위한 대화 시스템의 설계 및 구현 김다영 2024.10.14 0 60
762 하이브리드 매핑 기법을 이용한 Zoned Namespace SSD를 위한 디바이스 매퍼 성 임경민 2024.10.14 0 89