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

2007年第6期 九江学院学报 (总第143期) No，6，2007 Journal of jiujiang University (Sum NO 143) 一 种在移动GIS环境下基于R树的并行窗口查询系统模型 徐少文 刘新华 (1九江学院信息科学与技术学院 江西九江 332005；2江西省教育厅计财处 江西南昌 330000) 摘要：窗口查询 (Window Query)是移动地理信息系统 (Mobile Geographic Informa— tion System)各类具体应用中的核心功能。为了提高移动GIS系统的查询效率 (I／O开销、 响应时间、丢失率)，本文对实时环境下窗口查询分解、调度和并行处理等问题做了阐述， 讨论了基于内存R树 (Memory R—tree)实现并行窗口查询的方法。 关键词：移动地理信息系统；R树；I／0开销 中图分类号：TP 39 文献标识码：A 文章编号：1673—4580(2007)06—0024一(04) 1 引言 GIS功能的嵌人式系统产品，同时它也是导航、定 地理信息系统 (GIS)自诞生以来，其发展就 位、地图查询和空间数据管理的一种理想解决方 与计算机硬件、通信网络的发展密切相关。近年 案。 来，随着计算机硬件技术、无线网络通信及互联 2．2终端硬件设备 网技术飞速发展，GIS应用出现了走出固定网络、 移动设备有二个主要互相制约的特性 (移动 挣脱有线互联的束缚的趋势。以GSM为代表的移 性和内存容量)。一般来说，移动设备如果要具有 动蜂窝通信、全球定位系统 (GPS)、WAP、蓝牙 很好的移动能力必然牺牲其在内存、处理速度、 等技术相继出现给移动地理信息系统 (Mobile 显示范围等方面的能力；同样如果移动设备具有 GIS)带来了广阔的应用前景¨ J。 强大的处理能力其移动性也必将受到某种影响。 移动终端设备结合地理信息服务器、信息搜 当前市场上出现的各种移动设备都是在这二者之 索引擎，通过移动定位和无线通信技术可为用户 间找到某种平衡点。 提供丰富的实时定位服务。典型的服务有：位置 目前主要的移动设备有：①智能移动电话 信息服务、预定服务 (订房、订餐、订票)、车辆 (Smart Phone)。它是带有先进的个人信息管理功 导航定位与跟踪、个人安全和紧急救助等。在这 能的 (Person Information Management)的移动电 些服务中，窗口查询是GIS信息服务器需要提供 话。内存大都在2M一16M之间，主频在20到 核心的功能。本文提出了一种新的并行窗口查询 104MHZ之间。受屏幕限制，最大能达到 180— 优化模型，该模型能有效提高系统效率。 220分辩率。网络连接采用蓝牙技术，USB或者 2 移动GIS系统及其体系结构 是红外端口提供与GSM／GPRS，CDMA和3G蜂窝 2．1移动GIS 广域网访问互连网能力。②PDA。PDA提供联系 移动GIS发展是计算机技术、地理信息系统 人列表、13历、计算器、日记等多种功能。内存 技术、移动定位技术、数据无线通信技术以及移 容量可以达到 128M，处理速度也上达到了 动终端设备共同发展进步的产物。目前，移动定 400MHz。通过WLAN、蓝牙技术或扩展槽能够提 位技术已基本成熟，部分产品已进人使用。一般 供多