多核处理器中支持频繁访问的B+-Tree

针对传统B+-Tree自顶向下访问模式的缺点,提出了支持频繁访问的FAB+-Tree（Frequent Access B+-Tree）。在B+-Tree的基础上增加了Hash辅助索引,使得访问B+-Tree时直接定位到叶结点,并利用基于内存的直接访问表及位矢量列表提高更新性能。同时基于共享Cache多核处理器,提出了基于流水线的FAB+-Tree多线程访问模块,并优化了该模块的共享Cache访问性能。在实验中,基于开源数据库INGRES实现了FAB+-Tree和多线程访问模块,实验结果表明B+-Tree的访问性能得到显著提高。     

基于GPU的HPGB+-Tree索引

索引作为加速数据库查询的一种成熟技术,始终受限于CPU的内存带宽与架构的发展,因此无法在性能上实现质的飞跃.所以使用GPU赋能索引技术来辅助数据库执行查询任务是势在必行的.因此,针对异构环境下索引结构的适应性以及现有GPU索引受限于显存容量导致扩展性不够等问题,提出了一种CPU与GPU协同处理的HPGB+-Tree索引算法.该算法以混合架构的方式重新构建索引结构,使其完全适应GPU的硬件特性,突破CPU内存带宽受限和GPU内存容量受限的双重难关.HPGB+-Tree索引不仅解决了索引异构问题,还充分利用两大硬件平台各自的优势加速基于索引的相关操作.在不同数据量与不同任务规模下对算法的性能进行了评估,实验结果表明,该算法在内核占用率与程序执行速度两个方面都极具优势,在性能上处于领先地位.     

软构件的可复用性分析

结合构件的概念及构件之间的关系,给出了基于可复用构件的具有循环结构的系统可靠性预测公式,指出了目前有关可复用构件研究方面主要关注的若干问题。     

异质可复用软构件属性模型

提出了一个五元组软构件属性模型,讨论了与之相关的方法和语言,并用ＢＮＦ刻画了所提出的模型,还介绍了软构件操作原语。     

可复用构件的分类与查询方法研究

构件库是软件复用技术的核心,而可复用构件的表示、分类、检索是构件库的关键。论文从构件的分类和检索两个角度出发,研究了刻面分类的特点以及刻面的表示,给出了基于刻面检索的形式化匹配定义,描述了构件的匹配度,详细讨论了刻面分类和基于刻面分类的构件查询技术。     

跨构件库的刻面描述构件查询匹配算法研究

在构件包涵匹配模型的基础上，提出了更为优秀的包容匹配模型。对匹配代价算法进行了分析，得到包容匹配模型，在查询效率略有降低的情况下显著提高了构件的查全率和查准率。     

优化的XML查询匹配：基于B^＋-Tree索引的包含段的结构化联接算法

高效的结构化联接方法是XML查询的关键。本文提出一种新颖的结构化联接方法,使用了包含段结构化XML文档树,并且使用了B^ -Tree索引技术支持该新方法,从而在基于栈的结构化联接过程中得以忽略若干时空耗费,提高处理效率。     

基于可复用构件库的软件开发

基于可复用的库的软件开发发现已成为软件开发的主流范型之一，本文主要对基于可复用的构件的软件开发，复用环境以及一些与之相关的技术进行全面的探讨。     

可复用软件构件表示方法的分析

软件复用有利于提高软件开发的生产率和软件系统的可靠性,降低软件开发的成本，使软件开发实现工程化和产业化。软件构件是其核心技术和基本单位，它是将应用系统中相对稳定的成分提取出来，形成可以重复使用的软件单元。随着软件复用实践的深入，组织内部积累大量构件,对这些构件的组织、管理尤为重要。有效的构件表示和检索是实现高效复用的保证，从而大大降低复用成本。文中对构件的表示进行了分析和比较，为实践中的复用项目提供了技术支持。     

基于OpenGL的可复用软构件库与三维交互设计

