[发明专利]一种可扩展标记语言路径查询翻译为结构查询的方法

摘要

本发明公开了一种可扩展标记语言路径查询XPath翻译为高效结构查询SQL的方法，包括：首先，在pre/post/parent_pre编码之上，定义了针对XPath中不同操作符号的SQL翻译模板，将XPaht翻译成为等价的SQL语句；其次，如果存在DTD，则可以利用DTD的结构信息，来进一步提高所翻译SQL的执行效率，本发明根据DTD构建了DTD树自动机，根据XPath构建了XPath树自动机，在DTD树自动机和XPath树自动机之上定义了乘积操作，根据乘积获取了另一个SQL表达式，估算该表达式和原有表达式的执行代价，选择执行代价低的SQL表达式，结束翻译过程。本发明的技术方案中，一方面利用了pre/post/parent_pre编码，以空间复杂性换取SQL执行的高效性；另一个方面，利用了DTD进行XPath查询进行进一步优化，由此，提高所翻译SQL的执行高效性。

主权项

1、一种可扩展标记语言路径查询翻译为结构查询的方法，其特征在于：在结构查询的关系数据库中，包括如下步骤：步骤一、判断XPath查询中是否包含‘[’或‘]’操作符号，如果存在，则按照‘[’或‘]’将XPath查询分解为不包含‘[’或‘]’的XPath分段查询；否则，直接进行下一步处理；步骤二、将XPath分段查询按SQL翻译模板，得出翻译的SQL语句；步骤三、如果存在DTD，则分别构造DTD树自动机和XPath树自动机，完成DTD树自动机和XPath树自动机的乘积，根据乘积生成另一个SQL语句，并估算该SQL语句和步骤二中产生SQL语句的代价；获取代价低的SQL语句作为翻译后的SQL语句；否则，直接进行下一步处理；步骤四、对于每一个XPath分段，将各个分段翻译的SQL语句结果组合，得出执行该XPath的SQL语句，结束翻译过程所述的数据库中关系模式具有如下的特点：一是，对于DTD定义的每一个元素，关系数据库中都存在一个与该元素对应的表，用来存储DTD定义中该元素的相关数据和结构信息；二是，对于关系数据库中的每一个表，表的名称和元素名称相关，表中包含四个表项：pre，post，parent，parent_pre，记录所对应元素的结构编码。