서민준(제 1저자, 지도교수 정성원), 권태현 (지도교수 정성원) 컴퓨터공학과 대학원생의 “블록체인 기반의 지리 공간 포인트 데이터 인덱싱을 위한 공간 LSM 트리” 논문이 지난 2021년 12월 20일 열린 2021년 한국소프트웨어종합학술대회(KSC2021)에서 데이터베이스 분야 최우수논문상을 수상했다.

▲ 왼쪽부터 서민준(석사과정 3학기), 권태현(석사과정 2학기), 정성원 교수(지도교수)

▲ 2021 한국정보과학회 학술대회 최우수논문상

블록체인 기술은 IOT, 헬스케어 등 다양한 분야에서 높은 활용도로 주목받으며, 분산 데이터베이스에 대한 대안으로도 활용되고 있다. 블록체인에 대한 높은 활용성에도 불구하고, 블록체인 기반의 지리 공간 데이터를 효율적으로 인덱싱하는 기법은 지금까지 많은 연구가 진행되지 않았다. 이에 본 논문에서는 블록체인의 쓰기-집중적인(write-intensive) 특성을 반영하여 지리 공간 데이터를 블록체인 환경에서 삽입 시 I/O 비용을 감소시키는 공간 LSM 트리 인덱싱 기법을 제안한다. 제안 기법은 실시간으로 대량의 업데이트가 발생하는 블록체인 상에서 지리 공간 데이터를 Geohash를 통해 선형화하고, 데이터간의 공간적 인접성을 고려하여 데이터 삽입시 I/O 비용을 최소화한다. 또한 지리 공간 포인트 데이터 검색 질의 처리시 I/O 비용을 최소화하는 공간 필터를 제안하여 공간 LSM 트리에 대한 불필요한 탐색을 줄인다.

2021년 한국소프트웨어종합학술대회(KSC 2021)는 인공지능, 컴퓨터시스템, 데이터베이스 등 정보기술 전 분야의 최신 연구결과가 발표되는 정보과학기술 학술대회이다.