（译文 页数：5 字数：5391）有序的XML分支模式的高效处理
摘要：探索XML数据库分支模式的所有事件是有效评价XML疑问的核心操作。整体分支与算法的联合已经显示了基于二进制分解的优越性，因为它有效的减少了中间结果，现存的整体与算法的联合但是不能够解决有序的分支查询，一个简单的方法适用于元素的分支查询并且消减不需要得到的结果，很明显在大多数情况下，不是最令人满意的。在这篇文章中，我们要学习一种新颖的整体处理算法，叫做OrderedTJ，用来处理有序的分支查询，我们发现OrderedTJ能够识别一大类查询以保证I/O令人满意，最后我们的实验证明了我们提出的算法的有效性、可测量性和高效性。
目录
1. 说明
2. 连接工作
3.有序分支联合算法
4.实验评价
5.结论和前景
1. 说明
随着用于描述数据的XML声望的迅速扩大，对符合树状形结构数据模型的处理过程有很大的兴趣，高效的找到XML数据库的分支模型是XML查询过程的主要关心的，最近整体的分支联合方式已经被作为一种有效的匹配分支模型方式，因为这种方法能有效的控制中间结果的数量，但是我们认识到关于整体的分支查询匹配存在工作仅仅考虑了无序分支查询。但是XPath定义了4种有序的轴线：following-sibling，preceding-sibling，following，preceding，例如：XPath://book/text/following-sibling::chapter是一个有序查询，这种有序查询发现所有章在数据设置中，这个数据设置是后继兄弟的文章，应该是一本小孩的书。
我们呼唤一种查询，这种是有序的匹配元素作为一种有序分支查询，在另一方面，我们指出一种分支查询，这种分支查询并不考虑有序匹配的元素而是一种无序查询，在这篇文章中，我们研究了怎样有效的去评估一种有序的分支查询。
处理一种有序的分支查询，天真的，我们能用已经存在的算法去输出中间路径为每个单独根—叶查询路径的解决方法，并且融入路径解决方法以便最终解决方法被确定去解决有序谓词的查询，虽然存在算法是适用的，那么这样一种发送—过程方法有一个严重的不利地位，很多中间结果不能控制最后的结果。
| 