XQuery-Upate处理模块概要设计说明书.docxVIP

XQuery/Update处理模块概要设计说明书

负责人：张新编写人：张新

系统版本号：OrientXVersion3.0

完成时间：

开发单位：中国人民大学IDKE实验室XML工作组

引言

本说明书主要介绍OrientX系统3.0版中XQuery/Update模块的概要设计。

以下各章节安排：第2节概述，介绍相关的背景知识，模块的主要功能及子模块构成；第3~5节分别介绍各子模块的详细设计。

概述

XQuery/Update处理概述

OrientX3.0的update处理是基于XQuery代理处理的引擎之上的.主要是对XQuery/update提出的操作符Insert,Delete,Rename,Replace增加相应的代数操作符.为此,update处理模块的设计跟原来代数引擎是接合在一起的.通过Parser分析出这是update处理语句还是一般的XQuery语句.再生成相应的查询计划.Update处理计划,跟代数计划非常相似,只是增加几个处理更新的操作符.

XQuery代数处理

XQuery代数处理指的是：设计一套类似于关系代数的XQuery查询代数，在查询处理时首先将原有的XQuery查询语句转换成代数形式，在此基础上实现一次一集合的处理。与此相对的导航式处理是一次一结点的，因此代数处理