一种并行XML数据库分片策略

主要研究XML文档的并行数据分片策略,以便能够并行处理XML查询.为了描述XML数据分片,提出了媒介节点的概念.一组媒介节点的集合可以将一棵XML数据树分割成一棵根树和一组子树的集合:根树将在所有站点中复制;而子树集合则可以根据用户查询的工作负载被均匀地分片到各个站点中.对于同一棵XML数据树,会有很多种媒介节点的集合;而不同的媒介节点集合会产生不同的数据分片结果.然后,依据各个数据分片中的用户查询工作量是否均衡,来衡量一个分片的好坏.选择一组最佳的媒介节点集合是一个NP-hard问题.为了解决此问题,设计了一组启发式优化规则.基于这一思想,提出并实现了一种基于媒介节点的XML数据分片算法WIN(workload-awareintermediarynodesdataplacementstrategy).大量实验结果证明:WIN算法的性能要优于以往的并行XML数据分片策略.

基于最大间隙空间映射的高维数据索引技术

在基于高维索引技术的相似性查询处理中,通常通过过滤那些不包含任何查询结果的非活动子空间来不断缩减搜索空间.但是在活动子空间中,有些可能根本就不包含任何查询结果,这样的活动子空间被称为假活动子空间.显然,查询处理性能会随着假活动子空间访问次数的增加而下降.这一问题在高维数据情况下将会变得更加严重,实验显示出随着维数的增加,假活动子空间的访问次数也会增加.为了解决这一问题,提出了一种空间映射方法来减少这种不必要的访问.对于一个给定的查询,可以通过在映射空间内进一步精炼该查询来过滤假活动子空间.为了提高映射空间内查询精炼的处理效率,提出了一个最大间隙空间映射策略——MaxGapMapping.基于这种映射方法,设计并实现了一种新的索引结构——MS-tree,给出了索引的构建算法和范围查询处理算法.最后对MS-tree及其他索引结构的性能进行了详细的比较和分析.

基于二分频率变换的序列相似性查询处理技术

作为基因功能预测的主要手段,序列相似性查询技术是生物信息学领域的研究热点.基因序列和结构的相似性往往决定了基因功能的相似性,因此可以通过基因序列的相似性查找来预测新基因的功能.分析了MRS索引中频率变化和小波变换等相关技术,讨论了它们的缺点和不足,提出了一种基于二分频率变换2-PFT的序列相似性查询处理技术.首先,设计了二分频率变换和相应的距离函数,使得系统较之频率变换和小波变换具有更高的过滤能力,极大地提高了系统的性能;其次,解决了处理任意长度查询的问题.理论证明和实验结果均表明,2-PFT系统的性能远远优于MRS系统.

CIMS信息集成平台中的数据模型

为了满足ＣＩＭＳ环境中信息集成的需求，本文为信息集成平台设计了一种具有集成功能的面向对象的数据模型ＩＣＯＭ．ＩＣＯＭ数据模型不仅具有行为的封装与重载、继承与多继承、行为的提炼与迟后联编和多态性等面向对象的特征，而且还能够很好地解决集成过程中出现的各类冲突问题，即模式冲突与数据冲突．

路径表达式的并行算法研究

在面向对象数据库系统中，路径表达式是用于定位复杂对象的必要查询设施，因此，优化和并行化路径表达式的执行是实现高性能面向对象数据库系统的关键因素之一．由于ＯＱＬ语言的正交性，在ＳＥＬＥＣＴ，ＦＲＯＭ和（或）ＷＨＥＲＥ子句中均可嵌套路径表达式，而我们将着重讨论ＷＨＥＲＥ子句中路径表达式的并行计算，这种路径表达式也称之为复杂谓词．本文在分析了现有路径表达式的计算方法后，提出了两种新的路径表达式并行计算算法：并行级联式半连接算法（ＰＣＳＪ）和并行正向指针跟踪算法（ＰＦＰＣ）．为了达到一个路径表达式的并行化计算，该表达式可以转换为一个等价的连接表达式，但是我们研究发现，一个路径表达式只要转换为一个级联式半连接表达式即可，该表达式产生与路径表达式等价的结果．由于一个半连接的代价总是少于一个连接操作的代价，因此ＰＣＳＪ算法总是要优于基于连接的并行算法．ＰＦＰＣ算法是集中式正向指针跟踪算法的并行实现，它能充分利用管道并行性和Ｉ／Ｏ并行性．

