Compressing XML documents using recursive finite state automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3845 LNCS, Issue , 2006, Pages 282-293

  Subramanian, Hariharan ^a   Shankar, Priti ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DIGITAL ARITHMETIC; PROGRAM DOCUMENTATION; SPECIFICATIONS; XML;

ARITHMETIC COMPRESSOR; AVERAGE COMPRESSION; COMPRESSION SCHEME; SYNTACTIC SPECIFICATION;

AUTOMATA THEORY;

EID: 33745168236     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11605157_24     Document Type: Conference Paper

References (24)

1. XML: W3C recommendation. http://www.w3.org/TR/REC-xml (2004)
2. Backhouse, R.C.: Syntax of Programming Languages - Theory and Practice. Prentice Hall International, London (1979)
3. Witten, I.H., Neal, R.M.,.Cleary, J.G.: Arithmetic coding for data compression. Commun. ACM 30 (1987) 520-540
4. Nelson, M.: Arithmetic coding and statistical modeling. http://dogma.net/markn/articles/arith/part1.htm. Dr. Dobbs Journal (1991)
5. Liefke, H., Suciu, D.: XMILL: An efficient compressor for XML data. In: SIGMOD Conference. (2000) 153-164
6. Cheney, J.: Compressing XML with Multiplexed Hierarchical PPM Models. In: Proceedings of the Data Compression Conference, IEEE Computer Society (2001) 163-172
7. DBLP: (http://www.informatik.uni-trier.de/~ley/db)
8. UniProt: (http://www.ebi.uniprot.org)
9. XMark: (http://monetdb.cwi.nl/xml/generator.html)
10. Michigan: (http://www.eecs.umich.edu/db/mbench)
11. XOO7: (http://www.comp.nus.edu.sg/~ebh/xoo7.html)
12. Bzip2: (http://www.bzip.org)
13. Cameron, R.D.: Source encoding using syntactic information source models. IEEE Transactions on Information Theory 34 (1988) 843-850
14. Ernst, J., Evans, W.S., Fraser, C.W., Lucco, S., Proebsting, T.A.: Code compression. In: PLDI. (1997) 358-365
15. Franz, M.: Adaptive compression of syntax trees and iterative dynamic code optimization: Two basic technologies for mobile object systems. In: Mobile Object Systems: Towards the Programmable Internet. Springer-Verlag: Heidelberg, Germany (1997) 263-276
16. Franz, M., Kistler, T.: Slim binaries. Commun. ACM 40 (1997) 87-94
17. Fraser, C.W.: Automatic inference of models for statistical code compression. In: PLDI. (1999) 242-246
18. XMLZIP: (http://www.xmls.com)
19. SAX: (http://www.megginson.com/sax)
20. Cleary, J.G., Teahan, W.J.: Unbounded length contexts for PPM. The Computer Journal 40 (1997) 67-75
21. Tolani, P.M., Haritsa, J.R.: XGRIND-. A query-friendly XML compressor. In: ICDE. (2002) 225-234
22. Min, J.K., Park, M.J., Chung, C.W.: XPRESS: A queriable compression for XML data. In: SIGMOD Conference. (2003) 122-133
23. Arion, A., Bonifati, A., Costa, G., D'Aguanno, S., Manolescu, I., Pugliese, A.: Efficient query evaluation over compressed XML data. In-. EDBT. (2004) 200-218
24. Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23 (1977) 337-343