CIMS集成环境下WEB数据库查询系统的快速构建方法

CIMS集成环境下,由于数据的强烈异构分布,采用基于浏览器的WEB查询方式进行数据的查询具有明显的优越性。快速构建基于浏览器的WEB数据库查询页面将大大减少开发费用,缩短开发周期。微软公司推出的脚本对象模型提供了一种很好的快速WEB开发方案,但在某些方面远不能满足实际的要求,因而在使用方面受到很大局限。笔者剖析了微软脚本对象模型的实质,在此基础上对脚本对象程序库进行了改造,使得复杂WEB数据库查询系统的构建可通过可视化操作快速方便地完成。该系统已用于实际的CIMS项目中,具有较好的实用价值。     

地籍管理信息系统中宗地数据的时空组织与查询研究

时态信息是地理信息系统（GIS）中信息的重要一维，时态地理信息系统（TGIS）已成为当前国际GIS研究的热点。在地籍管理工作中，空间对象的历史状态和引起状态变化的相关事件等数据作为重要的存档资料都应当加以保存。在简要介绍了时态地理信息系统和时空数据模型之后，以地籍管理信息系统中的时态数据的管理来讨论适合实际地籍管理的宗地时空数据组织和查询。第一部分分析了宗地变更的基本类型，主要讨论了空间物体形态的变化，一般分为宗地合并、宗地分割和复杂变化。接着在第二部分则描述了宗地变化的时空拓扑关系－空间相关性（spatio-overlap）和时间相接性（time-meet）。第三部分在不改变原有的数据库的存储结构的条件下，运用基态修正法，通过定义时态对象来构造宗地数据时空模型，据此在宗地层区分现状层和历史层来对时态数据进行数据组织。在第四部分，根据宗地数据的时空变化类型和时空拓扑关系，设计了查询算法进行宗地空间数据的时态查询，并提供了查询算法的关键代码。最后，我们以某市旧城改造的实验数据进行了验证，实践表明运用该方法可以有效地对时态数据进行快照查询和任意宗地进行时态跟踪和搜索。     

基于聚类的逆向Skyline查询算法

逆向Skyline查询能够应用到诸如决策支持、用户偏好支持以及市场行为分析等方面。由于参考对象q的存在,在执行逆向Skyline查询的过程中数据空间被划分成许多分区。然而,存在的算法都没有考虑这个问题的影响,直接使用原始数据集建立索引结构。本文提出了一种新的逆向Skyline查询方法CRSQ,它考虑了这个问题。CRSQ首先根据查询对象q对数据进行聚类,然后建立R-tree索引,最后利用高效修剪策略修剪索引搜索空间。实验结果表明CRSQ算法是有效的,它相对于没有聚类技术的算法获得了50%以上的性能提高。     

WebGIS实现方法与应用研究

在互联网高速发展的时代，基于WWW的地理信息系统应运而生。主要介绍了WebGIS的发展历程、技术特点和系统组织结构，并结合一个实际系统对其具体实现过程作了较详细的阐述。该系统构架在开发过程中取得了较好的效果。     

一种截窗查询的多障碍物快速碰撞检测算法

依赖于地理信息系统的越野路径规划,由于存在大量分布不规律的环境障碍物,严重影响路径规划的计算速度,借鉴截窗查询的思想,给出了基于一维数据结构的矩形截窗查询算法,该算法有效减少了规划过程所需碰撞检测的障碍物个数,大幅提高规划速度,在环境障碍物动态更新的情况下,其性能优于区间树的截窗查询方法。

Abstract：

Path planning based on GIS is a fundamental problem in many applications. It is the main problem affecting the planning time because of the multi-obstacles in field environment. A novel rectangle windowing query method was proposed in order to improve the compute efficiency of collision free test. The method reduces the numbers of obstacles needed to test and speeds the planning process, and is more suitable with the dynamic environment of obstacles changing than the interval tree method.     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

基于J2ME的手机教务课表查询系统设计与实现

系统为客户端/服务器端模式的应用系统,选择J2ME-J2EE集成环境为开发平台,按照现代软件工程技术首先对系统业务进行分析得到系统的功能需求,把系统分为客户端、服务器端、多线程技术与数据库连接技术四大模块进行系统分析与设计,各开发活动交叉、迭代进行.由于开发该系统采用了先进的开发技术,保证了系统具有较好的易操作性与易理解性,通过系统的测试与试用表明系统运行稳定和安装简便等良好性能.系统的实现,大大方便了学生与老师对课表信息的随时随地进行查询.     

一种安全相关输入输出数据总线的实现

提出了一种在SPI总线上利用循环冗余校验码(CRC)、安全码和停等式自动反馈重传(ARQ)实现安全相关闭环传输的方法,给出了硬件电路设计方法和仿真结果.     

聚类金字塔树：一种新的高维空间数据索引方法

提出了一种新的有效的高维空间数据索引方法-聚类金字塔树,它先对不均匀分布数据进行聚类处理,然后对聚类的结果实施金字塔分割和存储,由此建立一种有效的索引结构。文中给出聚类金字塔树的几种查询算法。实验证明：处理不均匀分布数据时,聚类金字塔树无论在页面访问次数,还是在CPU总占时间上都优于金字塔树。     

空间多样化约束下的移动k近邻查询

考虑为移动中的查询对象连续返回k个距离近并且满足空间多样化约束的对象,提出了空间多样化约束下的移动k近邻(SDC-MkNN)查询.在此,满足空间多样化约束代表对象之间的相互距离大于距离阈值.为了高效处理SDC-MkNN查询问题,提出了两种基于安全区域技术的算法.算法均通过减少重新计算查询结果的次数来提高查询效率.其中一种为精确算法EA,可连续返回精确的查询结果;另一种为近似算法ρAA,可连续返回具有近似率保障的近似查询结果.采用真实数据集验证了所提出算法的有效性.