XML tree structure compression

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn , Issue , 2008, Pages 243-247

  Maneth, Sebastian ^a   Mihaylov, Nikolay ^a   Sakr, Sherif ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; COMPRESSORS; DATA COMPRESSION; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; ENCODING (SYMBOLS); EXPERT SYSTEMS; KNOWLEDGE REPRESENTATION; MARKUP LANGUAGES; PROBLEM SOLVING; XML;

BINARY ENCODINGS; DATA CONTENTS; ENCODINGS; GRAMMAR REPRESENTATIONS; HUFFMAN; TREE PATTERNS; TREE STRUCTURES; XML COMPRESSIONS; XML DOCUMENTS; XML TREES;

TREES (MATHEMATICS);

EID: 57849116937     PISSN: 15294188     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DEXA.2008.41     Document Type: Conference Paper

References (15)

1. P. Buneman, M. Grohe, and C. Koch. Path queries on compressed XML. In VEDB, 2003.
2. G. Busatto, M. Lohrey, and S. Maneth. Efficient memory representation of XML document trees. Information Systems, 33, 2008.
3. J. Cheney. Compressing XML with Multiplexed Hierarchical PPM Models. In DCC, 2001.
4. O. Delpratt, R. Raman, and N. Rahman. Engineering succinct DOM. In EDBT, 2008.
5. D. K. Fisher and S. Maneth. Structural selectivity estimation for XML documents. In ICDE, 2007.
6. J. C. Kieffer, E. Yang, G. J. Nelson, and P. C. Cosman. Universal Lossless Compression Via Multilevel Pattern Matching. IEEE Trans. Inform. Theory, 46, 2000.
7. J. Lamping. An algorithm for optimal lambda calculus reductions. In POPL, 1990.
8. G. Leighton, J. Diamond, and T. Muldner. AXECHOP: A Grammar-based Compressor for XML. In DCC, 2005.
9. G. Leighton, T. Muldner, and J. Diamond. TREECHOP: a tree-based query-able compressor for XML. Technical report, Acadia University, 2005.
10. H. Liefke and D. Suciu. XMill: An efficient compressor for XML data. In SIGMOD, 2000.
11. Y. Lin, Y. Zhang, Q. Li, and J. Yang. Supporting efficient query processing on compressed XML files. In SAC, 2005.
12. M. Lohrey and S. Maneth. Tree automata and XPath on compressed trees. In CIAA, 2005.
13. S. Maneth and G. Busatto. Tree transducers and tree compressions. In FOSSACS, 2004.
14. P. Tolani and J. Haritsa. XGRIND: A Query-Friendly XML Compressor. In ICDE, 2002.
15. R. K. Wong, F. Lam, and W. M. Shui. Querying and maintaining a compact XML storage. In WWW, 2007.