检索结果

Select

1. 基于模式的XML路径表达式查询处理技术

张剑妹陶世群

计算机应用 2009, 29 (11): 3080-3083.

摘要（976）

PDF （988KB）（1066）

为了有效地利用文档类型定义(DTD)中的路径信息、减少结构连接次数，使用二元前缀码对DTD的元素或属性编码，并将DTD编码引入到XML节点编码中。在此基础上，将路径表达式查询分解成若干查询片段，利用二元前缀码的“位”操作高效地计算每个查询片段的结果，最后使用结构连接将这些查询结果组合起来。实验结果表明该方法是正确的和高效的。

相关文章 | 多维度评价

Select

2. 一种基于有序对的含父子边的小枝模式匹配算法

王瑞陶世群

计算机应用 2009, 29 (10): 2778-2780.

摘要（1173）

PDF （668KB）（1161）

随着Internet的发展和网上XML数据规模的与日剧增，如何准确、高效地查询XML数据已经成为研究的热点问题。目前，已经提出了很多小枝模式匹配算法，但没有解决含有父子边的小枝模式查询。针对该问题，提出了一种基于有序对的新算法PCTwig，通过在查询树和文档树上分别建立父子关系的有序对来进行查询。查询过程中避免了产生中间结果，也不需要进行归并操作，实验证明该算法是有效的。

相关文章 | 多维度评价

Select

3. DTD约束下的树模式查询的一致性判断

张剑妹陶世群

计算机应用

摘要（1421）

PDF （552KB）（991）

树模式查询被广泛地应用XML数据查询中。树模式查询的一致性判断可以避免不必要的计算，节省查询时间，从而提高查询效率。给出了查询一致性的定义，基于子路径的概念，提出文档类型定义(DTD)约束下的树模式查询的一致性判断算法，并对算法的时间复杂度进行了分析。通过分析比较，该算法是有效的。

相关文章 | 多维度评价

Select

4. 一种改进的基于小枝模式的XML数据库查询算法

李素清陶世群

计算机应用

摘要（1551）

XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询，提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比，改进后的小枝栈算法在运行过程中不会产生中间结果，而且提高了找到小枝模式根元素后的查询效率。

相关文章 | 多维度评价

Select

5. 演绎对象数据库SD-DOOD中继承性的实现算法

李素清陶世群

计算机应用

摘要（1635）

PDF （709KB）（862）

介绍了演绎对象数据库SDDOOD系统的结构，给出了系统中可以实现的继承方法以及与实现这些方法有关的模式、实例、查询算法，并对算法的时间复杂度进行了分析。实验结果表明算法是可行的和有效的。

相关文章 | 多维度评价

Select

6. I-XISS：一种改进的XML文档索引结构

曹峰陶世群张剑妹

计算机应用

摘要（1765）

PDF （776KB）（867）

节点索引是XML索引中可支持正则路径表达式的最具代表性的一种，但是对于长的查询路径表达式，尤其是在中间结果很多的时候，节点索引的连接操作代价很高。对节点索引的索引结构进行了改进，通过减少中间结果的连接次数，使得查询时间与路径的长度无关，而只与路径的复杂度有关，并且提出了一种利用该索引结构输出查询结果的算法。

相关文章 | 多维度评价

Select

7. 一种适用于顺序XML树的前缀编码方法

张剑妹;陶世群

计算机应用 2005, 25 (12): 2879-2881.

摘要（1439）

PDF （634KB）（1319）

在对XML数据模型和XML查询语言中的顺序性进行分析的基础上，提出了一种用于顺序XML树的前缀编码方法，并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性；同时，运用分层编码的思想解决当XML文档规模增大时编码长度增加的问题。

相关文章 | 多维度评价