오늘의 논문
NEW PAPER IT Crossref 실존 확인 2026-10-20 회차 지난 회차

동적 도로 네트워크에서 효율적인 최단 경로 카운팅

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가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.
2026-10-20 확인 · 2026-10-20 선정
같은 회차의 다른 논문
Editor's Pick 24
아타카마 우주론 망원경 DR6: 확장 우주모델에 대한 제한
HOT PAPER 경영·경제 24
환대산업 환경인증의 역할: 지속가능성·소비자 선호·경제적 영향 평가
NEW PAPER 경영·경제 22
다품목 무역 네트워크 균형과 혼합 수요 및 식량 안보
RESEARCH PAPER 경영·경제 27
디지털 전환: 다학제적 고찰과 연구 과제
HOT PAPER 사회과학 33
의식 이론의 적대적 검증: 통합정보이론과 전역신경작업공간 이론 비교
NEW PAPER 사회과학 24
의도와 행동 일치: 유다이모니아적 식품 행복이 지중해식 식단 채택에 미치는 조절 효과
RESEARCH PAPER 사회과학 26
정성연구에서 포화 개념화와 운영화 탐색
HOT PAPER 교육 25
교사 직무 성과에 영향을 미치는 요인: 성격 특성·조직지원·자기 효능감·직무 만족도의 상호작용
NEW PAPER 교육 27
시각 학습 분석을 활용한 반성 실천: 동시 온라인 수학 교육 교사의 장기 연구
RESEARCH PAPER 교육 24
정성 연구에서 포화 상태: 개념화와 운영화 탐구
HOT PAPER 간호·보건 26
신생아 집중병동 간호사의 직업 삶의 질과 근무 환경 관계
NEW PAPER 간호·보건 24
소아병원 전공의를 위한 확산·실행 과학 실무 가이드
RESEARCH PAPER 간호·보건 26
복합 중재 개발·평가를 위한 새로운 MRC 프레임워크 가이드라인
HOT PAPER IT 29
AI 기반 약물 발견 및 초기 개발 통합: 혁신적 접근법
RESEARCH PAPER IT 25
서브워드 정보를 활용한 단어 벡터 강화
HOT PAPER 자연과학 24
DESI DR2 BAO 측정을 활용한 확장된 암흑에너지 분석
NEW PAPER 자연과학 27
아마존 카나사리 호수의 수면 및 침전물에서 미세플라스틱 오염 현황
RESEARCH PAPER 자연과학 26
SWISS‑MODEL 서버를 이용한 동종·이종 단백질 복합체 동질 모델링
HOT PAPER 예체능 26
AI 도입이 자원이 부족한 학생들의 심리적 필요 충족과 좌절에 미치는 역할 탐색: METUX 모델의 새로운 시각
NEW PAPER 예체능 27
아담스와 듀이의 실용주의에서 습관과 친숙함의 교육적 가치
RESEARCH PAPER 예체능 25
제2언어 학습·교육에서 긍정심리학 연구와 실천: 과거·현황·미래 방향