AncomWiki

Route-Saver: 위치 기반 서비스의 효율적 쿼리 처리

Properties1
description본 논문은 위치 기반 서비스(LBS)에서 실시간 교통 정보를 얻기 위한 온라인 라우팅 API 호출 횟수를 줄이는 'Route-Saver' 기법을 제안한다. 최근 요청된 라우팅 정보를 재사용하고, 하한/상한 경계 기법 및 정렬 기법을 활용하여 쿼리 처리 효율을 높인다. 또한 병렬 라우팅 요청을 통해 응답 시간을 단축한다. 실험 결과, 기존 방식 대비 3배의 효율성을 달성하면서도 98% 이상의 높은 결과 정확도를 유지하는 것으로…

10 min read

Route-Saver: 위치 기반 서비스의 효율적 쿼리 처리

Source

  • Evernote/Inbox/Route-Saver Leveraging Route APIs for Accurate and Efficient Query Processing at Location-Based Services.md

Summary

본 논문은 위치 기반 서비스(LBS)에서 실시간 교통 정보를 얻기 위한 온라인 라우팅 API 호출 횟수를 줄이는 ‘Route-Saver’ 기법을 제안한다. 최근 요청된 라우팅 정보를 재사용하고, 하한/상한 경계 기법 및 정렬 기법을 활용하여 쿼리 처리 효율을 높인다. 또한 병렬 라우팅 요청을 통해 응답 시간을 단축한다. 실험 결과, 기존 방식 대비 3배의 효율성을 달성하면서도 98% 이상의 높은 결과 정확도를 유지하는 것으로 나타났다.

Key Points

  • LBS의 실시간 이동 시간 정확도 유지를 위해 외부 라우팅 API 의존도를 낮추는 것이 목표임
  • 최근 요청된 라우팅 정보를 캐싱하여 재사용함으로써 API 호출 횟수 절감
  • 하한/상한 경계(lower/upper bounding) 및 정렬(ordering) 기법을 통한 효율적 쿼리 처리
  • 병렬 라우팅 요청을 통한 응답 시간 최적화
  • 기존 대비 3배 효율성 향상 및 98% 이상 정확도 달성

그래프 뷰

백링크