MD 木を用いた移動オブジェクト管理<論文>

概要

論文の詳細を見る
The progress in wireless technologies and the advancement of GPS accuracy makes us to get the positions of moving objects easily. Mobile instrument spreads across our social life quickly, so it is important to manage the moving objects data for emerging applications with those technologies. In this paper, we describe an efficient index structure MD-MOtree, which is based on MD-tree, to deal with moving objects data that has frequent insertion and deletion. There are no overlaps and no needs to periodical restructuring of the tree structure by not integrating internal nodes on its delete process. And its combined delete-insert algorithm in each object cut down the processing time. The good performance of MD-MOtree for managing the moving point objects is shown by simulation experiments.