Intra3D是基于OpenGL的交互式三维图形软件开发工具,其核心是集成了场景数据结构、图形对象、三维交互算法和图形用户界面的C 类库与COM对象库,论述了Intra3D可复用软构件库的体系结构和三维交互设计。软构件库分为基础对象与函数、图形对象、场景图与节点和绘制与交互4层,三维交互着重论述节点的图形交换、鼠标跟踪球算法和3D用户界面设计。     

面向对象可重用部件库的管理技术

本文讨论了面向对象可重用部件库管理中的几个技术问题，重点阐述了部件的浏览、检索和匹配技术。     

基于DPB^＋-Tree的索引复制策略研究

索引复制是分布并行数据库提供并行性和提高可用性的一个重要手段。本文提出一种适合于索引复制的树结构——DPB^＋-Tree,在此基础上研究了相关的索引复制策略，其中副本复制原则考虑了更新／检索比、节点机负载和可靠性需求；索引副本建立允许一个新的副本学习先前的副本；而索引副本更新基于搜索更新机制来完成。对DPB^＋-Tree索引复制策略的仿真实验结果表明，副本对查询的响应性能和负载均衡度有明显改善。     

改进型缓存敏感B+树的研究

在内存数据库中,处理器缓存的失配次数对系统的性能有重要的影响;缓存敏感的索引能减少在做查询操作时产生的缓存失配次数,从而提高系统的性能;传统的设计思路将结点大小等于缓存块大小,认为这样就能使得缓存失配次数减少;但是这样的设计忽略了TLB失配对系统性能的影响;我们提出了一种缓存敏感索引——改进型缓存敏感B＋树（简称MCSB＋树）,它同时兼顾了缓存失配和TLB失配对系统性能的影响。比传统的缓存敏感索引能提供更好的操作性能。     

一种改进的构件聚类索引树的研究

构件的合理分类是实现构件高效检索的基础和关键。针对目前应用广泛的刻面分类方法存在主观性因素的弊端,采用刻面分类和全文检索相结合的方法来描述构件。在此构件描述的基础上,利用聚类分析技术和语义分析技术提出一种基于语义的构件聚类索引树。并通过实验验证,该聚类索引树是可行的,有效地克服刻面分类方法的缺点,在一定程度上实现对构件的语义检索,而且具有较高的构件查全率和查准率。此外,用户在描述检索条件时,不再局限于限定的术语,更方便于普通用户。     

Flash-Optimized B+-Tree

With the rapid increasing capacity of flash memory, flash-aware indexing techniques are highly desirable for flash devices. The unique features of flash memory, such as the erase-before-write constraint and the asymmetric read/write cost, severely deteriorate the performance of the traditional B+-tree algorithm. In this paper, we propose an optimized indexing method, called lazy-update B+-tree, to overcome the limitations of flash memory. The basic idea is to defer the committing of update requests to the B...     

主成分分析法在建筑企业评价中的应用

主成分分析是一种通过降维技术把多个变量化为少数几个主成分的实用统计分析方法。建筑业作为推动国民经济发展的重要支柱产业，为根据多项指标对建筑企业发展水平做出评价，使各地区部门得到有益的反馈，进而有效指导资源配置，提高建筑企业质量水平，本文在阐述主成分分析法原理的同时，对大陆地区除西藏外的30个省市自治区的建筑业情况进行了综合评价。     

面向嵌入式数据库的改进B^＋-树索引机制

B^＋-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^＋-树的这个缺点,研究了一种改进B^＋-树,并将改进后的B^-树索引机制成功地应用在嵌入式数据库-伯克利数据库中。这种改进B^-树索引机制不仅继承了B^＋-树效率高,能同时进行行随机查找和顺序查找的优点,还克服了B^＋-树空间利用率较差的缺点,更提高了数据库查找记录的速度。实验结果证明了改进B^＋-树索引机制比B^-树索引机制具有更高的空间利用率。     

针对领域的可重用构件库的实现

具体领域内的软件系统开发的共性,使得生成该领域内的专用构件、并建立构件库成为可能。本文将这一过程分解为构件提取、构件封装、构件分类、构件库的组织、构件库维护等各阶段,并详尽地讨论了每个阶段中的具体技术,为针对领域的可重用构件库的实现提供一种模式。