CAPP系统中基于实例的推理及检索方式的研究

阐述了基于实例推理的基本思想，提出了实例工艺的设计方法及检索机制，该方法对于CAPP系统的柔性化和实用化具有重要意义。     

道路网中的移动对象连续K近邻查询

已有道路网中的连续k近邻查询处理算法采用增量式的查询处理机制,当数据频繁更新时性能急剧下降.结合多核多线程技术,提出了一种基于多线程的连续查询处理框架.该框架周期性重计算所有查询结果,将查询处理分为顺序执行的数据更新阶段和查询执行阶段,分别使用任务并行和数据并行的方法执行各阶段的操作.设计了数据更新阶段使用的数据结构,提出了查询处理阶段的k近邻查询处理策略,包含离线预计算和在线k近邻查询处理算法两个部分.对k近邻算法复杂性及多线程处理框架的加速比进行了理论分析.实验结果表明,提出的算法在数据频繁更新下,串行执行时性能优于已有算法,而基于多线程处理框架的并行执行在任何参数配置下性能均优于已有算法;且基于多线程处理框架的并行执行具有较好的性能扩展性,加速比可以达到1.51～1.7.     

对象存储设备端数据管理策略研究

在对象存储系统中,数据由智能化的对象存储设备管理.当前,对象存储设备端主要提供对象接口,传统的设计主要由通用文件I/O来封装.但是,通用文件系统在管理平坦命名空间时,尤其在长期使用后性能退化严重.因此,提出基于扩展Hash的对象文件系统XOBFS(extensible hashing object-based storage file system),将磁盘空间划分成多个区域单元,区域中定长块分配策略与位图管理空闲块方式结合;对象属性用扩展Hash管理,在Hash桶中采用相同对象属性相邻存放策略.XOBFS应用在对象存储设备端,具有元数据规模小、长期使用性能不退化、对属性进行有效管理等特点.测试结果表明,基于大对象的XOBFS的吞吐率优于传统文件系统.     

一种高效的属性图聚类方法

图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法GA-AGC.通过对属性图聚类问题建模,转化为最小描述长度原则问题;扩展标签传播方法作为遗传算法初始化方法,结合编码减小的局部变异方法,提出一种解决属性图聚类的遗传算法.文中方法无需设定聚类的数目,算法复杂度近似线性于结点和边的数目.真实数据集上的实验验证了算法的有效性和高效性.     

基于现代通用处理器的数据库优化综述

随着硬件技术的不断发展,计算机性能不断加强,数据库的性能也日益提高.但也造成了一些新问题,比如Cache延迟的加剧、Cache访问冲突等.针对这些新问题,按照各种优化技术的分类,深入分析了近10年来现代处理器用于数据库算法优化的各种研究成果,并展望了未来基于新硬件的数据库优化的发展趋势.     

一种域和对象相集成的面向对象GIS数据模型

The field-based model and object-based model are two classes of spatial information models.Many applications require that the two models should be integrated together.However,the integration of these two models causes many problems from high-level modeling,through data structure to system implementation.Based on investigating the problems in the process of integration,we propose an objectoriented approach for the integrated model in conceptual data model level,which solve many problems existing in integration.     

多比例尺下的三维GIS细节层次可视化技术

In this paper ,by investigating leve!yof detail in 3D GIS,we integrate generalization techniqueswith 3D visualization techniques on the basis of object oriented database. In order to improve the perfor-mance of database access ,we investigate the access structure based on modified reactive tree and analyzethe detailed method of representing level of detail. This approach visualizes 3I) object with object-orient-ed database and integrates generalization with 3I) visualization techniques ,3D G-IS is expected to achievebetter performance of query and photo-realistic visualization at multi-scale。     

一种域和对象相集成的面向对象GIS数据模型

1 引言长期以来,地理信息系统(GIS)技术得到了稳定和快速的发展,在空间信息的采集、建模、管理和分析等方面取得了大量的成果。由于空间信息模型是GIS研究的基础,许多研究者对空间信息模型进行了深入研究。空间信息模型可以分为两类:基于域(Field-based)的模型和基于对象(Object-based)的模型。基于域的模型将信息空间视为一定空间分布的集合     

数据库触发器机制的设计与实现

根据当前数据库应用需求和技术发展现状,研究了数据库管理系统触发器机制实现的关键技术问题,并以GKD-Base为原型,在已有的GKD-BasePL/SQL引擎基础上实现了数据库的触发器功能。