提高GiST空间利用率的方法

对象关系数据库采用可扩展的的体系结构支持空间数据库等多种应用领域的需求，通用搜索树(GiST）提供了一种可扩展的索引结构，但其空间利用率不高。该文提出紧凑通用搜索树(Compact GisT)的结构，通过改进算法降低了结点分裂的频率，可以有效地提高空间利用率。     

具有多维特征的WSN路由协议研究

为实现不同地理维数数据类型的合理融合,提出一种基于通用搜索树(GiST)的分簇拓扑结构。利用叶节点的位置信息建立簇,通过GiST体系结构算法对区域内的所有簇进行分块组织,建立树形拓扑结构。仿真结果表明,GiST体系结构算法具有良好的多维特性,可快速进行不同维数结构间的融合。建立的结构与其他拓扑结构相比,网络传输效率较高,网络生命周期较长。     

数据库通用索引树GiST的研究

介绍一种支持可扩展数据类型及查询集的索引结构——通用索引树GiST，阐述了它的原理和实现方法。着重讨论了GiST的同步控制问题，对扩展链接技术和混合锁技术作了改进。     

对象关系型空间数据库的访问方式的改进

对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据库进行了介绍,并分析了GiST框架下的空间索引的好处与劣势。在此基础上,实现了访问效率较高的GiST R*树索引,并对其时间效率和空间效率进行测试。     

通用结构下的位置相关丛生树模型

在并行查询处理研究中,人们提出了三种基本的查询规划树表示形式,即左深树,右深树和丛生树形式。丛生树由于其搜索空间巨大,实际应用中往往需要对其搜索空间加以某种限定。结合通用并行结构的特点,利用数据位置相关特性首次提出了一种新的受限丛生树结构。即位置相关丛生树。     

树状结构组织的属性优先的概念格渐进式算法

通过对概念格渐进式构造过程的分析,采用树结构对概念格节点进行组织,研究了利用这种树状组织的渐进式生成属性优先的概念格的构造算法。并结合实例说明了概念格的树结构组织在属性优先的渐进式生成概念格时,能有效地缩小产生子格节点的搜索范围和新增格节点的父节点和子节点的搜索范围,从而能快速生成概念格。     

三维GIS中的R树索引研究

空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用。但是传统R树结构在高维中性能有所下降。该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型。     

EGiST：一种改进的通用搜索树结构

对象关系数据库系统采用可扩展的体系结构和支持特定领域的构件相结合的方式来满足各种新型应用领域的要求,为此,提供一个可扩展的存取结构成为对象关系数据库研究中的一个重要方面。在介绍通用搜索树结构的基础上,提出了一种改进的搜索树结构。该结构具有很好的灵活性和适应性,基于该结构可以实现一些常见的搜索树形式,如B^ 树,RD树、K－D树、SS树等。     

基于R树的图像检索方法

高维索引技术作为高维空间数据的快速查询手段,对使用高维数据的基于内容图像检索有着广泛的应用。本文提出以Guttm an提出的R树结构建立存储图像的特征值的高维索引结构来提高图像检索效率。首先对R树的结构进行介绍,然后通过对比相同情况下使用线性查询和R树查询各自的查询次数和查询时间分析R树查询的优势。实验结果表明,利用R树结构可以减少图像检索的查询次数和查询时间,明显地提高图像检索的效率。     

基于多哈希算法的大规模图像快速检索方法

哈希技术被视为最有潜力的相似性搜索方法,其可以用于大规模多媒体数据搜索场合。为了解决在大规模图像情况下,数据检索效率低下的问题,提出了一种基于分段哈希码的倒排索引树结构,该索引结构将哈希码进行分段处理,对每段哈希码维护一个倒排索引树结构,并结合高效的布隆过滤器构建哈希索引结构。为了进一步提高检索准确性,设计了一种准确的排序融合算法,对多个哈希算法的排序结果分别构建加权无向图,采用PageRank的思想对基于多个哈希算法的排序列表的融合技术进行了详细的说明。实验结果表明,基于分段哈希码的倒排索引树结构能极大地提升数据的检索速度。此外,相比于传统的单个哈希算法排序技术,基于多个哈希算法的排序列表融合技术的检索准确率优势显著。     

Reuse-based software production technology

Software reuse is viewed as a key technology to improve software product quality and productivity. This paper discusses a series of technologies related with software reuse and software component technology: component model, which describes component's essential characteristics; component acquisition technology, of which domain engineering is the main approach; component management technology, of which component library is the kernel; application integration and composition technology, of which application engineering is the main approach; software evolution technology, of which software reengineering is the main approach, etc. This paper introduces the software development environment: JadeBird Software Production Line System, which effectively integrates the above-mentioned technologies.     

一种基于市场机制的计算网格资源分配方法

针对计算网格提出了一种基于市场机制的资源分配方法，以一般均衡理论为基础，依靠市场机制，实现计算网格资源的优化分配，首先，描述了基于代理的资源分配框架，它包括3个 层次：资源层、代理层和用户层；接着，给出了计算网络资源分配的市场模型，其中效用函数用于刻画用户对给定资源的满意程度；然后定义了市场模型的均衡状态并证明了均衡状态撮优性，这意味着在均衡状态下资源分配不仅有效而且公平，最后引入了资源代理的迭代算法。     

Socially useful artificial intelligence

Artificial intelligence is presented as a set of tools with which we can try to come to terms with human problems, and with the assistance of which, some human problems can be solved. Artificial intelligence is located in its social context, in terms of the environment within which it is developed, and the applications to which it is put. Drawing on social theory, there is consideration of the collaborative and social problem-solving processes which are involved in artificial intelligence and society. In a look ahead to the coming generations of highly parallel computing systems, it is suggested that lessons can be learnt from the highly parallel processes of human social problem-solving.     

宽温度压阻式传感器的热灵敏度漂移补偿

介绍了压阻式传感器的灵敏度温度补偿原理 ,给出了一种在宽温度范围内采用了分段补偿方式进行灵敏度温度补偿的方法 ,实现了宽温度范围内较高的补偿准确度。这里介绍的方案是通过数 -模组合硬件电路实现分段补偿 ,具体方案是基于目前国内外OEM硅压力传感器厂商采用的固定电阻器并联补偿法。技术途径是设计一组温控开关电路来控制并联电阻器是否接入 ,温度信号来源于恒流源供电下的传感器桥压信号。此方法硬件电路及补偿计算均较简单 ,适用于较宽的温度环境 ,性能价格比合理。同时便于扩展为多段补偿以实现高补偿准确度 ,并且传感器在快速温变环境下工作时温度跟踪误差小。     

信号处理系统高性能网络关键技术的研究

新型通用嵌入式信号处理系统是基于分组交换网络实现的。在嵌入式系统中,其中一个关键的问题是设计高性能和高可靠性的分组网络,解决多个处理器高速互连,进一步提高信号处理系统的整体性能。RapidIO协议是商业联盟协会为了解决嵌入式系统高速互连的问题于2001年3月提出的,该文根据协议的要求和应用范围,以及信号处理系统的特点,将该协议用于解决信号处理系统高速互连的问题,提出了一种能适用于RapidIO分组交换网络不同拓扑结构的路由策略,最后运用概率模型对此分组交换网络的一些性能进行了比较详细的分析。该文通过对实现RapidIO协议关键技术的研究和对系统性能的分析,对建立基于RapidIO协议的通用高速信号处理系统具有重要的意义。     

基于双负载控制的蓄电池二次放电法内阻测试技术

研究并设计了一种阀控铅酸蓄电池的内阻测试装置,该装置由并联的双二进制编码电阻和负载控制器组成,通过控制两路二进制编码电阻的阻值以控制阀控铅酸蓄电池的放电电流.为满足蓄电池二次放电法测内阻对电流的要求,负载控制器一方面通过回路电阻预测和前馈负载控制,改善了测试装置的动态响应速度,另一方面,通过电流反馈控制,提高了测试装置输出电流的控制精度和平稳性.实验结果表明,所设计的装置静动态输出响应完全符合相关国内外测试标准的要求,可以有效地实现蓄电池的内阻检测.     

A New Model of Computation for Learning Vision Modules from Examples

This paper addresses an important class of mimicry problems, where the goal is to construct a computer program which is functionally equivalent to an observed behaviour. Computer vision research can be considered such a challenge, where a researcher attempts to impart human visual abilities to a computer. Unfortunately this has proved a difficult task, not least because our vision processes occur mostly at a subconscious level. It is therefore useful to study the general mimicry problem in order to develop tools which may assist computer vision research.This paper formalises a mimicry problem as one in which a computer learning system (L) constructs a solution from a given program structure (i.e. template or outline) by posing questions to an Oracle. The latter is an entity which, when given an input value, produces the corresponding output of the function which is to be mimicked.In order to define a program's structure, particularly one which can be extracted from any computer program automatically, a new model of computation is developed. Based on this a fast algorithm which determines the best questions to pose to the Oracle is then described. Thus L relieves the human programmer of the difficulties faced in choosing the examples from which to learn. This is important because a human programmer might inadvertently choose biased, redundant or otherwise unhelpful examples. Results are shown which demonstrate the utility of a complete learning system (L) based on this work.This paper represents background theory and initial algorithms which further work will extend into powerful automatic learning systems, examples of which are found in [36] and [38].     

QBC主动采样学习在垃圾邮件在线过滤中的应用

针对垃圾邮件在线过滤的实际应用,在委员会投票算法采样学习的基础上,提出动态提升采样门槛,在无标签样本池中阶梯式获取高信息量训练样本的方法。该方法能够在稳定识别精度的前提下,进一步降低用于标注和学习的样本数量,压缩由此带来的时间成本。通过在UCI的Spambase数据集上仿真,证明了该方法在改善学习效率方面的有效性。     

Analysis of Secure Mobile Grid Systems: A systematic approach

Developing software through systematic processes is becoming more and more important due to the growing complexity of software development. It is important that the development process used integrates security aspects from the first stages at the same level as other functional and non-functional requirements. Systems which are based on Grid Computing are a kind of systems that have clear differentiating features in which security is a highly important aspect. The Mobile Grid, which is relevant to both Grid and Mobile Computing, is a full inheritor of the Grid with the additional feature that it supports mobile users and resources. A development methodology for Secure Mobile Grid Systems is proposed in which the security aspects are considered from the first stages of the life-cycle and in which the mobile Grid technological environment is always present in each activity. This paper presents the analysis activity, in which the requirements (focusing on the grid, mobile and security requirements) of the system are specified and which is driven by reusable use cases through which the requirements and needs of these systems can be defined. These use cases have been defined through a UML-extension for security use cases and Grid use cases which capture the behaviour of this kind of systems. The analysis activity has been applied to a real case.     

基于遗传算法的0/1背包问题求解

背包问题是一个典型的NP完全问题。该文给出了背包问题基于0/1规划的数学模型,提出了解决该问题的二重结构编码的混合遗传算法;该算法在传统遗传编码方式的基础上提出了一种改进的编码方式二重结构编码,在约束条件的处理上结合"贪心法",提高了搜索效率。最后的实例仿真,通过大量的数值试验,给出了传统遗传编码与二重结构编码的混合遗传算法计算结果的比较,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性。