Compressing XML with multiplexed hierarchical PPM models

Cheney, James

doi:10.1109/dcc.2001.917147

Cited by 116 publications

(92 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mobile computing [19] has created new needs to transfer compressed programs. Hierarchical PPM coding suits well compressing XML documents [8]. Nevill-Manning et al [16] show how syntactical modeling can be applied to compression of texts in natural language.…”

Section: Discussionmentioning

confidence: 99%

“…The implementation of the method was finished in 2000. Recently, similar approaches have been presented by Cheney [8] and Stork et al [19]. A related method was introduced by Lake [15].…”

Section: Introductionmentioning

confidence: 98%

“…If the source text has some internal structure, the successful modeling of the structure will lead better compression. Traditionally such models has been focused on compression of source programs [7,13,17], but also other areas are feasible [8,16].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

On compression of parse trees

Tarhio¹

2001

Proceedings Eighth Symposium on String Processing and Information Retrieval

View full text Add to dashboard Cite

show abstract

Section: Discussionmentioning

confidence: 99%

“…The implementation of the method was finished in 2000. Recently, similar approaches have been presented by Cheney [8] and Stork et al [19]. A related method was introduced by Lake [15].…”

Section: Introductionmentioning

confidence: 98%

See 1 more Smart Citation

On compression of parse trees

Tarhio¹

2001

Proceedings Eighth Symposium on String Processing and Information Retrieval

View full text Add to dashboard Cite

show abstract

“…Of these, Xmill [2] and XMLPPM [7] are widely used. Xmill groups X M L fields based on their name and path, !…”

Section: Introductionmentioning

confidence: 99%

Compressing Aviation Data in XML Format

Patel¹,

Lau²,

Kulkarni³

2003

SAE Technical Paper Series

View full text Add to dashboard Cite

-Design, operations and maintenance activities in aviation involve analysis of variety of aviation data. This data is typically in dxparate formats making it difficult to use with different software packages. Use of a self-describing and extensible standard called X M L provides a solution to this interoperability problem. XML provides a standardized language for describing the contents of an information stream, performing the same kind of definitional role for Web content as a database schema performs for relational databases. X M L data can be easily customized for display using Extensible Style Sheets (XSL). While self-describing nature of XML makes it easy to reuse, it also increases the size of data significantly. Therefore, transfemng a dataset in X M L form can decrease throughput and increase data transfer time significantly. It also increases storage requirements significantly. A natural solution to the problem is to compress the data using suitable algorithm and transfer it in the compressed form. We found that XML-specific compressors such as Xmill and XMLPPM generally outperform traditional compressors. However, optimal use of Xmill requires of discovery of optimal options to use while running Xrmll. This, in turn, depends on the nature of data used. Manual disc0ver.y of optimal setting can require an engineer to experiment for weeks. We have

show abstract

“…We present a qualitative analysis of eight representative XML-conscious compression technologies as follows. The unqueriable compression includes XMill [30], XMLPPM, [12] SCA [29], and Millau [42]. The queriable compression includes XGrind [46], XMLZip [53], XPress [35] and XML Skeleton Compression [7].…”

Section: Introductionmentioning

confidence: 99%

Comparative Analysis of XML Compression Technologies

Lam

Cheng

2005

World Wide Web

View full text Add to dashboard Cite

XML provides flexibility in publishing and exchanging heterogeneous data on the Web. However, the language is by nature verbose and thus XML documents are usually larger in size than other specifications containing the same data content. It is natural to expect that the data size will continue to grow as XML data proliferates on the Web. The size problem of XML documents hinders the applications of XML, since it substantially increases the costs of storing, processing and exchanging the data. The hindrance is more apparent in bandwidth-and memory-limited settings such as those applications related to mobile communication.In this paper, we survey a range of recently proposed XML specific compression technologies and study their efforts and capabilities to overcome the size problem. First, by categorizing XML compression technologies into queriable and unqueriable compressors, we explain the efforts in the representative technologies that aim at utilizing the exposed structure information from the input XML documents. Second, we discuss the importance of queriable XML compressors and assess whether the compressed XML documents generated from these technologies are able to support direct querying on XML data. Finally, we present a comparative analysis of the state-of-the-art XML conscious compression technologies in terms of compression ratio, compression and decompression times, memory consumption, and query performance.

show abstract

Compressing XML with multiplexed hierarchical PPM models

Cited by 116 publications

References 11 publications

On compression of parse trees

On compression of parse trees

Compressing Aviation Data in XML Format

Comparative Analysis of XML Compression Technologies

Contact Info

Product

Resources

About