10.3778/j.issn.1673-9418.2010.07.005
道路网中的移动对象连续范围查询
研究了采用网络距离的道路网上移动对象连续多范围查询处理技术.设计了道路网、移动对象和查询数据在内存中存储的数据模型.基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法.其中,增量式范围查询算法(incremental range query algorithm,IRQA)通过使用扩张树和影响列表结构减少查询的重新计算;组范围查询算法(group range query algorithm,GRQA)利用同一路径上多查询的结果具有相关性这一特点减少查询的重新计算.实验结果表明GRQA算法在查询分布比较集中时性能较优,IRQA算法在查询均匀分布时性能较优,此外,两种算法均优于重新计算所有查询结果的原始算法.
连续范围查询、增量式范围查询算法、扩张树、组范围查询算法、路径
4
TP392(计算技术、计算机技术)
The National Natural Science Foundation of China under Grant No.40801160;the National High-Tech Research and Development Plan of China under Grant No.2008AA12A211国家高技术研究发展计划863
2010-09-06(万方平台首次上网日期,不代表论文的发表时间)
共12页
617-628