一种基于网格与R树的多级混合索引

结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引.该方案首先将矩形地理空间进行粗网格划分建立多级网格索引.然后针对每个小网格建立基于R树的空间索引.详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析.与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能.     

基于KD树和R树的多维云数据索引

针对云存储系统大多基于键值对模型存储数据,多维查询需要对整个数据集进行完全扫描,查询效率较低的问题,提出了一种基于KD树和R树的多维索引结构(简称KD-R索引)。KD-R索引采用双层索引模式,在全局服务器建立基于KD树的多维全局索引,在局部数据节点构建R树多维本地索引。基于性能损耗模型,选取索引代价较小的R树节点发布到全局KD树,从而优化多维查询性能。实验结果表明：与全局分布式R树索引相比,KD-R索引能够有效提高多维范围查询性能,并且在出现服务器节点失效的情况下,KD-R索引同样具有高可用性。     

移动对象索引方法研究

传统空间索引结构因无法适应大量的更新操作而不能应用于移动对象的存储和检索。本文介绍了三种主要移动时象索引方法的基本思想，即R树及其变形树、四叉树及其变形树以及网格文件及其变形算法，并进行了分析时比，在此基础上提出了混合索引结构，比已知的索引结构效率更高。     

嵌入式三维电子地图空间数据索引研究

研究各种索引结构,如B树、四叉树、八叉树、网格、R树等,在此基础上提出一种网格索引和R树索引结合的索引方式。它适合作为嵌入式环境下的三维电子地图的外存索引。它比单纯的网格索引减少了数据冗余;比单纯的R树索引减少了区域重叠情况,降低了R树的高度,减少了检索的时间。并且其有效性在Android系统中得到了验证。     

KDT树:一种多维空间数据索引结构

通过扩展KD树索引结构,提出了一种新的多维空间数据索引结构——KDT树,给出了数据结构和算法描述,并通过与当前流行的空间数据索引结构——R树的对比,对其性能进行了测试与评估。实验表明,作为一种主存索引结构,KDT树在时间效率方面明显优于R树,并且此种优势随着索引记录数量的增多而越加明显。此外,KDT树亦能较好地解决常规KD树在索引占据一定空间范围的空间对象(如:线、面、体等)时存在的问题。     

一种有效的混合空间索引机制

论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。     

一个适用于内存数据库系统的多维索引结构

树形结构一直都是数据库系统中建立多维索引最有效的方法之一,其中比较流行的有k-d树,R树等。但是对于内存空间极为宝贵的内存数据库来说,它们都有浪费内存的缺点。而T树作为内存数据库最常使用的一维索引结构,具有存取速度快,节约空间的优点,但是对于多维索引的情况它的效率却不高。该文首先介绍了k-d树,R树的特点及缺点,然后介绍T树的特点,操作和在多维条件下的缺陷,并提出了一种网格+T树的结构对其进行改进,从而使它适用于多维索引的情况。     

空间索引的混合树结构研究

针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找的性能得到了显著的提高,且索引量越大,混合树的查找性能越明显优于R-树。     

R*-树空间索引的优化研究

针对大型空间数据库应用的需求及己有空间索引技术的不足，在论述R-树及R*-树索引技术的相关概念、数据结构、算法描述及性能分析的基础上，提出了一种改进的R*-树空间索引结构。研究结果表明：改进后的R*-树与原始的R*-树相比具有更高的性能。     

支持线段查询索引结构CB树

在空间数据库中点、线段和区域是构成向量对象的三种基本实体。现有的索引结构能够将点或区域对象有效地组织成散列或分层目录,并且提供精确的检索方法。然而,这些索引结构索引线段时会出现以下问题。索引结构不能准确地表示线段的空间信息,这将阻碍对线段空间数据的高质量存储。位于层次目录中节点之间将产生大量死空间和重叠区域,随着时间的推移这将降低系统性能。提出一种采用数据压缩的索引结构CB树。与R树索引结构相比,CB树具有较优查询效率,占用较少存储空间。     

透射率全局估计航空影像去雾算法

针对雾霾天气会导致航空影像的色彩失真、信息损失，对影像的后期处理和判读造成了负面影响，以暗原色先验为理论基础，结合航空影像的成像特点和景物内容特点提出一种针对航空影像的去雾算法。首先，获取航空影像透射率图并对其自动分割；其次，对影像透射率全局估计和局部优化；最后，根据大气物理模型对影像恢复处理。选取了山区、村镇、城市等各种场景近20组航空影像进行试验，从主观和客观两方面对算法效果进行评价，结果表明该算法具有处理效果稳定、鲁棒性强的特点。     

Using the R statistical data analysis language on GRASS 5.0 GIS database files

Many researchers wish to explore and analyse spatial data, but typical software does not readily permit such integration. This paper presents a simple interface between two open-source software systems, the GRASS geographical information system, and the R statistical data analysis language. The platform used here is GNU/Linux, because both systems compile and install cleanly; R runs cleanly in Windows environments as well. The interface allows floating point and category data to be passed both ways for raster map layers and sites files; NULL raster cells in GRASS interchange with NA (not available) values in R. Because both systems are developing rapidly and GRASS database internals change often, the interface uses ASCII transfer via temporary files generated by standard programs. The interface operates by running R from within the GRASS environment, and issues commands to GRASS programs through the R system( ) function. The accompanying code is constructed as an R package, and contains wrapper functions for R plotting, and for R analytical functions returning gridded output, such as trend surface and kriging prediction, kernel density estimation of point patterns, and bicubic spline interpolation. These typical spatial analytical techniques, also often available in some form in GIS, are amply buttressed in R by a large range of other statistical and graphical functions, giving substantial insight into the data or results being handled. The interface will be extended to vector data, and will be coordinated with other database integration packages in R and GRASS.     

