基于受限移动对象当前及将来时刻检索的时空索引结构研究

被引：3

作者：

郭菁 ^{[1
]}

郭薇 ^{[2
]}

周洞汝 ^{[1
]}

机构：

[1] 武汉大学计算机学院

[2] 上海交通大学电子信息与电气工程学院

来源：

小型微型计算机系统 | 2007年 / 02期

关键词：

移动对象; 移动对象数据库; 时空索引;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新及有效检索的索引结构—PQR树.PQR树是综合PMRQuad树和R*树的结构,首先依据道路分布用PMRQuad树将移动对象的索引空间实行粗略的层分割,将所有快速移动对象与道路相关联.然后用R*树索引分布在各个子空间块内的类静止对象.实验结果表明PQR树具有良好的更新和查询性能.

引用

页码：318 / 321

页数：4

共 4 条

[1] Indexing mobile objects using dual transformations
Kollios, G
Papadopoulos, D
Gunopulos, D
Tsotras, VJ
[J]. VLDB JOURNAL, 2005, 14 (02) : 238 - 256
[2] Indexing the Trajectories of Moving Objects in Networks*
Victor Teixeira de Almeida
Ralf Hartmut Güting
[J]. GeoInformatica, 2005, 9 : 33 - 60
[3] Speeding up construction of PMR quadtree-based spatial indexes
Hjaltason, GR
Samet, H
[J]. VLDB JOURNAL, 2002, 11 (02) : 109 - 137
[4] A framework for generating network-based moving objects
Brinkhoff, T
[J]. GEOINFORMATICA, 2002, 6 (02) : 153 - 180

← 1 →