OrientX3.0及其改进之处.pptVIP

OrientX3.0及其改进之处 XML小组 大纲 OrientX3.0的体系结构 OrientX3.0的主要特征 OrientX3.0的查询处理问题【系统的效率】 基于代数引擎的XQuery/Update实现问题 OrientX3.0需要改进地方的总结 体系结构 大纲 OrientX3.0的体系结构 OrientX3.0的主要特征 OrientX3.0的查询处理问题【系统的效率】 基于代数引擎的XQuery/Update实现问题 OrientX3.0需要改进地方的总结 OrientX V3.0的新特征 New architecture Support W3C XQuery/Update A set of programming API Usable index management Visual tools Application 大纲 OrientX3.0的体系结构 OrientX3.0的主要特征 OrientX3.0的查询处理问题【系统的效率】 基于代数引擎的XQuery/Update实现问题 OrientX3.0需要改进地方的总结 查询处理策略 导航查询处理 (OrientX2.0) 代数查询处理 (OrientX2.5, OrientX3.0) 基于导航的查询处理 例子 找到价格最低的书 导航处理的操作符 Step CondTreeNode Path ForVarBind LetVarBind FLWR 处理XQuery的流程 查询计划示例 导航查询引擎小结 优点 简单，直接，而且对简单查询非常有效 符合XQuery的特点： 过程化查询语言 任意的嵌套 缺点 对复杂的查询需要遍历文档多遍 访问了非常多的无用结点 不利于查询优化 代数查询引擎-OrientXA 一次一集合的查询处理策略 XQuery处理的问题 数据抽取操作 选择 投影 结果构造操作 结构构造 数据处理操作 连接 消除重复 分组 Q1：一个XQuery例子 bib { for $b in doc(bib.xml)/bib/book let $a := $b/author where $b//publisher/text() = Addison-Wesley and $b/@year 1991 return book year={ $b/@year } { $b/author} /book } /bib 导航处理 construct a bib for $bib in doc (“bib.xml”)/bib do for $b in $bib/book do let $a := $b/author for $publisher in $b//publisher do if $publisher/text() = Addison-Wesley then for $year in $b/@year do if $year 1991 then construct a book under bib construct a attribute year for book with value $year append $author’s content under book end-if end-for //$year end-if end-for //$publisher end-for //$b end-for //$bib OrientXA—关于Pattern Tree 观察： XQuery一个变量绑定对应一个XPath Pattern Tree标识和抽取查询感兴趣的结点(√) Pattern Tree实际上是XPath的树状表示(√) 类比关系(?)： Pattern Tree vs. 表定义 Instance Tree vs. 元组 Instance Tree集合 vs. 表 Q1对应的Pattern Tree和Algebra Tree 问题1—数据抽取效率 数据抽取的方法[1]有： Navigation：对文档树进行遍历，找到满足pattern tree 的实例树；效率低下。 Structure Join：利用对XML 数据的编码和Tag Index，快速地找到满足祖先后代关系的结点。 Holistic Twig Join：整体求解 问题1 — V3.0测试报告 问题1分析 问题1分析 (2) Navigation处理尚未利用任何索引 问题1的解决办法 物理实现采用Twig查询处理方法 建立索