B′-树算法的实现及其在数据库管理系统中的应用

设计数据库管理系统(DBMS)的首要问题是在于选择一种最适合自己所设计系统的文件组织方式。在种类繁多的文件组织方式中,最常见的有HASH函数法、索引表法、倒排文件法以及B-树法等,但他们都有一定的局限性。笔者在B-树法的基础上,进行了某些改进,提出用B′-树作为文件的组织方式。B′-树既保留了B-树的全部优点,又弥补了B-树不便于处理次码的缺点。     

弱优美树及其应用

给出了弱优美图的定义，证明了所有树都是弱优美的，并且利用该结论证明了所有的森林都是弱优美的，此外，提出了研究优美图问题的一个方向。     

动态跟踪的实时校正TANK模型在河系预报中的应用

水文现象受到气候因素和自然地理条件的综合作用而发生变化.现有模拟水文现象的水文模型种类较多,模型结构也千差万别,一个合理、完善、实用的水文模型一般模拟精度都能达到80%~90%,然而,想继续提高模拟精度就很困难了,这部分模拟精度的提高已经与模型本身的结构和细节关系较小,这是一般性水文规律与特殊现象之间的矛盾.通过传统预报模型TANK模型、马斯京根分段连续演算模型,建立了单位流域演算、单一河段演算、"先演后合"和"先合后演"4种预报方案的结合,形成了预见期达24 h的河系预报方案,并加入动态跟踪的实时校正模型,不仅提高了各单一方案的预报精度,而且大幅度提高了河系预报方案的总体精度.     

借助特有树建立电路的状态方程

分析和讨论了如何借助特有树建立电路的状态方程。将该方法应用于动态电路的分析中，易于实现计算机对复杂电路的辅助分析。     

特有树与电路状态方程的建立

对借助特有树列写电路状态方程的特点,步骤进行了详细地分析和讨论。该方法简单、方便、快捷、规范、便于掌握,尤其适用于计算机对大型网络的分析、求解。对研究大型动态电路的暂态过程有着十分重要的意义,对学生逻辑思维能力及计算机能力的培养也大有意处。     

基于树状分解隐马尔可夫树的纹理分类模型研究

遥感图像纹理信息丰富，要准确地进行纹理特征描述，必须尽可能地抓住其本质特征和属性。以小波域隐马尔可夫树模型为基础，并结合遥感图像特点，提出在全树状小波分解的基础上建立隐马尔可夫树模型，在子图选择上用图像熵作为判据，使分解更有针对性，并使计算效率得以提高。     

限高广义哈夫曼树及其在汉字编码中的应用

提出了限高广义哈夫曼树的概念,证明了有关的定理和结论,构造了限高广义哈夫曼树的算法,最后在汉字编码方面进行了应用。     

最小生成树的算法及其应用

Kruskal算法和Prim算法是求最小生成树的常用算法.设计了这两种算法的C语言程序,并通过实例表明了算法的应用.     

树Qu实验性脾虚模型的建立

以过量大黄水浸剪剂胃饲树Ｑｕ，实验第８天动物出现与临床脾虚相似的症状。如溏便、纳怠、不爱活动，被毛枯槁，体重下降等，对其肝，十二指肠超微结构的研究表明，脾虚动物相邻肝细胞间紧密连接松弛，十二指肠粘上皮吸收细胞微绒毛变短，而在胃饲四君子汤后上述症状减轻而恢复正常，实验证实应用树Ｑｕ建立脾虚模型是可行的。     

事务模式树分层挖掘算法及其应用

从事务数据、时间序列数据等数据库中挖掘频繁模式已在数据挖掘领域中得到了广泛地研究．针对目前已有的Apriori算法和频繁模式增长算法在时间和空间等方面的复杂性和低效性，提出了一种新的数据结构——事务模式树，用来存放待挖掘的事务信息，同时给出一种基于该数据结构的挖掘算法——事务模式树分层挖掘算法．最后，把该算法应用于保险业务．结果表明,该算法简单高效，值得推广.     

WebGIS实现方法与应用研究

在互联网高速发展的时代，基于WWW的地理信息系统应运而生。主要介绍了WebGIS的发展历程、技术特点和系统组织结构，并结合一个实际系统对其具体实现过程作了较详细的阐述。该系统构架在开发过程中取得了较好的效果。     

