论文部分内容阅读
XML 为信息表示在许多应用广泛地被用作一个事实上的标准;在因特网上的交换。数据的巨大的卷在组织树的形式被组织或出口;需要的信息能被用枝条模式询问穿越整个树结构得到。一个新定义,扩大答案扩展,在这篇论文被建议向前从两个检查一个元素的实用性;向后的方向。然后,新奇扩大解决方案扩展基于算法, TwigStack [+] ,也被建议减少处理费用的询问,因为它装,简单地检查另外的元素是否能和当前的被处理。与存在方法相比,质问评估花费了能大部分被减少。各种各样的数据集上的试验性的结果显示建议算法比存在的更好显著地表