6B-5 Managing Frequent Updates in R-trees by Semi-Bulkloading

スポンサーリンク

概要

• 論文の詳細を見る

• Managing frequent updates is one of most important issues in many update-intensive applications, e.g., location-aware services, and stream databases. In this paper, we present an R-tree-based index structure which employs semi-bulkloading (SBL) technique for efficiently managing frequent updates from massive moving objects. The basic idea of SBL is to buffer the incoming updates in main-memory buffer, choose a proper subset from the buffer, and then bulk-insert them at once. For this purpose, we devise an efficient update buffer management scheme which provides an effective way to manage the incoming updates in memory-efficient manner. Our experimental results reveal that the proposed approach is far more efficient than previous approaches for managing frequent updates under various settings.

• 一般社団法人情報処理学会の論文
• 2008-03-13

著者

• Kitagawa Hiroyuki

  University Of Tsukuba

• Song Moonbae

  University Of Tsukuba

関連論文

• 6B-5 Managing Frequent Updates in R-trees by Semi-Bulkloading

スポンサーリンク