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

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 822
게시물 검색
석사학위논문
번호 제목 작성자 작성일 첨부파일 조회수
822 스토리지 분리화 환경에서 데이터 이동 최적화를 위한 Near-Data processing 도건우 2025.10.23 0 48
821 Learning a Differentiable Multi-Branch Decision Tr 박한얼 2025.10.21 0 78
820 분산 사이드카 아키텍처 기반 클라우드-네이티브 시스템 콜 모니터링 윤건우 2025.10.19 0 59
819 RAG를 적용한 컨테이너 기반 마이크로서비스의 오류 식별 방법 조대영 2025.10.17 0 64
818 전시 환경에서의 관람객 행동 분석을 위한 Depth-Aware Zero-Shot HOI 조수현 2025.10.17 0 62
817 멀티모델 통합 선검출 기법의 환경 변화 강건성을 위한 베이지안 최적화 기반 파라미터 김정호 2025.10.17 0 60
816 레이더 기반 사람 행동 인식을 위한 경량 딥러닝 모델 설계 및 구현 곽도균 2025.10.17 0 62
815 메쉬 리깅 기반 안면 3D Gaussian Splatting의 부분 편집 기법 박현수 2025.10.17 0 62
814 가상현실에서 변형형 프록시가 감각 통합 및 일치감에 미치는 영향 연구 김민성 2025.10.17 0 56
813 이상 음향 탐지를 위한 경량 Diffusion Transformer 모델의 설계 및 구현 구동한 2025.10.17 0 82
812 VR에서 제자리걸음 동안 주변 시야의 위치와 속도가 비의도적 위치 이동에 미치는 영향 연구 은승우 2025.10.17 0 59
811 실시간 공유화면 AI 분석을 통한 온라인 코딩 시험 부정행위 탐지 시스템 정해원 2025.10.17 0 83
810 지식 그래프 기반의 LLM 수학 추론 성능 향상 기법 박재현 2025.10.17 0 68
809 Autonomous Driving Agent Identification Under Host 도현철 2025.10.17 0 63
808 드론 기반 광역 모니터링 지연 시간 최소화를 위한 효율적 데이터 전송 프로토콜 및 선택적 박동진 2025.10.17 0 55
807 시공간 정보 토큰을 활용한 3D Human Pose Estimation 전민수 2025.10.16 0 62
806 격자기반 양자내성암호 ML-KEM 하드웨어 설계 및 검증 강은세 2025.10.15 0 98
805 배리어프리 전시 서비스를 위한 대화형 수어 질의응답 거대언어모델 연구 허석용 2025.10.15 0 77
804 Long-Axis Guided Diffusion Autoencoder for Through 김준희 2025.10.15 0 55
803 데이터 증강을 활용한 전이 학습 기반 RT 용접 결함 분류 성능 개선 강명현 2025.10.15 0 85