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

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 788
게시물 검색
석사학위논문
번호 제목 작성자 작성일 첨부파일 조회수
788 RAG-sLLM 기반 계약 리스크 자동 분석 프레임워크 제안 : 조선업을 중심으로 윤시록 2025.04.07 0 145
787 가상 에이전트의 지배적 행동이 사용자의 의사 결정 및 지각에 미치는 영향 연구 김태연 2025.04.07 0 104
786 스마트폰 이미지 기반 Visual Localization과 3D 모델을 사용한 수위 추정 노태윤 2025.04.07 0 108
785 Lightweight Time Series Forecasting with LLMs: Le 코난 루스 엠마누엘레 비투아 2025.04.04 0 106
784 블록체인과 CMAC 검증을 통한 전기차 배터리 관리 시스템의 데이터 신뢰성 확보 방안 설계 김재현 2025.04.04 0 74
783 Optimizing User Pairing and Power Allocation for O 아라빈 바라라만 2025.04.04 0 80
782 Deep Learning-Assisted Microservice Deployment Str 뉴그로호 아빌리아 쿠수마푸테리 2025.04.03 0 110
781 GVMambaIR: Graph Vision Mamba for Image Restoratio 리엔 홍키 2025.04.03 0 74
780 드론을 활용한 실시간 원격 흘수 정밀 계측 프레임워크 박찬일 2025.04.02 0 77
779 Mamba-Attention Surface Analysis for Brain Develop 짠시닷 2025.04.02 0 90
778 Multi-Query Retrieval Augmented Generation (RAG) f 리잘디 파흐미 2025.04.02 0 96
777 BLSM-Tree: 블록체인 데이터의 효율적인 범위 탐색을 위한 인덱스 구조 이병영 2025.04.02 0 79
776 전이학습을 통한 사전 학습된 오디오 뉴럴 넷 기반 효과음 분류 및 자동 자막 생성 시스템 정혜윤 2025.04.01 0 89
775 Federated Domain Generalization with On-Server Gra 응우옌쫑빈 2025.04.01 0 115
774 Virtual Screening in a Large Compound Library with 배종현 2025.04.01 0 83
773 텍스트 종속 화자 검증을 위한 경량 딥러닝 모델의 설계 및 구현 신채림 2025.03.31 0 116
772 실내 NLOS 환경에서 RTLS 정확도 향상을 위한 편향 및 편차 맵 기반 가중 그래프 탐 안현기 2024.10.18 0 155
771 비정형 환경 아크 센싱 개선을 위한 중간값 기반 데이터 클러스터링 활용 기법 김희준 2024.10.17 2 142
770 그래프 구조 기반 K-Means를 사용한 간선 방문 지향 MCPP 이해성 2024.10.15 0 169
769 트랜스포머 기반의 폐암 슬라이드 이미지 자동분할에 대한 연구 이리나 2024.10.14 0 130