利用自动机高效处理XML路径表达式查询

在XML查询处理中,应用于绝大多数XML查询语言中的路径表达式在定位和查询XML数据和数据的结构关系方面具有极强的表达能力,并且由于XML数据的半结构化性,使得XML路径表达式查询的查询处理技术的研究与传统的数据库查询处理技术相比有着全新的特点和挑战.一些目前已有的查询处理技术可以用来处理路径表达式,但是查询处理中产生的大量中间结果导致了这些方法应用在大规模XML文档和复杂的路径表达式查询中时查询效率急剧下降.文中利用自动机技术设计了一个处理XML路径表达式查询的高效方法——SAM.SAM的基本思想是将路径表达式查询转化成一个与之完全等价的自动机,然后将其与从XML文档中抽象出来的模式路径相匹配.文中同时也给出了基于SAM方法的针对路径表达式中"//"操作符计算的有效解决方案.实验证明:SAM是一种非常有效的查询方法,在计算大数据量复杂路径表达式查询时具有非常高的效率,是一种实用的XML路径表达式查询方法.

CIMS中的信息集成技术

一、引言 计算机集成制造系统(CIMS)是一个非常复杂的过程,将涉及产品的设计、加工造到产品的销售等一系列活动,各个设计与制造环节既独立工作又相互协作,而且有大量的信需要进行共享与交换.

基于分片的XML快速结构连接算法

结构连接作为XML查询的重要部分,对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出,例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同,作者从分片的角度去解决结构连接问题,首先把节点间的关系引申到分片之间的关系,从而得出各分片之间的一些性质,再利用分片间的性质来提高结构连接操作的性能.文中提出了一种基于分片的结构连接算法和两种优化方法,实验表明该算法在性能上要优于Stack-Tree算法和XR-tree算法.设计了一个简单而又高效的索引结构来存储分片结果,实验结果表明该索引结构的维护代价要小于XR-tree的维护代价.

IMDBS系统中的多源数据模型、语言及查询处理

ＩＭＤＢＳ是一个集成式的多数据库系统，该系统是通过对已有的局部异构数据库进行信息和数据的集成，为全局用户提供共享的集成信息；同时每个局部应用仍能在被集成后的数据上运行，这样就保证了局部数据库的自治性．ＩＭＤＢＳ系统主要是基于源标签集成机制，并与非一范式（ＮＦ２）模型相结合作为多源数据模型，多源数据语言为ＰＳＱＬ／ＮＦ，它是一个类ＳＱＬ语言，非常方便于用户的使用．该系统具有自下而上集成关系、网状和层次数据库以及自上而下地进行分布数据管理的功能，较好地解决了异构分布库系统的全局分布透明性和局部自治性的矛盾．本文主要介绍ＩＭＤＢＳ系统所采用的多源数据库模型、多源数据语言以及多源查询处理的实现技术．

面向对象数据库系统中有序集合的索引技术

本文首先讨论了面向对象数据库系统中的索引技术，分析了传统的基于值的索引技术不适合于用来索引有序集合的原因，然后提出了一种新的适合于有序集合的索引机制──P＋树．同时本文也设计了一个用于测试有序集合索引机制的评价基准，根据该测试基准对本文提出的索引机制进行了系统的分析与评价.

基于客户/服务器结构的面向对象数据库系统 ICOMBASE 的实现

ＩＣＯＭＢＡＳＥ是一个面向对象的数据库系统，它是基于客户／服务器体系结构的．此外主要讨论了ＩＣＯＭＢＡＳＥ系统的主要实现技术，其中包括ＩＣＯＭＢＡＳＥ系统的体系结构，对象标识机制，页面服务器ＰａｇｅＳｅｒｖｅｒ和对象客户器ＯｂｊｅｃｔＣｌｉｅｎｔ的主要实现技术．

面向对象数据库系统中的谓词选择率估算

在数据库系统的查询优化中选择率的估算是一个非常重要的问题．这篇文章采用参数化均匀分布法，提出了一套基于数据库统计信息的完整的面向对象数据库系统查询优化中的选择率的估算方法，主要包括复杂嵌套谓词（WHERE子句中的路径表达式）的选择率估算．

创新高校学生党建工作的研究与实践

创新高校学生党建工作是进一步加强和改进大学生思想政治工作的重要途径,是高校党建与思想政治工作的重要组成部分,是培养和造就信念坚定、思想进步、素质过硬、有创新精神和实践能力的共产主义事业接班人的重要工作。

