道路网中的移动对象连续范围查询

• 作者: 廖巍 景宁 赵亮 钟志农 陈荦
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 连续范围查询 增量式范围查询算法 扩张树 组范围查询算法 路径
• 年，卷（期）: 2010,（7）
• 页码范围: 617-628
• 分类号: TP392
• 字数: 8225字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.07.005

摘要

研究了采用网络距离的道路网上移动对象连续多范围查询处理技术.设计了道路网、移动对象和查询数据在内存中存储的数据模型.基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法.其中,增量式范围查询算法(incremental range query algorithm,IRQA)通过使用扩张树和影响列表结构减少查询的重新计算;组范围查询算法(group range query algorithm,GRQA)利用同一路径上多查询的结果具有相关性这一特点减少查询的重新计算.实验结果表明GRQA算法在查询分布比较集中时性能较优,IRQA算法在查询均匀分布时性能较优,此外,两种算法均优于重新计算所有查询结果的原始算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖巍	海军工程大学电子工程学院	37	253	8.0	14.0
2	景宁	国防科学技术大学电子科学与工程学院	86	1302	18.0	33.0
3	陈荦	国防科学技术大学电子科学与工程学院	59	604	14.0	22.0
4	赵亮	国防科学技术大学电子科学与工程学院	16	104	6.0	9.0
5	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0