加强施工监理确保工程质量

为纠正工程中存在的质量问题，监理公司要参照国际监理公司的规范，建立健全监理规章制度，监管责任到人，是提高工程质量的重要措施。     

空间数据质量控制及检验

文章简述了地理信息系统空间数据产品的类型及其生产的工艺流程,系统分析了影响空间数据质量的各种误差因素和控制空间数据生产质量的主要内容,给出了空间数据生产的质量控制和检验的方法。最后结合实例着重介绍了空间数据的精度检测和统计分析结果,提出了利用不同类型空间数据的叠加来检测数据相对精度,并能有效地削弱空间数据误差进而提高空间数据质量的方法。     

分布式数据查询技术的实现与分析

分布式数据库系统的数据在逻辑上是统一的,而在物理上却是分散的.分布式查询可以访问来自多种异类数据源的数据,而这些数据可存储在相同的或不同的计算机上,与集中式数据库相比它有诸多优点,但也有很多新问题,如:数据一致性问题、数据远程传递的实现、通信开销的降低等.本文具体分析解决了远程对象的发布与获取、数据库的访问、分布式查询等方面的关键问题,对实现分布式数据查询的技术进行初步探讨和分析.     

水泥粉喷桩的施工及质量控制与检测

叙述了水泥粉喷桩在软土地基加固中的优点,阐述了粉喷桩的施工工艺、施工注意事项及质量标准和检测方法,有利于指导施工和进行质量控制.     

Performance Prediction for Performance-Sensitive Queries Based on Algorithmic Complexity

Performance predictions for database queries allow service providers to determine what resources are needed to ensure their performance. Cost-based or rule-based approaches have been proposed to optimize database query execution plans. However, Virtual Machine （VM）-based database services have little or no sharing of resources or interactions between applications hosted on shared infrastructures. Neither providers nor users have the right combination of visibility/access/expertise to perform proper tuning and provisioning. This paper presents a performance prediction model for query execution time estimates based on the query complexity for various data sizes. The user query execution time is a combination of five basic operator complexities： O（1）, O（log（n））, O（n）, O（nlog（n））, and O（n2）. Moreover, tests indicate that not all queries are equally important for performance prediction. As such, this paper illustrates a performance-sensitive query locating process on three benchmarks： RUBiS, RUBBoS, and TPC-W. A key observation is that performance-sensitive queries are only a small proportion （20%） of the application query set. Evaluation of the performance model on the TPC-W benchmark shows that the query complexity in a real life scenario has an average prediction error rate of less than 10% which demonstrates the effectiveness of this predictive model.     

数据挖掘技术在学生信息系统中的应用研究

讨论了基于关联规则的数据挖掘技术,并应用于学生信息查询系统中,可以得到有用的信息并利用语义查询优化方法加快查询的速度.     

数据流连续查询处理技术的研究

数据流查询处理技术的研究是目前数据库研究领域的热点问题.传统的数据库技术不能处理诸如网络监测、传感器网络、股票分析等应用中所生成的新型数据,即数据流.数据流作为一种新的数据形态,不同于传统的静态数据,具有连续快速、短暂易逝、规模宏大和不可预测的特点;其研究核心是在一个远小于数据规模的有限存储空间迅速获得近似查询结果.综述关于数据流查询处理技术的研究成果,主要介绍数据流模型、查询的特征、数据流近似查询操作算法的实现以及数据流系统中的查询处理方法.     

公路隧道工程建设质量管理

在借鉴现有相关行业规范、规程的基础上,研究了公路隧道质量检测与评价体系。将公路隧道的工程质量检测分为材料、施工、竣工和运营4个子系统,分别给出其检测内容、检测方法和评价指标,以及相关质量检测表格,进而用Delphi语言研制了公路隧道工程质量检测的计算机管理系统(IMSHTQ)。实现了公路隧道工程建设质量管理的信息化和数字化,为公路隧道工程质量检测体系的建立提供了技术储备。     

施工阶段监理资料整理归档

从监理管理资料、进度控制资料、质量控制资料、造价控制资料、分包单位资质和合同管理资料等方面介绍了施工阶段监理资料整理归档工作。