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

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

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

图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法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引擎基础上实现了数据库的触发器功能。     

复合酶在啤酒生产上应用研究

选用无锡轻工大学选育的一株淀粉液化芽胞杆菌的突变菌株 ,经通风发酵、压滤和真空浓缩得到的复合酶制剂 ,含有β-葡聚糖酶、蛋白酶和α -淀粉酶的多酶复合体。在糖化过程中添加０．１%的复合酶 ,糖化醪粘度降低４%～７ % ,过滤时间缩短１０～２０分钟 ,原料浸出物收得率可提高１．５%～２．５% ,成品啤酒的保质期有一定的延长 ,啤酒质量也有所提高。复合酶在啤酒生产上应用研究@周保卫 @周景宁 @黄河     

阻垢剂阻垢性能比较

文章通过碳酸钙沉积法对PBTCA、ATMT、HEDP、PAPE、HPMA、AA/AMPS、HPMA、PESA、PSAP的阻垢性能进行测定,分别用螯合阻垢性能及非粘附阻垢性能表示各阻垢剂的阻垢能力。并提出非粘附阻垢性能比螯合阻垢性能更能反映阻垢剂的阻垢能力。     

空间数据库中距离连接选择率估计方法研究

通过综合分析和比较现有的选择率估计技术，提出了基于MBR缓冲区和直方图的距离连接估计方法，该方法基于空间对象的MBR缓冲区，只需要简单计算几个直方图统计量，就可以快速得到较为准确的估计结果．针对MBR缓冲区方法估计结果偏大的不足，提出一种利用线段分布特性基本定律实现距离连接选择率估计的新方法．该方法基于线段缓冲区，不需要遍历线段数据集，提高了估计效率，减少了估计结果的相对误差．实验结果证明，该文方法能够准确有效地进行空间距离查询选择率估计并且更加适合真实的数据集．