基于Quadtree和Hash表的移动对象全时态索引

李东; 彭宇辉; 殷江龙

首页> 中文期刊> 《计算机工程》 >基于Quadtree和Hash表的移动对象全时态索引

基于Quadtree和Hash表的移动对象全时态索引

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为解决大量移动对象位置频繁更新所带来的性能下降问题,提出一种基于改进的Quadtree和Hash表的QH全时态索引结构.这种新的索引结构可以支持移动对象全时态索引,在Hash表中通过存储移动对象指针来支持移动对象标识查询,并对Quadtree的叶子节点采用适时合并的方法来防范分支太深而造成的查询效率低下.实验证明,QH索引与TPR-tree相比,移动对象的更新效率更高、对象标识查询较优、范围查询性能相近.

著录项

来源
《计算机工程》 |2009年第7期|42-4548|共5页
作者
李东; 彭宇辉; 殷江龙;
展开▼
作者单位

华南理工大学计算机科学与工程学院;

广州;

510640;

华南理工大学计算机科学与工程学院;

广州;

510640;

华南理工大学计算机科学与工程学院;

广州;

510640;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
移动对象; 索引结构; 范围查询;

相似文献

中文文献
外文文献
专利

1. 基于分布式内存数据库的移动对象全时态索引 [J] . 周翔宇 ,程春玲 ,杨雁莹 . 计算机科学 . 2016,第007期
2. 基于道路网络的移动对象全时态索引与查询 [J] . 王丽杰 ,宋广军 . 齐齐哈尔大学学报（自然科学版） . 2008,第006期
3. 一种基于城市交通网络的移动对象全时态索引 [J] . 陈继东 ,胡志智 ,孟小峰 . 计算机研究与发展 . 2007,第006期
4. 基于改进Quadtree的移动对象索引策略 [J] . 曾军 ,柯希林 . 测绘科学与工程 . 2012,第003期
5. 面向路网的移动对象全时态高效索引模型 [J] . 谭晓天 ,余建桥 . 计算机工程 . 2012,第006期
6. 一种基于quadtree的移动对象的动态属性索引 [C] . 丁锐 ,孟小峰 . 第18届全国数据库学术会议 . 2001
7. 交通网络中移动对象全时态索引研究与实现 [A] . 李贞海 . 2011

基于Quadtree和Hash表的移动对象全时态索引

摘要

著录项

相似文献

相关主题

期刊订阅