基于EER的数据库集成方法的研究

本文在分析了国内外有关技术后提出了一种新的数据库集成方法——基于EER 模型的数据库集成方法。并给出了相应的数据库集成语言,它能够有效地解决数据库集成过程中发生的各类模式冲突。

中医药抗消化性溃疡复发的思路与对策

目的 :探讨中医药抗消化性溃疡复发的思路与对策。方法 :采用中医药温中健脾益气为本 ,清除幽门螺杆菌以治标 ,活血化瘀、疏肝理气 ,以消除病理机制和复发危险因素 ,间断用药的方法 ,进行抗溃疡复发的临床研究分析。结果 :温中健脾益气可增强胃粘膜屏障功能 ;根除幽门螺杆菌攻击因子能明显降低溃疡复发 ;活血化瘀、疏肝理气可改善胃粘膜微循环 ,避免复发的危险因素。结论 :中医药辨证论治可提高溃疡愈合质量 ,控制复发。

超声诊断消化性溃疡的临床价值

目的 评价超声诊断消化性溃疡的临床价值。方法 将超声首诊的 87例消化性溃疡和 8例疑诊为溃疡型胃癌的资料均与胃镜或手术病理作对照分析。结果 超声诊断胃溃疡的符合率为 88.7%。诊断十二指肠球部溃疡的符合率为 87.8% ,超声疑诊的 8例溃疡型胃癌经病理证实 5例为溃疡型胃癌 ,3例为慢性胃溃疡。结论 超声对消化性溃疡具有较高的诊断价值。较大胃溃疡需作胃镜和病理组织活检与胃癌鉴别。对浅表性小溃疡 ,超声诊断有困难。

二维及彩色多普勒血流显像对胃癌的诊断价值

目的 :探讨二维超声及彩色多普勒血流显像对胃癌的诊断价值和声像图特征。方法 :选择经二维超声及彩色多普勒血流显像首诊 ,并与手术病理对照符合、临床确诊的 32例胃癌和正常对照组 30例 ,对其超声检查资料进行分析。结果 :二维超声全部病例均显示胃壁非均匀性增厚 ,平均 15± 4 mm ,明显高于正常对照组胃壁厚度 3.9± 0 .6 mm (P<0 .0 1)。彩色多普勒血流显像胃癌病灶内血流信号检出率 (93.8% ) ,明显高于对照组(6 .7% ,P<0 .0 1) ,胃左动脉显示率 ,胃癌组和对照组分别为 90 .6 %和 93.3% ,两组无明显差异 (P>0 .95 )。脉冲多普勒测定胃左动脉血流参数 ,胃癌组 Vs89.4± 32 .6 mm/s,Vd 2 6 .7± 13.6 mm/s,RI 0 .87± 0 .12 ,对照组 Vs6 7.6± 2 9.4 mm/s,Vd 16 .7± 8.9mm/s,RI 0 .6 1± 0 .17,胃癌组明显高于对照组 (P<0 .0 5 )。结论 :二维超声结合彩色多普勒血流显像有利于提高胃癌诊断准确率 。

一种新的连接过滤器技术

在数据库系统中连接操作是一个开销相当大的操作，因此人们对连接算法进行了大量的研究工作，包括连接过滤器技术的研究．本文提出了一种新的连接过滤器技术，即签名过滤器，以进一步提高各种连接算法的性能．我们在一个面向对象的数据库系统中进行了比较系统的实验，分析了签名过滤器的过滤能力与签名连接算法的性能，同时也讨论了签名过滤器与位向量过滤器之间的关系．

健脾活血汤抗消化性溃疡复发临床观察

目的:观察自拟健脾活血汤抗消化性溃疡复发的临床疗效。方法:将60例消化性溃疡患者随机分为2组各30例,治疗组采用健脾活血汤治疗,疗程2个月;对照组采用常规西药治疗,疗程2周,观察2组临床疗效、复发率及不良反应。结果:治疗组治愈率56.7%、有效率93.3%;对照组分别为23.3%、80%,治疗组明显优于对照组(P<0.05)。治疗组的6、12、18个月复发率分别为7.1%、14.3%、21.4%;对照组分别为20.8%、37.5%、54.2%,治疗组复发率明显低于对照组(P<0.01)。结论:自拟健脾活血汤治疗消化性溃疡具有疗效好、副作用少、复发率低的优点。