试验分析-rucwamdm-中国人民大学.pptVIP

基于相关性语义的高效XML Twig查询处理方法 朱金清, 王伟, 周军锋, 孟小峰 中国人民大学WAMDM实验室 大纲 背景 动机 基于相关性语义的Twig查询处理方法rTwigStack 实验分析 总结 背景 XML 互联网数据的表示和交换的标准 可以表示结构化和半结构化的数据 XML的应用 政府数据数据交换 各业务部门易于理解 跨平台、多种数据源 背景(2) XML的应用 电子病例数据(EMR) 背景(3) 越来越多的数据采用XML来表示和传输 随之而来的问题： 背景(4) 结构化查询方法 XPath XQuery … 大纲 背景 动机 基于相关性语义的Twig查询处理方法rTwigStack 实验分析 总结 XML查询存在的挑战性 XML文档结构的复杂性 信息的对称性和文档组织结构的不对称性 XML文档结构的不断演变性 动机 一点观察 XML文档中关系组织的复杂性 元素S在I的祖先结点，也可以在I的后代结点 实际上，复杂性只是对应了语义的简单性 总之，S和I是相关的（卖、卖家等） 所以，通过定义简单的语义来避免数据的复杂性，即相关性(related)语义 动机 扩展XPath的语法使之支持Related轴(“~”) 扩展的好处 用户了解文档结构，用精确XPath定位 不了解文档结构，通过Related轴表达查询请求 了解部分结构，通过related轴和已有