[논문 리뷰] Three-dimensional Geospatial Interlinking with JedAI-spatial

Marios Papamichalopoulos, George Papadakis외 4명|arXiv (Cornell University)|2022. 05. 04.

Semantic Web and Ontologies인용 수 24

한 줄 요약

JedAI-spatial은 지리공간 상호 연결 알고리즘을 세 가지 축(공간 타일링, 예산 인식, 실행 모드)으로 정리하고 직렬 및 병렬 방법을 구현하는 오픈 소스 프레임워크로, 포괄적인 벤치마킹과 유연한 파이프라인을 가능하게 합니다.

ABSTRACT

Geospatial data constitutes a considerable part of (Semantic) Web data, but so far, its sources are inadequately interlinked in the Linked Open Data cloud. Geospatial Interlinking aims to cover this gap by associating geometries with topological relations like those of the Dimensionally Extended 9-Intersection Model. Due to its quadratic time complexity, various algorithms aim to carry out Geospatial Interlinking efficiently. We present JedAI-spatial, a novel, open-source system that organizes these algorithms according to three dimensions: (i) Space Tiling, which determines the approach that reduces the search space, (ii) Budget-awareness, which distinguishes interlinking algorithms into batch and progressive ones, and (iii) Execution mode, which discerns between serial algorithms, running on a single CPU-core, and parallel ones, running on top of Apache Spark. We analytically describe JedAI-spatial's architecture and capabilities and perform thorough experiments to provide interesting insights about the relative performance of its algorithms.

연구 동기 및 목표

• Linked Open Data 클라우드에서 지리공간 데이터의 상호 연결 필요성을 DE-9IM 관계와 연관시켜 해결합니다.
• 현대의 최첨단 지리공간 상호 연결 알고리즘을 표준화하고 벤치마크하는 데 공통적이고 확장 가능한 오픈 소스 플랫폼을 제공합니다.
• 일괄 처리(예산 무관)와 점진적(예산 인식) 상호 연결을 직렬 및 병렬 실행 모드에서 모두 지원합니다.
• 주어진 데이터 세트와 자원 제약에 가장 적합한 방법을 선택하는 데 도움이 되도록 알고리즘을 3차원 분류로 체계화합니다.

제안 방법

• 상호 연결 알고리즘에 대한 3차원 분류 체계(공간 타일링, 예산 인식, 실행 모드)를 도입합니다.
• 공통 Java 기반 프레임워크에서 직렬 지리공간 상호 연결 알고리즘을 재구현하고 개선합니다.
• 다양한 가중치 부여 및 스케줄링 체계를 갖춘 예산 무관(배치) 및 예산 인식(진행형) 알고리즘을 통합합니다.
• 아파치 스파크용 병렬 상호 연결 알고리즘을 적응·최적화하여 셔플을 줄이고 확장성을 높이는 데 초점을 맞춥니다.
• 파이프라인의 확장성과 벤치마킹을 쉽게 할 수 있도록 모델-뷰-컨트롤러(MVC) 설계를 갖춘 모듈식 아키텍처를 제공합니다.

실험 결과

연구 질문

• RQ1 다양한 데이터 세트와 자원 제약을 지원하도록 지리공간 상호 연결을 어떻게 구성할 수 있나요?
• RQ2 지리공간 상호 연결에서 예산 인식 알고리즘과 예산 무관 알고리즘의 성능 영향은 무엇인가요?
• RQ3 다양한 공간 타일링 전략(격자, 트리, 파티션)이 필터링 및 검증 효율에 어떤 영향을 미치나요?
• RQ4 대규모 지리공간 데이터 세트에서 직렬 대 병렬(Spark) 실행이 확장성에 미치는 영향은 무엇인가요?
• RQ5 JedAI-spatial가 응용 프로그램 전반에 걸친 최첨단 상호 연결 방법을 통일하고 최적화하는 라이브러리로 작동할 수 있나요?

주요 결과

• JedAI-spatial은 최첨단 상호 연결 방법을 새로운 3차원 분류 체계로 조직하여 알고리즘 선택에 도움을 줍니다.
• 시스템은 배치 및 점진적 상호 연결 기능을 제공하여 계산 예산을 고려한 필요에 따라 비용 효율적으로 처리할 수 있습니다.
• 병렬 파이프라인은 셔플을 최소화하고 대규모 데이터 세트에 확장되도록 설계되었으며, 확장을 위한 모듈성도 유지합니다.
• 다양한 예산 인식 알고리즘은 예산 제약 하에서 가능성이 높은 쌍을 우선시하고 점진적 재현을 최대화하기 위해 스케줄링 및 가중치 부여 체계를 사용합니다.
• 백엔드에서 직렬 방법의 여러 가지를 재구현 및 최적화하여 격자(grid), 파티션(partition), 트리 기반 접근법 등을 실질적인 메모리 및 성능 향상과 함께 제공합니다.