一种在移动GIS环境下基于R树的并行窗口查询系统模型

AN PARALLEL WINDOW QUERY BASED ON MEMORY R-TREE IN MOBILE GIS ENVIRONMENT

窗口查询(Window Query)是移动地理信息系统(Mobile Geographic Informa-tion System)各类具体应用中的核心功能。为了提高移动GIS系统的查询效率(I/O开销、响应时间、丢失率),本文对实时环境下窗口查询分解、调度和并行处理等问题做了阐述,讨论了基于内存R树(Memory R-tree)实现并行窗口查询的方法。

Window Query is core Function in various of Mobiel GIS applications, In this paper, authors elaborated how multiple window queries could be parallelized, decomposed, scheduled and processed in realtime workloads to optimize GIS system query effciency, such as I/O cost, response time and miss rate, and dicussed the method of implementing parallel widow query based on Memory R - tree.