블록체인 기반의 라인, 폴리곤 데이터 인덱싱을 위한 HQ-sLSM+ 트리를 활용한 공간 조인 기법
Spatial Join Query Using Hierarchical Quadrant Spatial LSM+ Tree for Blockchain-based Line and Polygon Data Indexing
- 주제어 (키워드) 블록체인 , HQ-sLSM+ 트리 , LSM 트리 , 공간 데이터 베이스 , 폴리곤 데이터 , 공간 조인 , 공간 데이터 인덱스
- 발행기관 서강대학교 일반대학원
- 지도교수 정성원
- 발행년도 2023
- 학위수여년월 2023. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제 URI http://www.dcollection.net/handler/sogang/000000069894
- UCI I804:11029-000000069894
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권 보호를 받습니다.
초록 (요약문)
블록체인 기술은 데이터를 분산 저장하고 암호화하는 등 보안성과 확장성의 이점으로 부동산, 농업 등 다양한 산업 분야에서 활용되고 있다. 이처럼 블록체인의 높은 활용도와 관심에도 불구하고, 블록체인의 쓰기-집중적인(write-intensive) 특성에서 지적도, 측량 정보와 같은 라인과 폴리곤 형태의 데이터를 디스크 I/O 측면에서 효율적으로 인덱싱하고 검색할 수 있는 질의 처리 기법들은 아직까지 많은 연구가 수행되지 않았다. 이에 본 논문에서는 기존에 수행하였던 연구 중 블록체인과 같이 쓰기-집중적인(write-intensive) 환경에서 지리 공간 포인트 데이터의 블록 삽입 시 디스크 I/O 측면에서 효율적인 HQ-sLSM 트리를 라인, 폴리곤 데이터가 인덱싱될 수 있도록 확장한 HQ-sLSM+ 트리를 제안한다. 또한 확장한 HQ-sLSM+ 트리를 기반으로 블록체인에 삽입된 강, 토지와 같은 지리 공간 정보의 핵심 질의 유형인 Topological relationship을 찾는데 기반이 되는 공간 조인 기법에 대해 설명하고, 공간 조인 시 불필요한 탐색과 디스크 I/O를 최소화할 수 있는 조인 필터를 제안한다.
more초록 (요약문)
Blockchain technology is used in various industries such as real estate and agriculture due to its security and scalability, such as distributed storage and encryption of data. Despite the high utilization and interest of blockchain, it efficiently indexes and retrieves data in the form of lines and polygons, such as cadastral maps and survey information, in terms of disk I/O due to the write-intensive nature of blockchain. Possible query processing techniques have not been studied much yet. Therefore, in this paper, among previous studies, an HQ-sLSM tree that is efficient in terms of disk I/O when inserting a block of geospatial point data in a write-intensive environment such as a blockchain is used to generate line and polygon data. We propose an extended HQ-sLSM+ tree that can be indexed. In addition, based on the expanded HQ-sLSM+ tree, the spatial join technique that is the basis for finding the topological relationship, which is a key query type of geospatial information such as rivers and lands inserted into the blockchain, is explained, and unnecessary search and disk We propose a join filter that can minimize I/O.
more