Compression Algorithms for Structural Query Results on XML Data

被引：0

作者：

Wang, Qing ^{[1
]}

Wang, Hongzhi ^{[1
]}

Gao, Hong ^{[1
]}

Li, Jianzhong ^{[1
]}

机构：

[1] Harbin Inst Technol, Inst Comp Sci & Technol, Harbin 150001, Peoples R China

来源：

WEB-AGE INFORMATION MANAGEMENT | 2010年 / 6185卷

关键词：

Bitmap; Structural query; XML; Compression; Bit storage;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

XML is an important data form. The size of query results on XML data is very large in some applications and in the distributed XML data management system, the trans:mission of query results become the bottleneck. For the efficiency of XML management system, the compression method for XML query results is studied in this paper. By exploiting the properties of query results on XML data, two compression methods are proposed. One is a G-bitmap algorithm as a variant of bitmap index. The other is based on tree structure. The experiments on real and manual data demonstrate the effectiveness and efficiency of our compression methods.

引用

页码：141 / 145

页数：5