AncomWiki

도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

Properties1
description이 논문은 도로 네트워크에서 범위 쿼리 및 최근접 이웃(NN) 쿼리 등 공간 쿼리의 효율성과 확장성을 보장하기 위해 'Air Index'를 제안합니다. 무선 브로드캐스트 모델의 확장성과 보안 특성을 활용하여, 도로 네트워크를 여러 지역으로 분할하고 각 지역의 사전 계산 정보를 인덱스에 포함시킵니다. 또한 NN, 범위, CNN 쿼리 등을 처리하기 위한 다양한 클라이언트 측 알고리즘을 제시하며, 실험을 통해 제안된 방식의 효율성…

15 min read

도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

Source

  • Evernote/Inbox/An Air Index for Spatial Query Processing in Road Networks.md

Summary

이 논문은 도로 네트워크에서 범위 쿼리 및 최근접 이웃(NN) 쿼리 등 공간 쿼리의 효율성과 확장성을 보장하기 위해 ‘Air Index’를 제안합니다. 무선 브로드캐스트 모델의 확장성과 보안 특성을 활용하여, 도로 네트워크를 여러 지역으로 분할하고 각 지역의 사전 계산 정보를 인덱스에 포함시킵니다. 또한 NN, 범위, CNN 쿼리 등을 처리하기 위한 다양한 클라이언트 측 알고리즘을 제시하며, 실험을 통해 제안된 방식의 효율성을 입증합니다.

Key Points

  • 도로 네트워크의 공간 쿼리 처리 효율성 및 확장성 향상 필요성 제기
  • 무선 브로드캐스트 모델을 기반으로 한 ‘Air Index’ 제안
  • 도로 네트워크의 지역 분할 및 지역별 사전 계산 정보 인덱싱
  • NN, 범위, CNN 쿼리 처리를 위한 클라이언트 측 알고리즘 제안
  • 실험을 통한 제안 방식의 효율성 검증

그래프 뷰

백링크