순서가 있습니다. 포털 넷(연구방·지식센터·커뮤니티·아카데미)을 먼저 담고,
SSRA 는 맨 나중에 담아 주세요. SSRA 를 먼저 담으면 나머지가 그 안에 포함된 것으로
잡혀 따로 담기지 않습니다. 아이콘도 담을 차례대로 놓았습니다 — 왼쪽부터 차례로 누르시면 됩니다.
Efficient shortest path counting in dynamic road network
Muhammad Farhan, Henning Köehler · The VLDB Journal · 2026년 · 조회 23
왜 이 논문인가 — 선정 기준
NEW PAPER · 최근 발표된 참신한 논문 — 게재일 기준 최신 + 정상 등재 저널
2026-10 발표 · 게재 1일차 · The VLDB Journal
NEW PAPER 슬롯은 최신(2026‑10‑19) 발표 논문으로, 아직 인용이 없으며 새로운 접근법을 제시한다는 점에서 선정되었다.
논문 요약
최단 경로 카운팅은 교통 분석·신뢰성 평가·내비게이션 등에 필수적이지만, 기존 2‑hop 라벨링 방식은 동적 대규모 네트워크에서 확장성이 떨어진다. 연구팀은 Dynamic Count Labeling(DCL)을 제안하여 트리 계층, 2‑hop 카운트 라벨링, 단축 카운트 그래프 세 요소로 구성한다. 트리 계층은 검색 범위를 제한하고, 단축 그래프는 라벨 구성을 빠르게 갱신한다. 이를 통해 동적으로 변화하는 도로망에서도 빠른 최단 경로 카운트 질의를 가능하게 한다.
후속 연구설계에 활용하기
후속 연구에서는 DCL의 트리 계층 깊이와 라벨 크기를 실험 변수로 두어, 다양한 규모·변동률의 도로망에서 처리 시간과 정확도를 비교할 수 있다.
핵심어
동적 네트워크최단 경로라벨링트리 계층
실존 확인
이 논문은 OpenAlex에서 후보로 수집한 뒤, Crossref에 등록된 DOI와 제목 일치를 확인해 노출합니다.
SSRA가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.