一种机器翻译系统用词典的设计及其结构

提出了机器翻译系统的词典设计目标，讨论了大型动态词典文件的组织方法，根据汉语词分布不均匀的特点，提出一种扩充的Ｂ＾＋树索引词典文件结构，并给出该词典的查询算法及词典结构的评估。实践证明该词典结构达到了机器翻译系统的要求，其结果是合理的。     

图形处理器上CSB~+-树索引的并行构建算法

为提高缓存敏感CSB+-树索引的操作效率,在图形处理器(GPU)上研究CSB+-树的并行构建和查询性能.通过分析索引树内部节点的每一键与对应叶子节点的映射关系,提出了一种一次性并行构建CSB+-树所有内部节点键值的无锁并行算法,以最大并行度来快速构建索引树.该算法通过设计GPU平台上支持CSB+-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题,通过在索引内部节点的边界增加填充位来减少线程块的线程分支数,从而提高CSB+-树的查询效率.实验结果表明,文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1.4倍.     

一个关系数据库的内层数据管理系统

本文介绍了在PDP—11/23上实现的一个通用关系数据库系统的内层管理子系统。描述了存貯文件的结构和适合于小型机的B~+树索引动态组织方案,介绍了外存数据空间的一种组织管理方法,给出了数据库某些基本操作的实现算法。     

MPEG-1的索引系统设计与实现

文章提出一种对MPEG-1静态文件进行索引的方案。该方案把MPEG-1静态文件分解成独立的系统信息、音频流和视频流,并建立索引树。根据索引可以快速地对音频流和视频流进行搜索和定位,还可以按照流媒体传输规则打成RTP包,并介绍了一种简便易行的视频容错策略。     

IBM-PC/XT微型机中西文关系型数据库管理系统总体设计

本文扼要介绍我院在IBM-PC/XT微型机上实现的中西文关系型数据库管理系统的组织结构、主要技术指标和功能,以及该系统的特点和为提高系统性能而采取的一些主要技术措施。特别是该系统中所采用的B′-树索引文件组织方式和链组织方式,有力地支持了对数据库中数据的查找和处置,大大改进了关系型数据库的效率。     

对“仓库管理软件系统”一文中B~+树构造的探讨

本文分析文[1]B~+树索引文件的组织方法,提出通过构造一个映射,使新建立的B~+树索引文件既能获得与文[1]同样的效能,又能充分利用B~+树索引文件空间的办法。     

基于B+树的数据索引存储

针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题, 提出一种将B+树理论和算法应用于索引的设计方案. 在对B+树索引基础上, 建立了索引存储模型, 结合位图存储方式将B+树节点存储在存储介质上, 实现索引存储. 实验结果表明, 使用B+树, 可按路径读取, 节省了建立索引时间, 同时提高了B+树的稳定性, 在B+树节点存储的情况下访问键值信息, 索引速度得到较大提升.     

一种改进的高效分词词典机制

汉语自动分词是中文信息处理的基础,在中文信息处理系统中具有广泛的应用。作者在研究几种分词词典机制的基础上提出了一种新的分词词典机制,其基本思想是:根据一字词和二字词出现频率高的特点,将词首字和次字组合成Hash索引表,其余字组成剩余结点数组。基于这种分词词典机制设计的组合Hash索引分词算法使得一字词和二字词查询只须在组合hash索引表中一步完成,从而显著提高查询速度。通过真实语料的对比实验,该算法在不降低精度的前提下,处理速度比整词二分平均提高了13.8倍,比TR IE索引树平均提高了2.7倍。结果表明:组合hash索引分词算法是实用有效的。     

基于B~+树的索引字段加密

针对索引字段加密难的问题,提出一种基于B~+树的索引字段加密处理技术.该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能.为了进一步保证索引字段本身的安全性,对索引按结点实施加密.实验中,模拟Postgresql中B~+树的构造方法,研究基于B~+树的加密索引字段的查询性能,并在页结点数和B~+树深度参数变化时,对分结点加密的查询性能进行测试.研究结果表明:基于B~+树的索引字段加密的查询速度虽然比明文查询速度下降20%左右,但采用分结点加密方式能够有效地减少解密代价,避免索引字段加密对查询性能产生较大影响.     

内存数据库索引研究

内存数据库将数据存储在内存中进行操作,与基于磁盘的数据库相比在性能上得到提升,但是由于MMDB与DRDB的性能瓶颈的差异,用于DRDB的B+树索引算法已经不再适用于MMDB。为适应内存数据库的性能,T树,CSS树,CSB+树等索引算法相继被提出,但是这些算法没有考虑到TLB失效会影响索引的性能。本文通过对CSB+树进行改进,得到一种更适用于内存数据库的索引算法。实验证明,该索引结构可以降低TLB失配,提升处理器缓存的利用率,提高查询效率。     

