收藏本站
《第二十一届中国数据库学术会议论文集(研究报告篇)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

带约束XPath查询的最小化

刘喜平  万常选  
【摘要】:XML查询的效率与查询语句的规模密切相关,如何有效地降低查询语句的规模,是XML查询中的重要问题.研究了基于XPath片断XP~({/,//,descendant-or-self,[]})带约束的查询最小化问题.首先研究了这个片断上不考虑完整性约束时的最小化问题,此时该片断上的树模式查询可以在O(n~2)时间内最小化;然后讨论了存在required-child,required-descendant,required-parent和required-sibling四种常见的完整性约束时的情形,针对不同的约束提出了不同的算法,并给出了复杂性结果:存在required-parent约束时算法的时间复杂度为O(n~4),存在其他约束时的复杂度则为O(n~2).
【作者单位】:江西财经大学信息管理学院
【基金】:江西省教育厅科技基金项目(赣财教[2003]73号)
【分类号】:TP311.13

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 陈舒;姜宁康;;基于多方面完整性检测的移动数据库同步机制[J];计算机应用;2009年S1期
2 马丽君;;浅析VFP数据库完整性约束[J];白城师范学院学报;2009年06期
3 常浩;安建成;;基于XML的异构数据交换模型的研究[J];电脑开发与应用;2011年03期
4 刘全;凌兴宏;张宏斌;孙吉贵;;一种基于语义tableau的数据库修正方法[J];计算机科学;2006年06期
5 姜浩;Visual FoxPro实现数据完整性约束的方法[J];计算机辅助工程;1997年03期
6 陈芬;Oracle主动数据库机制的应用[J];计算机系统应用;2001年12期
7 刘云峰;李庭晏;王腾蛟;杨冬青;唐世渭;;DAPPIC:保持约束的发布规则生成机制[J];计算机工程;2008年08期
8 况嫦娥;;SQL Server2000数据库完整性约束的研究[J];硅谷;2010年09期
9 谭强明;;PICK数据库的完整性保护[J];计算机工程与应用;1990年05期
10 裘志华;;关系数据库完整性规则在实践中的应用[J];科技资讯;2006年15期
中国重要会议论文全文数据库 前10条
1 刘喜平;万常选;;带约束XPath查询的最小化[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 郭迎春;李红燕;;一个保持完整性约束的查询转化机制[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 张志强;郭奇;冯建华;周立柱;;一种保持完整性约束的集成方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 熊伟;张巨;景宁;;从空间完整性约束导出触发器ECA规则[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 向阳;李战怀;李红燕;邓江;;ANGEL-Ⅱ的完整性约束的设计与实现[A];第十五届全国数据库学术会议论文集[C];1998年
6 楼荣生;陈金海;;超大规模数据库系统设计中的若干问题[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
7 邵泽才;陈立军;杨良怀;解凡;杨冬青;;EMR—基于元素匹配的XPath结构相似性计算的递归算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 林大海;万常选;;带谓词XPath查询的流处理算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 廖雨果;冯建华;钱乾;李国良;塔娜;;XPath片断的包含与等价关系的判定[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
10 吴爱华;;不一致关系数据库上的初始信任标记算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国重要报纸全文数据库 前9条
1 李建忠;Yukon中的XML[N];计算机世界;2004年
2 ;XML+SQL=数据库的未来?[N];网络世界;2003年
3 方正技术研究院 XML中国论坛网(WWW.xml.net.cn) 王绪胜;Xpointer语言[N];网络世界;2001年
4 方景星;数据库完整性设计[N];计算机世界;2003年
5 清华大学 李骅竞 邢春晓 张志强;NXDB与XEDB殊途同归[N];计算机世界;2003年
6 李安渝、朱亮;Native XML数据库技术 打破传统数据库独霸格局[N];中国计算机报;2002年
7 汪洋;BPEL加速业务流程集成[N];计算机世界;2004年
8 庞引明;XML数据库:最新进展和发展方向[N];计算机世界;2004年
9 清华大学 邢春晓 李蕾 周立柱;XML数据库另辟天地[N];计算机世界;2003年
中国博士学位论文全文数据库 前10条
1 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
2 谈子敬;XML的完整性约束[D];复旦大学;2003年
3 刘杰;面向数据集成的数据清理关键技术研究[D];中国科学技术大学;2010年
4 冯学斌;XML数据库访问控制技术研究[D];华中科技大学;2008年
5 卢孝强;有限角度下X射线成像重建问题的研究[D];大连理工大学;2010年
6 杨红丽;XML家族语言语义研究[D];西北大学;2003年
7 刘建明;古代壁画图像保护与智能修复技术研究[D];浙江大学;2010年
8 熊伟;基于空间ECA模型的空间数据库主动规则技术研究[D];国防科学技术大学;2005年
9 星芸鹏;资源空间模型的完整性约束理论[D];中国科学院研究生院(计算技术研究所);2004年
10 庞引明;基于结构化联接的XML查询模式匹配关键技术研究[D];复旦大学;2004年
中国硕士学位论文全文数据库 前10条
1 崔仙姬;完整性约束本体到关系数据库的映射[D];吉林大学;2011年
2 张瑞民;格值树自动机的最小化[D];陕西师范大学;2011年
3 李燕;基于关系模式的带完整性约束的数据集成研究[D];燕山大学;2007年
4 黎立文;XPath查询模型研究[D];湖南师范大学;2010年
5 李智;XML数据流的高效XPath查询算法[D];四川大学;2004年
6 宋炳辉;基于XML的异构关系数据库集成技术的研究与实现[D];西安电子科技大学;2008年
7 林飞;黑龙江省供电企业管理信息系统安全管理子系统——数据规划总体设计[D];天津工业大学;2000年
8 应毅;次协调数据库研究[D];南京航空航天大学;2006年
9 王兰野;XML数据流上的XPath查询处理研究[D];山东大学;2011年
10 唐红光;基于XPath路径表达式的选择度估算研究[D];中南林业科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026