| 一种新的XML数据编码方案 |
| |
| 引用本文： | 富丽贞,陶世群. 一种新的XML数据编码方案[J]. 电脑开发与应用, 2007, 20(10): 47-48,53 |
| |
| 作者姓名： | 富丽贞 陶世群 |
| |
| 作者单位： | 山西大学,太原,030006;山西大学,太原,030006 |
| |
| 摘 要： | 如何对XML文档进行高效的查询,特别是包含查询处理,越来越受到研究界的关注。一种好的XML文档树编码方案可以很好地支持在XML文档上进行包含查询。为了加快XML数据的处理,利用完全二叉树的特性,提出了一种新的编码方案BTC。与区间编码和前缀编码相比,该编码具有简单和长度短的优点,实践证明该编码是有效的。
|
| 关 键 词： | 完全二叉树 编码 包含查询 |
| 文章编号： | 1003-5850（2007）10-0047-03 |
| 收稿时间： | 2007-03-15 |
| 修稿时间： | 2007-03-152007-08-26 |
A New Coding Scheme for XML |
| |
| Fu Lizhen??. A New Coding Scheme for XML[J]. Computer Development & Applications, 2007, 20(10): 47-48,53 |
| |
| Authors: | Fu Lizhen?? |
| |
| Abstract: | There has been increasing interest in query processing efficiently for XML,Containment query processing especially.To process XML data more efficiently,a good coding scheme can support containment query processing better.This paper proposes a new coding scheme,called BTC code(Binary Tree Code),which makes good use of the perfect binary tree characteristics.Compared with the region code and the prefix code,the code is more simple and shorter.In fact,it is efficient. |
| |
| Keywords: | the perfect binary tree coding containment query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
