Social SciencesDesignCommunity DevelopmentCommunity EngagementDisabilityAge-friendly CommunitiesCommunity IntegrationOnline CommunitiesOnline Communities Of PracticeOnline Community BuildingVirtual CommunitiesAccessible Digital PlatformsCommunity Building OnlineDesign For Older AdultsOnline AccessibilityOnline Community ParticipationOnline Support CommunitiesSocial Media PlatformsVoice-based Collaboration
Like HTML, many XML documents are resident on native file systems. Since XML data is irregular and verbose, the disk space and the network bandwidth are wasted. To overcome the verbosity problem, the research on compressors for XML data has been conducted. However, some XML compressors do not support querying compressed data, while other XML compressors which support querying compressed data blindly encode tags and data values using predefined encoding methods. Thus, the query performance on compressed XML data is degraded.In this paper, we propose XPRESS, an XML compressor which supports direct and efficient evaluations of queries on compressed XML data. XPRESS adopts a novel encoding method, called reverse arithmetic encoding, which is intended for encoding label paths of XML data, and applies diverse encoding methods depending on the types of data values. Experimental results with real life data sets show that XPRESS achieves significant improvements on query performance for compressed XML data and reasonable compression ratios. On the average, the query performance of XPRESS is 2.83 times better than that of an existing XML compressor and the compression ratio of XPRESS is 73%.
21
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Arithmetic coding for data compression
Ian H. Witten, Radford M. Neal, John G. Cleary · Communications of the ACM · 1987 · 2.9K citations · Full text
Storing and querying ordered XML using a relational database system
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer et al. · 2002 · 2.3K citations
Tim Bray, Jean Paoli, C. M. Sperberg‐McQueen · World Wide Web · 1997 · 1.7K citations
Data Compression: The Complete Reference
Kybernetes · 2009 · 1.6K citations