图形处理器上内存数据库索引T-树的研究

为进一步提高内存数据库索引结构T-树的操作性能,提出一种基于图形处理器的T-树无锁并行计算方案.该方案通过分析平衡树结构的父子节点间的关系,在图形处理器平台上实现使用m个线程并行创建具有m个节点的T-树索引,从而以最大并行度的方式构建T-树.为验证方案的正确性,提出以堆栈的方式在图形处理器上遍历T-树的算法,对各平台上构建T-树的方案进行性能分析,并通过页锁定内存的方式提高CPU和GPU间的数据传输速率.通过对多个处理器平台上的实验结果的对比发现,提出的方案在并行构建T-树和T-树的批量节点插入上相比于传统CPU平台方案分别获得12倍和8倍以上的加速比.     

基于随机模型的适应性DPM算法在Linux下的实现

针对当前电子设备能耗不断增加的问题，对Linux下的动态电源管理进行了研究，在介绍一种基于随机模型的适应性动态电源管理（DPM）算法的基础上，详细给出了该算法在Linux下的实现方案：观察器的代码驻留在内核中，用来观察系统资源的使用情况；策略优化过程利用PCx进行线性规划求解；控制器通过发出硬件命令直接控制硬件．试验结果表明，所提出的DPM算法可以有效地降低系统功耗，在实现中不需要对Linux内核进行很大的修改．对系统性能的影响几乎可以忽略．     

网上信息定制的搜索技术

通过分析用户获取网络信息所面临的问题,对现存网络信息进行评估,在开源的页面分析工具HtmlParser基础上提出了基于模板技术的产品信息定制模型.该模型根据产品定制系统页面提供的定制条件,生成用户抓取模板,系统根据此模板输出数据到用户显示界面,实现了系统信息的灵活定制和信息抓取的复用.     

一种形式语言代数模型

针对形式语言研究的国内外现状,对形式系统规约描述语言的数学模型进行了初步探讨,建立了一种形式语言的代数模型,依据软件重用的思想及转换语义的方法提出了语言重用的概念,根据软件工程分层设计原则构建了形式语言族模型.该模型在不同层次上描述复杂形式系统软件规约的抽象表达程度,适于复杂形式系统的开发与测试.此外,文中应用范畴理论...     

Dtrie-allpair:高效的集合T-覆盖连接算法

传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任何候选集,有效解决了高候选集产生的问题,克服了传统算法因生成并验证候选集而带来的开销.文中还研究了数据库中记录的顺序及记录中元素顺序对Dtrie-allpair算法性能的影响,并在msweb、msnbc两个数据集下对Dtrie-allpair算法与All-pair、PPJoin算法进行对比.结果表明:Dtrie-allpair算法具有明显的优势,覆盖阈值较小时优势更明显;对msweb数据集,阈值为2时,Dtrie-allpair算法的效率相对于All-pair、PPJoin算法提高近两个数量级;通过对数据集进行频率降序和长度升序组合预处理可大幅降低Dtrie-allpair算法访问的trie结点数量,从而显著提升性能.     

一种高性能的对象表示机制

针对当前OODB存储技术存在的问题，提出了一种对象存储结构方案，使用多个同步对象缓冲区(SBO)，使得在对象访问时，避免对象内外存格式的转换，提高查询处理的速度和支持应用程序的高效执行。同时提供了实现应用制导的对象存储结构的基础。     

基于记录标识符的查询处理算法

给出了一种通过记录标识符的运算实现数据库查询处理的算法，讨论了有关的查询优化技术和算法特点。     

基于GPU的可扩展哈希方法

为了使用可扩展哈希表进行快速的数据访问,需要高效地更新索引以维护哈希表.文中提出了一种基于GPU的可扩展哈希算法g EHT.该算法充分利用GPU的并行计算能力,并采用表重用、预分裂技术,无锁地扩展和收缩表、插入和删除数据,实现了高并发地创建哈希表、更新索引和检索数据.实验结果表明,该算法的查询数据、维护哈希表和更新索引性能优于其他多核CPU的线性哈希及可扩展哈希算法,尤其是在高负载的情况下.