An index method for continuous moving objects

来源 :重庆邮电学院学报 | 被引量 : 0次 | 上传用户:poonsun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
There are current, historical and future information about continuously moving spatio-temporal objects. And there are correspondingly spatio-temporal indexes for current, past and future querying. Among the various types of spatio-temporal access methods, no one can support historical and future information querying. The Time Parameterized R-tree(TPR-tree) employs the idea of parametric bounding rectangles in the R-tree. It can effectively support predictive querying to continuously moving objects.Unfortunately, TPR-tree can not used to historical querying. This paper presents a partial-persistence method in order to extend TPR-tree for querying past information of moving objects. In this method, several TPR-trees will be created for more effectively predictive querying, because TPR-tree has a time horizon limit for predictive querying.Further more, a B-tree will be used to index time dimension. Since the partial-persistence method brings about huge storage space using, this paper also discusses some methods on how to reduce storage space. Finally, this paper presents an extensive experimental study for the proposed method and gives some interesting directions for future work.
其他文献
目的 探讨腹腔镜下C管胆道引流及胆总管一期缝合治疗肝外胆管结石的安全性及疗效.方法 回顾性研究2012年9月至2013年1月中山大学附属第三医院肝胆外科、中山大学附属第三医院
坦克噪声对乘员及战场安全影响很大,根据国军标噪声测量要求,通过对某型燃气轮机改装坦克的噪声进行实车测试与分析,得出了其车内稳态噪声声压级、原地噪声隐蔽性和车内噪声1
为提高电传动履带车辆的电机功率利用率,在改进双侧独立电机驱动方案的基础上,提出了一种基于功率耦合机构的驱动方案,使转向再生功率尽可能通过机械方式回流。建立了该方案
为研究硝酸异丙酯对三基发射药燃烧性能的影响,利用密闭爆发器测试了三基药在混合了硝酸异丙酯环境中的燃烧性能。测得了发射药的压力曲线和微分曲线,确定了最大压力和燃烧时
为有效解决基层数字化部队成体系、成建制、成系统、低成本的战术通信模拟训练的难题,通过军事需求建模分析和多智能体系统(Multi-Agent System,MAS)改进设计,提出了嵌套多智
针对一种排爆机械手的轨迹规划问题,提出了一种时间-脉动-能量最优策略优化其运动轨迹,以减小机械手的运动时间、关节脉动和消耗能量。采用改进三次样条曲线连接路径点,保证
为了提高非线性滤波的精度、数值稳定性并保证计算速度,将非线性平方根后向平滑(Square Root Backward Smoothing,SR-BS)算法和平方根容积卡尔曼滤波(Square Root CubatureKa
针对陆军信息化部队电子对抗的特点,分析了其系统性;基于系统论,提出了实体、指挥控制、交互(Entity,Command and Control,Interaction,EC~2I)的陆军信息化部队电子对抗建模
针对无人自主车同时定位与地图构建(Simultaneous Localization And Mapping,SLAM)问题,采用随机有限集(Random Finite Set,RFS)方法对环境特征和车辆的位姿进行描述,将SLAM算法涉及到的多路标特征检测、跟踪、识别及相关等问题在一个统一的贝叶斯状态估计框架内表述,从而可以有效地解决后验估计、信息融合等算法严重依赖数据关联结果的问题。同时,为了
为了考察复合添加稀土氧化物对多晶 Al2 O3透明陶瓷的性能影响,制备了由稀土氧化物 Y2 O3和 La2 O3复合添加的多晶 Al2 O3透明陶瓷样品,并与单一添加 Y2 O3得到的样品进行了性