移动对象位置的索引技术

在一维空间上采用B^n树索引结构、对移动对象位置进行索引，给出了该方案的实验结果，结果表明，对象的分类处理可以减少系统开销，提高移动查询结果的传输效率，并且可以扩展到特定的二维空间上。     

移动环境下Huffman索引树在多信道广播中的应用研究

移动计算环境中,为使移动客户能有效地从广播信道中获取数据,该文在多信道广播中提出了基于Huffman树的索引模型,并提出了基于Huffman索引树的索引节点组织方式.最后对Huffman索引树进行了性能分析和比较,表明该模式能有效的提高移动数据广播的性能.     

基于J2EE的藏汉英电子词典的研究

文章就汉藏英网络词典的研发、J2EE核心技术及数据库的设计,通过比较各种索引结构及查找算法,提出本系统的索引结构及算法,同时介绍了系统的主要功能.     

基于数据仓库的社会保险业务信息查询统计系统分析

笔者从电子政务决策支持引入一种新的决策支持解决方案“数据仓库 (DW) +联机分析处理(OLAP) +数据挖掘(DM)”。将这种方案应用于基于数据仓库的社会保险业务信息查询统计系统,并就此系统的运行环境配制、系统分析说明了上述方案在本系统中关键技术的应用,其中重点说明了数据仓库中的ETL的处理过程、OLAP中的多维数据集和B树的索引技术以及数据挖掘统计分析的具体技术。对上述数据仓库技术在社会保险业务信息查询统计系统中的应用进行了有益的探索。     

基于B+树索引的动态社会网络差分隐私保护

针对当前社会网络的动态更新速度越来越快,而社会网络中差分隐私保护方法迭代速度慢的问题,提出一种基于B+树索引的动态社会网络差分隐私保护方法.使用B+树索引社会网络图的边,根据差分隐私并行性组合的特点,对B+树的索引数据划分,为数据分配不同的ε并添加拉普拉斯噪声,实现数据隐私后的整体高效用性和局部强保护性;在迭代时利用B+树的高效索引对欲更新的信息快速定位,实现动态社会网络差分隐私保护的快速迭代.实验表明,B+树索引有效提高了动态社会网络差分隐私保护的迭代速度,同时差分隐私的并行性提高了数据的效用性.     

中国法规全文检索系统的开发

本文论述了法规全文检索系统设计思想、系统的特点、主要功能和实现的方法 ,介绍了系统提供的包括自由文本检索、逻辑组合检索、程序检索在内的多种手段和方式 ,以及 B+树索引文件结构 .并进一步分析了采用超文本检索、多 B树结构、汉语词的切分和自动标引等可行方法 .     

中文水产文献检索系统的设计和构建

本文介绍了中文水产文献检索系统ＣＦＩＲＳ的设计思想、系统构成和系统特点，提出了一种通过字典和词典匹配，进行模糊切分、轮排标引的题名关键词自动抽取和自动标引新方法。系统中实现了基本索引检索词与辅助索引检索词的任意组配检索及检索结果的年代限制。     

基于TB+树云服务性能监控数据索引算法研究

云计算为充分发挥计算性能提供了解决方案,为了能更好支持云计算,对其进行监控成为了一个重要的问题。随着监控数据的增加,快速、准确地访问监控数据成为监控处理的约束。通过构建合适的索引,可以较好地改善大数据量查询的效率。本文给出了一个拥有大数据量的虚拟服务监控系统的存储模型,并给出了基于该模型之上的TB 树(Time B -Tree)二级索引模型。该索引提供了时间点和时间段的两种数据访问方式,经过实验验证,该索引方案获得了较好的访问性能。     

基于Hash方法的机器翻译词典的组织与构造

给出了一种机器翻译词典的二级Ｈａｓｈ方法，并用此方法组织与构造了中日机器翻译标准词典，该方法可通过统计以各种字集开头的词的数目来规划数据块的分配，同时又将统计结果作为Ｈａｓｈ方法的参数来调节数据块的分配，这种调节作用非常有利于控制分布的均匀性，减少冲突，提高空间利用率，该方法不仅免去了常规的以索引方式组织词典模式中对各级索引的繁琐的维护工作，而且也提高了分词效率。     

基于B＋树的文本信息检索技术

随着人类步入信息时代,网上庞大的数字化信息与人们获取所需信息能力之间的矛盾日益突出,怎样快速地检索相关信息已经成为研究热点。阐述了全文检索系统的原理,分析了基于字表结构的索引组织方法和索引库的建立。通过和B-树的对比,提出了基于B＋树的索引存储方法及其算法思想,对提高索引的存储效率和查找速度具有一定意义。