Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07b
  • /
  • Pages.70-72
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Lazy Bulk Insertion Method of Moving objects on LUR-tree

LUR-tree에서 이동체의 지연 다량 삽입 기법

  • Kim Jung-Hyun (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Jang Yong-Il (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Bae Hae-Young (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Park Soon-Young (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Oh Young-Hwan (Dept. of Information & Communication, Korea Nazarene University)
  • 김정현 (인하대학교 컴퓨터 정보공학과) ;
  • 장용일 (인하대학교 컴퓨터 정보공학과) ;
  • 배해영 (인하대학교 컴퓨터 정보공학과) ;
  • ;
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

지금까지의 이동체 인덱스에 대한 연구는 주로 인덱스 구성 후에 발생하는 질의 처리 효율성에 두고 있다. 다수의 이동체 인덱스에서 이동체 데이터의 갱신 연산에 의한 인덱스 재구성에 대한 디스크 접근 오버헤드를 고려하지 않았다. 이동체 데이터 처리를 위한 대표적 인덱스 구조인 R-tree는 이동체에 대한 갱신 연산 비용이 많이 든다. 이런 R-tree의 단점을 보완하기 위해 이동체가 가지는 MBR값이 동적으로 변화하는 환경에 맞추어 R트리의 갱신 비용을 절감하여 처리하는 LUR-tree가 제안되었다. 본 논문에서는 마른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 LUR-tree를 관리할 수 있는 현재 인덱스에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 인덱스 구조에서의 다량 삽입 기법을 위한 간단한 버퍼링 기법을 사용한다. LUR-tree의 단말 노드 정보를 관리하는 보조 인덱스를 추가하여 갱신 연산에 따른 노드의 분할과 합병을 예측한다. 예측된 결과를 바탕으로 노드의 변화를 최소화하는 방향으로 데이터의 갱신 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입이 기존의 다량 삽입 기법들과 비교해 인덱스의 갱신 비용을 감소시키는 것을 알 수 있다.

Keywords