%0 Journal Article %A 赵 亮 %A 陈 荦 %A 景 宁 %A 廖 巍 %A 钟志农 %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %A $authorName.trim() %T 道路网中的移动对象连续范围查询* %D 2010 %R 10.3778/j.issn.1673-9418.2010.07.005 %J 计算机科学与探索 %P 617-628 %V 4 %N 7 %X 研究了采用网络距离的道路网上移动对象连续多范围查询处理技术。设计了道路网、移动对象和查询数据在内存中存储的数据模型。基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法。其中, 增量式范围查询算法(incremental range query algorithm, IRQA)通过使用扩张树和影响列表结构减少查询的重新计算; 组范围查询算法(group range query algorithm, GRQA)利用同一路径上多查询的结果具有相关性这一特点减少查询的重新计算。实验结果表明GRQA算法在查询分布比较集中时性能较优, IRQA算法在查询均匀分布时性能较优, 此外, 两种算法均优于重新计算所有查询结果的原始算法。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2010.07.005