基于SQL的XML查询的有效实现

讨论在关系数据库中利用 SQL 语句实现 XML 查询的问题 .首先提出了一个利用映射信息 (映射图 )将带正则路径表达式的 XML 查询重写为一组简单路径查询的算法 .该过程中的一个关键问题是 Kleene表达式不能直接利用映射图重写 ,为此 ,提出了利用路径实例的统计信息来扩展 K leene表达式的算法 .然后 ,进一步描述了将简单路径表达式查询重写为 SQL 查询的方法 .这些算法在 XML-关系系统原型 VXML R中实现 .

地质声呐记录的图像处理与地层识别技术研究

对我国长江口和东海海区的典型声学地层剖面图所显示的图像特征的物理本质作了分析，归纳出９个方面的主要图像特征，并指出可以分别根据其中４个特征对９类可能存在的地层的地质属性进行分类和识别．在此基础上本文讨论了应用基于概率计算的Ｂａｙｅｓ图像分类器对声学地层剖面图进行地质解释的问题．

一种基于遗传算法的优化分类器的方法

提出了一种通过遗传算法(GA)对单个分类器进行优化以及对多个分类器进行组合优化的方法.该方法使用叠加(stacking)的策略.经典的叠加策略分为两步,该方法将遗传算法作为叠加策略的第2步.实验结果表明,遗传算法可以较好地完成优化任务,同单个分类器比较,它可以提高分类的精度.在对分类器进行组合优化方面,它得到比单个分类器更高的精度以及使分类结果具有更好的可理解性.

一种高效的检测相似重复记录的方法

如何消除数据库中的重复信息是数据质量研究中的一个热门课题 .文中提出了一种高效的基于 N- Gram的检测相似重复记录的方法 ,主要工作有 :(1)提出了一种高效的基于 N - Gram的聚类算法 ,该算法能适应常见的拼写错误从而较好地聚类相似重复记录 ,复杂度仅为 O(N) ;同时提出了该算法的改进形式 ,使其在检测的同时能自动校正单词的插入、删除错误 ,提高检测精度 .(2 )采用了一种高效的应用无关的 Pair- wise比较算法 ,该算法以单词间的编辑距离为基础 ,通过计算两记录中单词间的编辑距离来判断记录的相似与否 .(3)给出了一种改进的优先队列算法来准确地聚类相似重复记录 ,该算法使用固定大小的优先队列顺序扫描已排序的记录 ,通过比较当前记录和队列中记录的距离来聚类相似重复记录 .此外 ,该文构造了合适的实验环境并作了大量的算法实验 .在此基础上 ,文中分析了大量、翔实的实验结果从而验证了算法的科学性 .

一种用于识别不含冲突用户解释的算法

根据用户解释的特点和问题求解的需要扩充了图论中有向图的定义 ,使其结点既可以是普通的结点 ,又可以是一个有向图 ,并把用于表示用户解释的这种有向图称为 GD-约束图 .在此基础上 ,对不含冲突的用户解释表现于 GD-约束图中的特征进行了抽取 .最后 ,总结出用户解释不含冲突的充要条件并根据这个充要条件提出了一个时间复杂性为 O(m× n)的多项式时间识别算法 。

应用匹配滤波法估测水下介质声阻抗的初步研究

对一种新的反演方法──匹配滤波法应用于水下地声探测中的声阻抗定量估测问题作了研究，论述了这种方法的原理和算法，并且给出了对其进行改进的方法。模拟声呐记录的试算结果表明，匹配滤波法是一种原理简单，计算量小，容噪性好的水下介质声阻抗反演方法．