earticle

논문검색

위치 기반 서비스를 위한 Rend 3DR-tree를 이용한 색인 기법

원문정보

Index method of using Rend 3DR-tree for Location-Based Service

남지은, 임기욱, 이정배, ․이종욱, 신현철

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

Recently, the wireless positioning techniques and mobile computing techniques have rapidly developed to use location data of moving objects. The more the number of moving objects is numerous and the more periodical sampling of locations is frequent, the more location data of moving objects become very large. Hence the system should be able to efficiently manage mass location data, support various spatio-temporal queries for LBS, and solve the uncertainty problem of moving objects. Therefore, in this paper, innovating the location data of moving object effectively, we propose Rend 3DR-tree method to decrease the dead space and complement the overlapping of nodes by utilizing 3DR-tree with the indexing structure to support indexing of current data and history data.

한국어

최근 이동 객체의 위치 데이터를 이용하기 위한 무선 측위 기술과 모바일 컴퓨팅 기술이 급 속도로 발전하였다. 이동 객체의 수가 많고 위치 획득 간격이 짧을수록 위치 데이터가 급격히 늘어나기 때문에 대용량의 위치 데이터 처리가 가능해야 하며, 위치 기반 서비스를 위한 다양한 시공간 인덱싱을 지원해야 하고, 또한 이동 객체의 불확실성 문제를 해결할 수 있어야 한다. 따라서, 본 논문에서는 이동 객체의 위치 데이터를 효과적으로 갱신하면서 현재 데이터와 과 거 데이터의 인덱싱을 지원하는 색인 구조로 3DR-tree 기법을 활용하여 색인시 노드간의 겹침 을 보완하고 사장 공간을 줄이는 Rend 3DR-tree 기법을 제안한다.

목차

요약
 ABSTRACT
 1. 서론
 2. 관련 연구
  2.1 무선통신 기반 실내 측위 기술
  2.2 무선 측위 기술
 3. 이동체의 색인 기법
  3.1 현재와 미래 위치 검색을 위한 색인
  3.2 과거 위치 색인
  3.3 과거 궤적 색인
 4. 제안하는 색인 구조
 5. 실험 및 평가
 6. 결론
 참고문헌

저자정보

  • 남지은 Ji-Yeun Nam. 선문대학교 컴퓨터정보학과
  • 임기욱 Kee-Wook Rim. 선문대학교 컴퓨터정보학과
  • 이정배 Jeong-Bae Lee. 선문대학교 컴퓨터정보학과
  • ․이종욱 Jong Woock Lee. 한국폴리텍I대학 제주캠퍼스 전자통신학과
  • 신현철 Hyun-Cheol Shin. 백석문화대학 컴퓨터정보학부

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 4,000원

      0개의 논문이 장바구니에 담겼습니다.