시간 그래프의 병목은
과거를 저장하는 것이 아니라
불필요한 버전을 건너뛰는 것이다

첨부 메모의 검색범위에서는 SIGMOD 2026, ICDE 2026, IEEE TKDE에서 8월 27일 이후 동일 수준의 신규 graph paper/listing update를 확인하지 못했다. 따라서 이 게시물은 “현재 graph 연구 전체의 유일한 변화”가 아니라, 해당 확인범위에서 새롭게 추적할 가치가 있는 VLDB 신호를 정리한다.

Temporal graph는 동일 graph의 여러 시간상태를 함께 보존한다

시간에 따라 edge/property가 바뀌는 graph에서 snapshot과 time-window query를 지원하려면 여러 version을 유지해야 한다. 단순 version-chain 구조에서는 query가 원하는 시간에 도달할 때까지 version을 반복적으로 따라가야 하고, property copy가 누적되면 storage overhead도 증가한다.

Version-skipping의 본질은 “더 빨리 chain을 걷는다”가 아니라 “걷지 않아도 될 chain segment를 제거한다”는 것이다. 이 차이가 latency와 metadata probe 수를 함께 줄일 수 있는 이유다.

첨부 메모는 이 정도 dataset 규모라면 128GB unified memory 자체는 충분하며, M3 재현성의 실질적인 장애는 SIMD path라고 평가한다.

공개 implementation은 Ubuntu/x86과 AVX2·AVX512 SIMD에 기대는 부분이 있어 Apple Silicon ARM에서 그대로 build되지 않을 가능성이 높다. M3 Max는 충분한 memory bandwidth와 128GB memory를 제공하지만 x86 vector intrinsic을 직접 실행하지 않는다.

따라서 첫 재현단계는 “TVA가 M3에서 느린가?”를 묻기 전에 “동일 semantics를 유지하는 scalar 또는 ARM NEON implementation을 만들 수 있는가?”를 확인하는 것이다.

이 3-arm 비교는 algorithmic gain과 SIMD gain을 분리한다. Baseline→TVA no-skip은 data layout/multi-version architecture의 효과를, no-skip→portable skipping은 skipping mechanism의 효과를 보여준다.

이 시간은 source가 제안한 목표 budget이지 실측 완료시간이 아니다. 실제 ARM port complexity에 따라 implementation phase가 가장 큰 변동요소가 된다.

단순 latency만 보면 CPU frequency, compiler, memory allocator 같은 platform effect와 algorithm effect가 섞인다. metadata probes와 visited versions를 반드시 함께 측정하면 version-skipping이 실제로 검색공간을 줄였는지 architecture-independent하게 설명할 수 있다.

단순 port의 novelty는 제한적이다. 첨부 메모가 제안하는 더 강한 연구문제는 x86 AVX와 ARM NEON의 vector width·memory-access cost 차이를 query optimizer가 인식하도록 만드는 것이다.

즉 version-skipping 단위를 compile-time constant로 고정하지 않고 workload와 architecture에 맞게 바꾼다. Read-heavy workload에서는 aggressive skipping이 유리할 수 있고, update-heavy workload에서는 metadata maintenance cost 때문에 다른 point가 최적일 수 있다.

Portable primitive인가, 특정 SIMD implementation의 artifact인가?

연구가설은 다음처럼 반증 가능하게 만들 수 있다.

이 질문은 단순 재현을 넘어 portable temporal graph storage primitive라는 독립적인 SIGMOD/VLDB/ICDE급 문제로 확장될 수 있다는 것이 첨부 메모의 연구적 제안이다.

TVA가 던지는 가장 흥미로운 질문은 temporal graph를 얼마나 빠르게 저장하느냐만이 아니다. 시간축의 수많은 version 중 “지금 이 query에 필요 없는 것”을 얼마나 싸게 판별하고 건너뛸 수 있는가가 real-time temporal analytics의 핵심 primitive가 된다.

그리고 MacBook Pro M3 환경에서는 이 질문에 hardware portability라는 두 번째 축이 붙는다. x86 최적화를 ARM으로 단순 변환하는 것이 아니라, 서로 다른 SIMD·memory architecture에 맞춰 skipping policy 자체를 바꿀 수 있다면 작은 로컬 실험도 충분히 새로운 시스템 연구질문을 만들 수 있다.