论文部分内容阅读
研究了采用网络距离的道路网上移动对象连续多范围查询处理技术。设计了道路网、移动对象和查询数据在内存中存储的数据模型。基于该数据模型提出了两种道路网上的移动对象连续多范围查询处理算法。其中，增量式范围查询算法（incremental range query algorithm，IRQA）通过使用扩张树和影响列表结构减少查询的重新计算；组范围查询算法（group range query algorithm，GRQA）利用同一路径上多查询的结果具有相关性这一特点减少查询的重新计算。实验结果表明GRQA算法在查询