| ArithBi^＋—一种基于反向算术压缩的XML索引结构 |
| |
| 引用本文： | 金彦钟,包小源,宋再生.ArithBi^＋—一种基于反向算术压缩的XML索引结构[J].计算机科学,2005,32(11):119-123. |
| |
| 作者姓名： | 金彦钟 包小源 宋再生 |
| |
| 作者单位： | 1. 天津科技大学计算机科学系,天津,300222
2. 北京大学计算机科学系,北京,100871 |
| |
| 基金项目： | 本文研究得到973国家重点基础研究发展规划（G1999032705）、863数据库重大专项课题（2002AA423440）项目支持. |
| |
| 摘 要： | XML在数据交换中的应用越来越广泛，但由于加入标记后的空间膨胀较大，对传输及存储资源耗费严重。压缩后的XML数据容量明显减少，但怎样基于压缩后的XML数据直接进行查询及处理，仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算法，提出针对XML数据库中压缩XML文件的索引结构ArithBi^＋。基于该索引结构，可高效实现对类似／／elenlent1／element2／…／elmentm的查询处理。
|
| 关 键 词： | XML 索引 平衡二叉树 算术压缩 XML数据库 压缩算法 索引结构 算术 反向 查询处理 |
ArithBi+ --An XML Index Structure on Reverse Arithmetic Compressed XML Data |
| |
| JIN Yan-Zhong,BAO Xiao-Yuan,SONG Zai-Sheng.ArithBi+ --An XML Index Structure on Reverse Arithmetic Compressed XML Data[J].Computer Science,2005,32(11):119-123. |
| |
| Authors: | JIN Yan-Zhong BAO Xiao-Yuan SONG Zai-Sheng |
| |
| Affiliation: | 1.Deparatment of Computer Seienee,Tienjin University of Science Tehnolohy,Tianjin 300222;2.Department of Computer Science, Peking University,Beijing 100871 |
| |
| Abstract: | Even XML is used as a popular data exchange standard over Internet and Intranet,its space expansion because of adding tags to every different semantic content unit makes the transmitting and storing of XML data very expensive in terms of resources. After |
| |
| Keywords: | XML Index Balanced binary tree Arithmetic compression |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
