XCQ: A queriable XML compression system

11 years 11 months ago
XCQ: A queriable XML compression system
XML has already become the de facto standard for specifying and exchanging data on the Web. However, XML is by nature verbose and thus XML documents are usually large in size, a factor that hinders its practical usage, since it substantially increases the costs of storing, processing, and exchanging data. In order to tackle this problem, many XML-specific compression systems, such as XMill, XGrind, XMLPPM, and Millau, have recently been proposed. However, these systems usually suffer from the following two inadequacies: they either sacrifice performance in terms of compression ratio and execution time in order to support a limited range of queries, or perform full decompression prior to processing queries over compressed documents. In this paper, we address the above problems by exploiting the information provided by a Document Type Definition (DTD) associated with an XML document. We show that a DTD is able to facilitate better compression as well as generate more usable compressed da...
Wilfred Ng, Wai Yeung Lam, Peter T. Wood, Mark Lev
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where KAIS
Authors Wilfred Ng, Wai Yeung Lam, Peter T. Wood, Mark Levene
Comments (0)