Skip to main navigation Skip to search Skip to main content

Compression algorithms for structural query results on XML data

  • Qing Wang*
  • , Hongzhi Wang
  • , Hong Gao
  • , Jianzhong Li
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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 transmission 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.

Original languageEnglish
Title of host publicationWeb-Age Information Management - WAIM 2010 International Workshops
Subtitle of host publicationIWGD 2010, XMLDM 2010, WCMT 2010, Revised Selected Papers
Pages141-145
Number of pages5
DOIs
StatePublished - 2010
Externally publishedYes
Event1st International Workshop on Graph Database, IWGD 2010, 1st International Workshop on Advanced Techniques on XML Data Management, XMLDM 2010, 2nd International Workshop on WCMT 2010, Held in Conj. with WAIM 2010 - Jiuzhaigou, China
Duration: 15 Jul 201017 Jul 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6185 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Workshop on Graph Database, IWGD 2010, 1st International Workshop on Advanced Techniques on XML Data Management, XMLDM 2010, 2nd International Workshop on WCMT 2010, Held in Conj. with WAIM 2010
Country/TerritoryChina
CityJiuzhaigou
Period15/07/1017/07/10

Keywords

  • Bit storage
  • Bitmap
  • Compression
  • Structural query
  • XML

Fingerprint

Dive into the research topics of 'Compression algorithms for structural query results on XML data'. Together they form a unique fingerprint.

Cite this