基于闭包的关系模式全部主属性的多项式时间算法

文中通过对关系模式中的属性进行适当的分类，讨论了一个属性成为主属性应该满足的条件，并在文献「４」、「５」「６」的基础上，采用闭包，实现了利用Ａｒｍｓｔｒｏｎｇ公理进行函数信赖推导的过程，从而给出了一个简便的求解关系模式全部主属性的多项式时间算法。     

一个基于C/S模式的汉字词属性分析和重组系统的数据模型

随着ＩＳＯ１０６４６的出台，庞大的汉字词集的属性分析是一个迫切需要解决的难题，本文主要阐述了采用Ｃ／Ｓ模式的汉字词属性分析和重组系统的数据模型，并简单介绍了系统的设计要点。     

XSD: A Hierarchical Access Method for Indexing XML Schemata

Search operations and browsing facilities over an XML document database require special support at the physical level. Typical search operations involve path queries. This paper proposes a hierarchical access method to support such operations and to facilitate browsing. It advocates the idea of searching large XML collections by administering efficiently XML schemata. The proposed approach may be used for indexing XML documents according to their structural proximity. This is obtained by organizing the schemata of a large XML document collection in a hierarchical way by merging structurally close schemata. The proposed structure, which is called XML Schema Directory (XSD), is a balanced tree and it may serve two purposes: (1) to accelerate XML query processing and (2) to facilitate browsing. Received 15 March 2001 / Revised 12 April 2001 / Accepted in revised form 11 May 2001     

多维数据模型中维层次结构的自动生成算法及其实现

多维数据模型是数据仓库及联机分析处理的核心,目前主要有两种:星型模型和雪花模型。维层次结构是多维数据模型最重要的概念之一。该文提出了一个算法,它能够在雪花模型中根据维表间的依赖关系构造维的层次结构。指出使用该算法的前提并进行了证明,随后实现了算法。文章最后提出了在星型模型中构造维的层次结构的基本过程。     

XML模式蕴含及查询优化研究

文中根据离散模式的特点及其图的蕴含概念引入了独特的模式蕴含概念，经研究得出结论：如果模式2蕴含于模式1，则在已知模式1的查询结果时，求模式2时的搜索空间可大大地减小，另外，如果已知模式2的查询结果时，则至少立即就可知模式l的若干个查询结果。这一研究成果被直接用于改善查询效率。     

.NET中统一的存储过程调用方法

文中在研究了SQL Server数据库及ASP．NET的基础上，实现了存储过程的统一调用,该方法只需要提供要调用的存储过程名，以及调用时提供具体的参数值就可实现任何存储过程的调用。     

OOZS：一种面向对象的Z语言扩展

在软件开发过程中，面向对象方法和形式方法的综合使用有助于充分利用这两种方法的优点并克服它们的不足。在Ｚ规格说明语言的基础上，作者设计了一种结构化的面向对象形式规格说明语言ＯＯＺＳ，以提高形式规格说明的层次性及模块化能力。本文简要介绍了ＯＯＺＳ语言的设计思想及其面向对象特征。     

联机分析查询处理中的一种聚集算法

联机分析处理(online analytical processing,简称OLAP)查询是涉及大量数据的即席复杂查询,从SQL(structured query language)角度来看,这些查询通常都包含多表连接和分组聚集操作.从OLAP查询处理角度出发,提出一种新的基于排序的聚集查询算法MuSA(sort-based aggregation with multi-table join).该方法充分考虑到数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin相结合,排序时采用     

数据仓库中时态视图的维护

数据仓库的一个重要用途是利用时态视图向用户提供历史信息.因为在传统关系数据模型中增加了对时间的支持,而且时态视图的更新不仅来自于基表更新,还包括时间前进,所以,目前对非时态视图维护的研究成果不适用于时态视图,并且已有的一些时态视图维护算法也不适用于数据仓库.以历史关系模式为对象,根据增量式维护方法的原理,采用纯删除、纯插入的计算方法,用代数语言给出了5种基本历史关系代数运算的更新传播算法,由这5种历史关系代数组合定义的时态视图都可用迭代方法得到其增量维护计算式.所采用的纯删除、纯插入思想也可移用于其他历史     

大规模无线传感器网络数据收集与处理系统设计

数据收集与处理是无线传感器网络应用系统的重要组成部分.本文给出了一种集传感器数据实时收集、信息提取与存储、以及在线发布功能的系统设计方案,汇聚至Sink结点的传感数据由上位机收数模块采用独立线程进行批量收取、拆分、错误检测、翻译等处理后存入关系数据库,基于B/S模式提供了网络拓扑结构和多元时空数据的交互式可视化远程监测...