R-tree 인덱스에서 수명을 가지는 공간 객체에 대한 효율적 갱신 처리 방법Efficient Updates Processing of Spatial Objects with Lifetime Constraints in R-trees

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 423
  • Download : 0
최근 수명을 가지는 공간 객체를 다루는 LBS 시스템이 주목을 받고 있다. 특히 스마트 폰의 대중화로 인해 수명을 가진 공간 객체의 수가 증가하고 있으며, 이는 대표적인 공간 객체 색인인 R-tree에서 빈번한 갱신을 발생시킨다. 기존 R-tree 갱신과 관련된 연구는 이동객체에 대한 갱신 기법을 주로 다루고 있다. 본 연구에서는 수명을 가진 공간 객체가 다수 존재하는 환경에서 R-tree를 효율적으로 갱신하기 위한 기법을 제안한다. 공간 객체가 수명을 가진다는 사실을 적극적으로 활용함으로써 본 연구에서는 새로운 색인 구조인 deferred RR-tree를 제안한다. 또한 기존 연구와의 성능 비교를 통해 제안하는 기법의 효율성을 검증한다.
Publisher
한국정보과학회
Issue Date
2011-08
Language
Korean
Citation

정보과학회논문지 : 데이타베이스, v.38, no.4, pp.231 - 237

ISSN
1229-7739
URI
http://hdl.handle.net/10203/94773
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0