论文部分内容阅读
如何对XML文档进行高效的查询，特别是包含查询处理，越来越受到研究界的关注。一种好的XML文档树编码方案可以很好地支持在XML文档上进行包含查询。为了加快XML数据的处理，利用完全二叉树的特性，提出了一种新的编码方案BTC。与区间编码和前缀编码相比，该编码具有简单和长度短的优点，实践证明该编码是有效的。