[논문 리뷰] Combining Time-Series and Graph Data: A Survey of Existing Systems and Approaches

Mouna Ammar, Marvin Hofer외 1명|arXiv (Cornell University)|2026. 01. 01.

Time Series Analysis and Forecasting인용 수 0

한 줄 요약

그래프 데이터와 시계열 데이터를 통합하는 아키텍처와 시스템에 대한 포괄적 조사로, 네 가지 통합 모델에 걸쳐 20개 시스템을 평가하고 향후 열려 있는 과제를 제시한다.

ABSTRACT

We provide a comprehensive overview of current approaches and systems for combining graphs and time series data. We categorize existing systems into four architectural categories and analyze how these systems meet different requirements and exhibit distinct implementation characteristics to support both data types in a unified manner. Our overview aims to help readers understand and evaluate current options and trade-offs, such as the degree of cross-model integration, maturity, and openness.

연구 동기 및 목표

• 그래프와 시계열 데이터의 통합 관리 및 분석을 위한 요구사항과 특성을 정의한다.
• 그래프와 시계열 데이터를 결합하기 위한 네 가지 아키텍처적 통합 접근법을 설명하고 대조한다.
• SM, E-SM, Polyglot, 및 MM 아키텍처 전반에 걸쳐 대표적인 시스템과 연구 프로토타입을 조사한다.
• 정의된 요구사항에 대해 비교 평가를 제공하고 열린 과제를 식별한다.
• 교차 모델 쿼리 평가에 사용된 공개 코드베이스를 공개하여 재현성과 추가 연구를 지원한다.]
• method:[

제안 방법

• 통합 아키텍처를 Single-model (SM), Extended Single Model (E-SM), Polyglot persistence, Multi-Model Database (MMDB)로 분류한다.
• 포괄적인 요구사항 세트를 정의한다(데이터 모델 커버리지, 통합 하이브리드 모델, 시간적 진화, 스트리밍, 교차모델 쿼리, 양방향 변환, 모델 간 ACID, OLTP/OLAP).
• 구현 특성(저장소, 인덱싱, 메모리 내/디스크, 확장성, 보존기간, 개방성)을 평가한다.
• 네 가지 아키텍처에 걸쳐 20개 시스템과 5개 연구 프로토타입을 요구사항과 비교 평가한다.
• 아키텍처 및 시스템별 열린 과제와 한계점을 분석한다.
• 교차 모델 쿼리 평가에 사용된 공개 코드베이스를 공개하고 참조한다.

Figure 1 : Overview of the comparison approach of systems for combining graph and time series data

실험 결과

연구 질문

• RQ1 그래프와 시계열 데이터를 결합하기 위한 어떤 아키텍처 패턴이 존재하며 그 트레이드오프는 무엇인가?
• RQ2 SM, E-SM, Polyglot, MM 아키텍처에서 대표적인 시스템은 정의된 그래프-시계열 관리 및 분석 요구사항을 어떻게 충족하는가?
• RQ3 교차모델 쿼리, 스트리밍, ACID 보장 측면에서 현재 접근 방식의 주요 강점과 한계는 무엇인가?
• RQ4 통합 그래프-시계열 데이터 관리 및 분석을 위한 남은 열린 과제는 무엇인가?
• RQ5 실용적이고 오픈 소스 코드베이스가 아키텍처 간 교차 모델 쿼리 평가를 지원할 수 있는가?

주요 결과

• 네 가지 통합 아키텍처가 식별되었다: SM, E-SM, Polyglot 및 MMDB로 각각 고유의 이점과 과제가 있다.
• 네 가지 아키텍처 전반에 걸쳐 20개 시스템과 5개 연구 프로토타입을 비교 평가하여 그래프 및 시계열 데이터 지원 및 교차모델 기능을 평가한다.
• 현재 솔루션은 요구사항을 부분적으로 충족하며, 모든 데이터 유형에 대해 완벽하게 원활하고 통합된 그래프-시계열 관리와 강력한 교차모델 질의 및 ACID 보장을 달성하는 것은 아니다.
• 연구는 아키텍처 간 성숙도, 개방성, 통합 깊이 사이의 트레이드오프를 강조하고, 통합 질의 기능과 교차모델 트랜잭션의 필요성을 강조한다.
• 저자들은 교차모델 쿼리 평가에 사용된 코드베이스를 공개하여 재현성과 추가 연구를 용이하게 한다.
• 열린 과제로는 성숙하고 고성능의 교차모델 쿼리 달성, 통합 데이터 모델, 그래프와 시계열 데이터 전반에 걸친 강력한 HTAP 기능이 포함된다.

Figure 2 : Sketches of integration architectures: SM, E-SM, Polyglot, and MM