有序的XML分支模式的高效处理

有序的XML分支模式的高效处理(中文5300字,英文PDF)
摘要：探索XML数据库分支模式的所有事件是有效评价XML疑问的核心操作。整体分支与算法的联合已经显示了基于二进制分解的优越性，因为它有效的减少了中间结果，现存的整体与算法的联合但是不能够解决有序的分支查询，一个简单的方法适用于元素的分支查询并且消减不需要得到的结果，很明显在大多数情况下，不是最令人满意的。在这篇文章中，我们要学习一种新颖的整体处理算法，叫做OrderedTJ，用来处理有序的分支查询，我们发现OrderedTJ能够识别一大类查询以保证I/O令人满意，最后我们的实验证明了我们提出的算法的有效性、可测量性和高效性。
1.    说明
随着用于描述数据的XML声望的迅速扩大，对符合树状形结构数据模型的处理过程有很大的兴趣，高效的找到XML数据库的分支模型是XML查询过程的主要关心的，最近整体的分支联合方式已经被作为一种有效的匹配分支模型方式，因为这种方法能有效的控制中间结果的数量，但是我们认识到关于整体的分支查询匹配存在工作仅仅考虑了无序分支查询。但是XPath定义了4种有序的轴线：following-sibling，preceding-sibling，following，preceding，例如：XPath://book/text/following-sibling::chapter是一个有序查询，这种有序查询发现所有章在数据设置中，这个数据设置是后继兄弟的文章，应该是一本小孩的书。