XML查询处理技术简介.pptVIP

XML查询处理技术简介 周军锋 数据组织 数据组织 Root BOOK Name XML /Name Year 1999 /Year Price 20 /Price Author Joe Author /BOOK BOOK Name DB /Name Year 2000 /Year Price 32 /Price Author Mike Author /BOOK /Root 结构化查询 Partial 查询 Motivation schema or structure knowledge is not fully available Heterogeneous data Schema evolution Partial 查询 Partial 查询 Partial 查询 与结构化查询相比 使用灵活 用户无需了解所有具体的结构信息 求解麻烦 已有的查询求解方法不能很好的处理Partial查询 存在的问题 没有根的查询 P-C边的处理 语义还不够丰富 基于关键字的查询处理 Q：XML,1999 好处： 用户无需了解结构信息 用户无需学习相关的查询语言 问题： 如何在用户仅仅提交关键字的情况下，返回尽可能多的高度相关的结果？ 已有方法 Tree上的关键字查询 LCA: Lowest Common Ancestor SLCA or MLCA: Smallest LCA or Meaningful LCA Graph上的关键字查询 包含关键字的最小连通图 LCA S(M)LCA LCA S(M)LCA Motivation XML相关的信息检索技术变得越来越重要 数据 XML仅仅是一种数据表示方式 大量有结构和无结构的数据以XML格式呈现 越来越多的XML数据都存储在非关系数据库中 相关技术 对于所有XML文件，不管其包含了何种数据，都以单一的方式进行处理，必然存在问题 对于有结构信息的数据，已有方法很少结合数据的结构信息来辅助关键字查询 需要重点考虑的问题 如何判断有意义的解 需要将数据的结构信息纳入考虑的范围 高效的求解方法 结果的构造：sigmod07 如何对结果进行评价 需要将数据的结构信息纳入考虑的范围 关系数据?XML数据 什么是有意义的结果 什么是有意义的结果 其他问题 元素类型的确定 数据库管理员进行确认 根据DTD进行判断 扫描一次文档的方式进行确认 没有一套成熟的规则可以确认元素类型，需要继续考虑 其他问题 关于Rank方法 由于XML文档可以表示不同类型的数据，因此Rank方法也不能单一化 数据为中心：可以借鉴DB上的关键字查询的Rank方法并结合XML文档特性来制定，考虑数据的对称性 文档为中心：需要借助于其他的方法来Rank结果 结果的Rank 结果的Size，如何定义Size？ 关键字的频率，类似于IR的方式 其他问题，是否需要考虑 过渡元素 属性元素 若只考虑实体元素，结果如何？ 考虑实体之间的距离 考虑单词频率对Rank的影响 Rank的时候以实体为基础，这样不同的关键字可能对应相同的返回结果，这样的结果应该评价高一些 和已有XML关键字查询结果的Rank方法不同，已有方法考虑了所有包含关键字的叶子的影响，这里不用考虑，因为有些叶子节点可能不属于当前实体的属性 相关文献看的太少，还需要继续了解别人的工作 其他问题 查询求解 考虑IDREF边，问题变成了图上的关键字查询问题，如何提供高效算法进行求解？ 如何针对本文提出的语义构建高效索引以加速求解？ 需要继续考虑 * XML：eXtensible Markup Language 作用：用于网络数据的表述和交换 无结构数据 结构化数据 XML文档 … BOOK DB XML 2000 1999 32 20 Mike Joe Author Price Year Name BOOK Name Year Author Price XML 1999 Joe 20 Root BOOK Name Year Author Price DB 2000 Mike 32 … BOOK Name Year Author Price XML 1999 Joe 20 Root BOOK Name Year Author Price DB 2000 Mike 32 … XPath: //BOOK[/Name=“XML”] 问题： 已知文档结构 掌握相关的查询语言 大量高效算法 BOOK Name XML // / name author book book title title publisher price price Addison Academic XML 46.95 DB 9.99 John name location Beijing publ