A new GRASS GIS toolkit for Hortonian analysis of drainage networks

The aim of this paper is to present a new GRASS GIS toolset designed for Hortonian analysis of drainage networks. The r.stream toolset uses a multiple flow direction algorithm for stream network extraction as well as for calculating other hydrogeomorphological features in the catchment’s area. As all GRASS GIS toolsets, r.stream consists of several separate modules that can extract stream networks from a spectrum of accumulation maps, order the extracted network using several ordering methods, do advanced modeling of basin’s boundary, perform Hortonian statistics, calculate additional parameters such as flow path distance to watershed elements, partition ordered and unordered networks into near-straight-line sectors, and calculate sector directions. The package is free and open-source software, available for GRASS version 6.4 and later.     

基于mininet的SDN架构仿真研究

软件定义网络(SDN)是一种新型网络创新架构,公开标准的OpenFlow技术是实现SDN架构最有效的技术之一。为进一步研究SDN架构的特性,为应用创新提供可定义的网络平台,在基于OpenFlow的mininet仿真软件的基础上,实现了SDN架构的仿真。文章总结了典型的SDN架构的特性,分析了基于OpenFlow技术的仿真原理和方法,基于Mininet仿真软件构造,验证了SDN架构的功能和基本工作流程,提出的仿真方法和搭建的平台可为SDN架构的研究提供有效的技术支撑。     

基于B/S结构的外部设备数据传输方式研究与实现

提出3种基于B/S结构的外部设备数据传输方式,基于HTTP方式、基于FTP反连方式、基于OCX控件方式,论述它们实现的基本原理,比较3种方式的传输性能和传输质量,基于OCX控件的传输效率和传输质量优于前两种方式,此方式已成功应用于市政公用集团营销管理平台中。     

基于SIP协议的PDA软电话的设计与实现

近年来,随着VoIP技术的发展,PDA、手机等无线终端已经具备了软电话功能。本文以SIP协议为基础,在PDA平台上搭建了软电话系统模型,实现了PDA软电话与PsTN电话的通话功能,并对通话QoS进行了一系列测试。文中详细介绍了SIP软电话以及windowsMobile5．0开发的基本方法,提出了一种基于SIP协议的PDA软电话的具体实现方案,包括开发环境搭建、软电话结构、软电话信令、语音采集、编解码等。     

移动端企业管理软件的交互设计优化

以在移动终端上,由桌面企业管理软件生硬移植的企业管理产品明显难以使用。本文旨在研究总结出移动端企业管理软件的交互设计优化原则,通过分析移动终端设备的自身特点,结合移动企业管理软件的典型使用情景,总结出移动端企业管理软件应当遵从的几个设计原理。本课题通过对比移动设备与桌面设备在交互方式,使用场景上的不同之处,由输入方式,输出方式等方面分别阐述了企业管理软件在移动平台上的设计原则。经用户测试表明效果良好。     

GRASS的特点,功能与发展

地理资源分析支持系统(GRASS)是一个基于栅格的、具有矢量分析功能的地理信息系统,也是图像处理系统和图件生成系统。它是第一个以工作站为硬件支撑、在 U-NIX 操作系统下运行的地理信息系统。其功能包括:数据输入、地理分析(栅格、矢量、点)、多光谱图像处理、地图显示。分别介绍了 GRASS 在目前以及未来五年主要的设计和实施目标,并由此认为,GRASS 将成为地理信息系统领域的一支后起之秀。     

From Habermas's communicative theory to practice on the internet

Abstract. Communication plays a crucial role in influencing our social life. However, communication has often been distorted by unequal opportunities to initiate and participate in it. Such conditions have been criticized by Habermas who argues for an ideal speech situation, i.e. a situation of democratic communication with equal opportunities for social actors to communicate in an undistorted manner. This ideal situation is partially being realized by the advent of the internet. The paper describes how an internet‐based tool for collaborative authoring was conceptualized, developed and then deployed with Habermas's Critical Social Theory as a guiding principle. The internet‐based electronic forum, known by its acronym GRASS (Group Report Authoring Support System), is a web tool supporting the production of concise group reports that give their readers an up‐to‐date and credible overview of the positions of various stakeholders on a particular issue. Together with people and procedures, it is a comprehensive socio‐technical information system that can play a role in resolving societal conflicts. A prototype of GRASS has been used by an environmental group as a new way in which to create a more equal exchange and comparison of ideas among various stakeholders in the debate on genetically modified food. With the widespread use of the internet, such a forum has the potential to become an emergent form of communication for widely dispersed social actors to conduct constructive debate and discussion. The barriers to such a mode of communication still remain – in the form of entrenched power structures, and limitations to human rationality and responsibility. However, we believe that the support provided by the comprehensive system of technological functionality as well as procedural checks and balances provided by GRASS may considerably reduce the impact of these obstacles. In this way, the ideal speech situation may be approximated more closely in reality.     

CORBA对象联编与对象适配研究

针对基CORBA标准的分布对象软件平台中,对象请求如何准确定位到服务器端对象实现的联编技术进行研究。分析了瞬态IOR与持久IOR对象联编的实现方法。同时针对CORBA服务器端的对象适配机制及策略进行研究,基于对象适配模型,提出了对象基本框架与相应适配策略控制层相结合的对象适配框架。采用框架适配方法集的层次划分方法,对对象适配策略进行优化。