规则路径表示下XML数据查询的动态规划优化方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:caory
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了对有规则路径表示的XML数据查询的处理方法,包括传统的处理方法、改进的处理方法及相关的理论基础;然后提出了用动态规划算法对XML数据查询的处理进行优化,包括设计步骤和具体算法;最后对全文内容进行了简要总结.
其他文献
从培养跨世纪人才与加强高校图书馆网络化建设关系出发,提出了加强高校图书馆网络化建设的迫切性;同时,就与高校图书馆网络化建设相关的一些问题,如:建设网络化的条件、遵循
内存数据库是支持高性能信息处理的一种方法,对于内存数据库而言,数据库的存储结构与存取方法是关键.本文给出了一种内存数据库组织与存取的改进图论方法,并对该方法给几个基
目前最小测试集的最佳近似比是贪心算法的2ln n+o(1).这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松弛的近似比证明方法的能力问题.我们证明最
人脸特征提取是人脸识别中最重要的一个环节,人脸特征提取的一种主要方法是寻找一系列的基图像,然后再把人脸表示为这一系列基图像的线性叠加。PCA和ICA在寻找基图像的过程中,源图像和基图像的数目都是相同的。本文提出了一种基于Overcomplete ICA的人脸特征提取方法,所得到的基图像数目要多于源图像数目。最后采用最小距离分离器进行人脸识别的实验,并与PCA和ICA的识别效果进行比较。
信息计量领域的范围和其重要性被定义并联系于早些时候的书目计量和科技计量领域,信息计量者所是到的现象是相同的,在这篇论文中对以前在这个领域作出重大贡献的人作了描述并着
随着对入侵检测技术的深入研究和入侵检测产品的广泛应用,对入侵检测系统的评估成为一个重要的研究领域.本文说明了对入侵检测系统进行评估时的主要评价指标,包括入侵检测系
本文在对常压塔塔顶低温位热流回收的三种方式——一级冷凝冷却、二级冷凝冷却、塔顶循环回流进行核算的基础上,运用TOPSIS法,从总体效益优化出发,兼顾能量的数量和质量两个
详尽介绍了西北大学图书馆学情报学系的发展历程。
本文主要概述了目前图书馆声像技术的现状及媒体技术的现状及多媒体技术在高校的图书馆的发展。多媒体技术在图书馆的应用将加速声像工作现代化的建设,推动声像信息网络化的宏