首页> 中文会议>第二十二届中国数据库学术会议 >XPath片断的包含与等价关系的判定

XPath片断的包含与等价关系的判定

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文对XPath查询语句的包含和等价问题进行研究,引入了条件同态的概念,提出了一个基于条件同态的判定XPath模式树包含关系的算法.该算法不仅能够正确地判定现有的实用算法不能处理的一类包含关系,而且对常用模式树的判定是高效的,因而具有很强的实用性.

著录项

来源
《第二十二届中国数据库学术会议》|2005年|4-7|共4页
会议地点呼和浩特
作者
廖雨果; 冯建华; 钱乾; 李国良; 塔娜;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
XPath; 查询语句; 等价问题; 模式树; 包含关系;
入库时间 2022-08-17 11:28:40

相似文献

中文文献
外文文献
专利

1. XML中XPath包含关系判定算法 [J] . 门爱华 ,王玉红 ,魏凤歧 . 内蒙古大学学报：自然科学版 . 2008,第5期
2. 在Cache替换策略中的Xpath Fragment包含算法 [J] . 詹欣 ,李建中 ,熊蜀光 . 计算机科学 . 2004,第010期
3. XPath片断的分析与研究 [J] . 姜志廷 ,门爱华 ,王玉红 . 赤峰学院学报：自然科学版 . 2008,第001期
4. 基于关系矩阵中等价关系的判定 [J] . 宋泽成 ,石瑞平 . 唐山师范学院学报 . 2013,第002期
5. 等价关系下的协调集判定定理 [J] . . 新乡学院学报（自然科学版） . 2013,第003期
6. 基于等价关系和经验模态分解的卫星陀螺故障诊断 [C] . 王振华 ,沈毅 ,张筱磊 . 第七届全国技术过程故障诊断与安全性学术会议 . 2011
7. 约束关系模型的查询包含问题在实际数据库中的不可判定的研究 [A] . 张婵 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号