XML结构完整性约束下的路径表达式的最小化

来源 :软件学报 | 被引量 : 0次 | 上传用户:buxingzhe3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引入了一个XML结构完整性约束体系.这个体系描述了XML文档中节点或路径之间的5种结构关系,包括路径蕴涵、路径同现、路径互斥、必需性包含和排他性包含.给出了这些结构完整性约束的语法和语义定义,并研究了它们在XML查询优化中的作用.基于子路径的概念,提出了有结构完整性约束的路径表达式的最小化算法.该算法以路径蕴涵闭包为工具,不仅可以删除路径表达式的冗余,还可以识别无效路径表达式.实验结果表明了该算法的正确性和有效性.
其他文献
<正>近日,网络隐私保护问题又一次引起人们的广泛关注。一些研究机构的研究成果显示,许多互联网企业涉嫌搜集用户隐私并加以利用,这激发了媒体、专家学者和网民的热烈讨论。
农业面源污染是目前全球范围内影响水体环境质量的重要污染源,它也成为我国水体环境质量退化的主要原因。中国是世界上化肥生产和消费量最大的国家,农业流域中过量的养分负荷
通过对摆式仪法和双轮式横向力摩擦系数测试车观测法进行对比分析,力求回归分析BPN和SFC测试结果的相关性、建立两种试验方法间的换算公式,从而指导实际施工中两种观测结果的
北斗卫星导航系统终端提供的特定节点身份标识,将Shamir(t-n)门限秘密共享方案同轻量级CA密钥管理方案相结合,提出一种适用于军事物联网的新的非对称密钥管理方案.该方案采用分
<正>本书内容包括高铁线路总体工程概况、信号工程概况、高铁介入配合工作职责、高铁施工工艺标准、结合部接口介入标准、管辖示意图、线路交通图等。本书适用于高速铁路建设
培育学生的思维能力是数学教学的核心任务,而数学课堂又是培养学生思维的主阵地,教师要遵循学生的认知规律,运用恰当的教学手段和有效的教学策略,启迪学生智慧,促进学生思维发展。
《方丈记》和《徒然草》的作者在无常观作为认识社会的出发点和抒发个人情怀的精神依托,而他们对无常的不同理解又赋予作品不同的思想内涵。《方丈记》和《徒然草》中体现的无
<正>国家公务员的辞职、辞退制度,是保障国家公务员的合法权利,优化国家公务员队伍的重要“出口”方式,也是对国家公务员队伍进行管理的一个重要手段.所以,国家公务员辞职、
目的:探究小剂量雌激素与双唑泰软膏对老年性阴道炎患者的临床疗效及其对血清激素水平改善的影响。方法:选取2016年4月—2018年3月间接收治疗的老年性阴道炎患者62例资料,根
为探寻公路货运车辆实载率差异分析的科学方法,以获取提高公路货运车辆实载率的有效途径,本文分析了方差分析、因素分析和假设检验等方法的应用局限性,结合目前公路货运统计