AncomWiki

실내 이동 객체를 위한 거리 기반 조인 (Distance-Aware Join for Indoor Moving Objects)

Properties1
description이 논문은 실내 공간에서 위치 불확실성을 가진 이동 객체 간의 거리 기반 조인 처리를 효율적으로 수행하는 방법을 제안합니다. 실내 환경의 복잡한 거리 계산과 위치 기술의 한계로 인한 데이터 불확실성 문제를 해결하기 위해, 실내 불확실 객체 간 거리를 정의하고 범주를 나누며 조인 처리를 돕는 거리 경계값을 유도합니다. 또한 실내 기하학, 위상학 및 불확실 객체를 통합한 복합 인덱스 기법을 설계하여 조인 처리의 효율성과 확장성을…

10 min read

실내 이동 객체를 위한 거리 기반 조인 (Distance-Aware Join for Indoor Moving Objects)

Source

  • Evernote/Inbox/Distance-Aware Join for Indoor Moving Objects.md

Summary

이 논문은 실내 공간에서 위치 불확실성을 가진 이동 객체 간의 거리 기반 조인 처리를 효율적으로 수행하는 방법을 제안합니다. 실내 환경의 복잡한 거리 계산과 위치 기술의 한계로 인한 데이터 불확실성 문제를 해결하기 위해, 실내 불확실 객체 간 거리를 정의하고 범주를 나누며 조인 처리를 돕는 거리 경계값을 유도합니다. 또한 실내 기하학, 위상학 및 불확실 객체를 통합한 복합 인덱스 기법을 설계하여 조인 처리의 효율성과 확장성을 입증했습니다.

Key Points

  • 실내 이동 객체 관리의 핵심 과제로 복잡한 거리 계산과 위치 데이터의 불확실성(AGPS, Wi-Fi, RFID 등)을 지적함.
  • 실내 환경에서의 두 가지 대표적 조인 술어(predicate)를 연구하고, 실내 불확실 객체 간 거리를 정의 및 분류함.
  • 조인 처리를 가속화하기 위한 다양한 거리 경계값(distance bounds)을 유도함.
  • 실내 기하학, 위상학, 불확실 객체를 통합한 복합 인덱스(composite index) 기법을 제안하여 효율적인 조인 처리 지원.
  • 실험을 통해 제안된 기법이 거리 기반 조인 평가에서 효율적이고 확장성이 있음을 입증함.

그래프 뷰

백링크