XML中XPath包含关系判定算法

来源 :内蒙古大学学报：自然科学版 | 被引量 : 0次 | 上传用户：tc_b074220

【摘要】

：

XPath是有关如何在XML文档中进行定位，即如何很快找出XML文档中具有某种特征标记的一种语言．XQuery、XML Schema等语言都需要通过XPath表达式来对XML文档进行定位、绑定变量、

【作者】

：

门爱华王玉红魏凤歧

【机构】

：

赤峰学院计算机科学与技术系,内蒙古大学计算机学院

【出处】

：

内蒙古大学学报：自然科学版

【发表日期】

：

2008年5期

【关键词】

：

XPATH 模式树包含条件同态算法 XPath pattern tree containment condition homomorphism al

【基金项目】

：

内蒙古自治区教育厅研究项目（NJOS008）,赤峰学院科学研究基金资助项目（ZRYB200603）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

XPath是有关如何在XML文档中进行定位，即如何很快找出XML文档中具有某种特征标记的一种语言．XQuery、XML Schema等语言都需要通过XPath表达式来对XML文档进行定位、绑定变量、引用外部文档元素等等．所有这些应用都需要解决XPath表达式的包含问题以提高匹配效率．引入了条件同态的概念，提出了一种基于条件同态的包含关系的判定算法，该算法能够正确判定现有的实用算法不能正确处理的一类模式树的包含关系．

其他文献

电子-空穴气屏蔽影响下有限深量子阱中电子与空穴的本征态

考虑电子-空穴气屏蔽的影响，研究了有限深量子阱中电子和空穴的本征能量及其相应的各级本征态．电子-空穴气引起的极化电场由泊松方程给出，而电子和空穴则满足考虑极化电场下的薛

期刊

定态薛定谔方程电子-空穴气的屏蔽本征值本征态time-independent Schroedinger equation screening of el

高瓦斯矿井建设项目管理新思路探析

结合当前煤炭形式及国家现行矿井建设相关要求和具体规定，针对高瓦斯矿井建设的项目管理现状，从进度管理、质量管理、技术管理和安全管理等方面入手，提出了创新性思考和可行性建

期刊

矿井建设项目管理质量管理技术管理mine construction project management quality management t

负债下摩擦市场不允许卖空时的最优投资组合

用极大极小模型讨论了在负债下,存在税收、红利和交易费等摩擦因素影响时不允许卖空时的两阶段投资组合最优化选择问题,分析了该模型的某些特征.尤其是,当风险资产互不相关时

期刊

摩擦市场交易费极大极小模型friction market transaction costs minimax method

高速数据采集中TMS320C6000DSP与PC机间串口通信的实现

在高速数据处理系统中，需要在上位机中对数字信号进行处理、保存时，就需要建立上位机与下位机的通信。TMS320C6000如同大多数数字信号处理（DSP）芯片一样不带有通用异步串行收发器

期刊

异步串行接口数字信号处理多通道缓冲串口串行协议接口

标准金属量器测量不确定度分析

依据JJG 259-2005《标准金属量器》检定规程及“全国一等金属量器标准装置容量比对实施方案”，采用容量比较法对传递标准二等金属量器进行检测，用一等金属量器注入二等量器的方

期刊

标准金属量器方差自由度不确定度

人民币升值对我国证券市场的影响分析

人民币升值将对我国证券市场产生不容忽视的影响。自从2005年7月21日中国人民银行宣布人民币汇率改革以来,人民币对美元汇率就一直缓慢的上升趋势。我们必须深刻认识人民币升

期刊

人民币升值现状证券市场影响对策

基于AD7656的高性能输电线监测系统设计

本文介绍了一种基于AD7656的高性能输电线监测系统的设计方法，主要包括信号调理、数据采集、数据处理等几部分。整个系统使用6通道16位高精度A／D转换芯片AD7656，数字电路部分采

期刊

AD7656输电线监测数据处理

谈室内设计中图形的可视化实现

从室内设计中图形的类型、图形的实现和在设计中实现图形的可视化所应用的软件三个方面进行论述,总结了可视化图形的类型以及实现手段,阐述了可视化图形及其实现在室内设计中的重要性,以供参考。

期刊

图形可视化软件

XML中XPath包含关系判定算法

其他学术论文