[发明专利]一种海量不确定XML小枝查询方法

权利要求书

1.一种海量不确定XML小枝查询方法,其特征在于：包括以下步骤：

A、首先将构建不确定 XML XPath/XQuery 查询模型与 MapReduce 查询模型的映射模型；

B、实现海量不确定 XML 异构小枝查询；

所述步骤A中包括如下过程：

i)XPath 查询与 MapReduce 查询的映射模型构建；

ii) XQuery 查询与 MapReduce 查询的映射模型构建；

所述步骤i)具体过程如下：

(a)识别 XPath 查询轴、路径表达式查询限制条件，设计 XPath 父子轴、祖先后代轴、兄弟轴轴限制条件，以及绝对查询路径和相对查询路径路径查询表达式的 MapReduce 映射转换方法；

(b)建立 XPath 查询与 MapReduce 查询转换模型，并对转换后的查询条件进行拼接，进而生成完整映射查询表达式，在此基础上设计划分查询任务，设计实现面向海量不确定XML 数据的分布式查询方法；

所述步骤ii)具体过程如下：

(a)识别 XQuery 查询语句，设计 XQuery FLWOR 查询的 For、Let、Where、Order by、Return 语句的MapReduce 映射转换方法；

(b)建立 XQuery 查询与 MapReduce 查询转换模型，并对转换后的查询条件进行拼接，进而生成完整映射查询表达式，在此基础上设计划分查询任务，设计实现面向海量不确定 XML 数据的分布式查询方法；

所述步骤B具体过程如下：

(a)遍历源不确定 XML 文档，标识文档祖先后代结点线索；

(b)基于祖先后代结点线索，构建异构哈希表，推理并缓存文档结构信息；

(c)利用文档结构缓存信息，推理有效小枝查询结构，同时基于整体匹配策略，设计并实现海量不确定 XML 异构小枝查询算法。