Type-based compression of XML data

Data Compression Conference Proceedings

Volumn , Issue , 2007, Pages 273-282

  League, Christopher ^a   Eng, Kenjone ^a  

^a LONG ISLAND UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPRESSORS; SIGNAL RECEIVERS; XML;

DATA SETS; RELAX NG SCHEMA;

DATA COMPRESSION;

EID: 34547617860     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2007.79     Document Type: Conference Paper

References (21)

1. J. Adiego, G. Navarro, and P. de la Fuente. Using structured contexts to compress semistructured text collections. Information Processing and Management, 2007.
2. W. Amme, N. Dalton, J. von Ronne, and M. Franz. SafeTSA: A type safe and referentially secure mobile-code representation based on static single assignment form. In Proc. Conf. on Programming Language Design and Implementation. ACM, 2001.
3. T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, F. Yergeau, and J. Cowan. XML 1.1 (second edition). W3C recommendation, Aug. 2006.
4. J. Cheney. Compressing XML with multiplexed hierarchical PPM models. In Proc. Data Compression Conference, 2001.
5. J. Cheney. An empirical evaluation of simple DTD-conscious compression techniques. In Eighth Int'l Workshop on the Web and Databases, June 2005.
6. J. Clark and M. Murata. Relax NG specification. OASIS Committee, Dec. 2001.
7. H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications. 2002.
8. P. Deutsch. DEFLATE compressed data format specification, version 1.3. RFC 1951, Aladdin Enterprises, May 1996.
9. M. Girardot and N. Sundaresan. Millau: an encoding format for efficient representation and exchange of XML over the Web. Computer Networks, 33:747-765, 2000.
10. S. Harrusi, A. Averbuch, and A. Yehudai. XML syntax conscious compression. In Proc. Data Compression Conference, pages 402-411. IEEE, 2006.
11. D. E. Knuth. Dynamic Huffman coding. Journal of Algorithms, 6(2):163-180, June 1985.
12. M. Levene and P. Wood. XML structure compression. In Proc. 2nd Int'l Workshop on Web Dynamics, 2002.
13. H. Liefke and D. Suciu. XMill: an efficient compressor for XML data. In Proc. ACM SIGMOD Conference, pages 153-164. ACM, 2000.
14. W Martens, F. Neven, and T. Schwentick. Which XML schemas admit 1-pass preorder typing? In Proc. Int'l Conf. on Database Theory, volume 3363 of LNCS, pages 68-82. Springer, 2005.
15. M. Murata, D. Lee, M. Mani, and K. Kawaguchi. Taxonomy of XML schema languages using formal language theory. ACM Trans. Internet Technology, 5(4):660-704, Nov. 2005.
16. Z. Shao, C. League, and S. Monnier. Implementing typed intermediate languages. In Proc. Int'l Conf. Functional Programming, pages 313-323. ACM, Sept. 1998.
17. H. Subramanian and P. Shankar. Compressing XML documents using recursi[e finite state automata. In Implementation and Application of Automata, volume 3845 of LNCS, pages 282-293. Springer, 2006.
18. N. Sundaresan and R. Moussa. Algorithms and programming models for efficient representation of XML for Internet applications. Computer Networks, 39:681-697, 2002.
19. P. M. Tolani and J. R. Haritsa. XGRIND: A query-friendly XML compressor. In Proc. Int'l. Conf. on Data Engineering (ICDE'02), pages 225-234. IEEE, 2002.
20. V. Toman. Syntactical compression of XML data. In Proc. Int'l Conf. on Advanced Information Systems Engineering, 2004.
21. D. C. Wang, A. W Appel, J. L. Korn, and C. S. Serra. The Zephyr abstract syntax description language. In USENIX Conf. on Domain-Specific Languages, pages 213-227, 1997.