期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
道路网中的移动对象连续范围查询
1
作者 赵亮 陈荦 +2 位作者 景宁 廖巍 钟志农 《计算机科学与探索》 CSCD 2010年第7期617-628,共12页
研究了采用网络距离的道路网上移动对象连续多范围查询处理技术。设计了道路网、移动对象和查询数据在内存中存储的数据模型。基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法。其中,增量式范围查询算法(incremental... 研究了采用网络距离的道路网上移动对象连续多范围查询处理技术。设计了道路网、移动对象和查询数据在内存中存储的数据模型。基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法。其中,增量式范围查询算法(incremental range query algorithm,IRQA)通过使用扩张树和影响列表结构减少查询的重新计算;组范围查询算法(group range query algorithm,GRQA)利用同一路径上多查询的结果具有相关性这一特点减少查询的重新计算。实验结果表明GRQA算法在查询分布比较集中时性能较优,IRQA算法在查询均匀分布时性能较优,此外,两种算法均优于重新计算所有查询结果的原始算法。 展开更多
关键词 连续范围查询 增量式范围查询算法 扩张树 范围查询算法 路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部