SQcx: A queriable compression model for native XML database system

For the redundancy of XML documents, it requires large number of resources for storage and transmitting XML data in current applications. Many approaches have been proposed to compress XML data. However, some of them do not support directly executing queries on compressed XML data, while the others are hard to be integrated into existing XML database systems. In this paper, we propose a new compression model called SQcx, which supports directly executing queries on compressed XML data. Moreover, SQcx is also easy to be integrated into existing native XML database system. The SQcx employees different compression algorithms for different parts of XML, and preserves the structure of the original XML data on compressed data. We implement the SQcx in Berkeley DB XML, and execute experiments on this system. Experimental results on data generated by XMark shows that the SQcx has a well performance.