CLUX: Clustering XML sub-trees

ICEIS 2010 - Proceedings of the 12th International Conference on Enterprise Information Systems

Volumn 1 DISI, Issue , 2010, Pages 142-150

  Böttcher, Stefan ^a   Hartel, Rita ^a   Krislin, Christoph ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Grammar based compression; XML compression; XML sub tree clustering

Indexed keywords

ATTRIBUTE VALUES; BLOW-UP; CLUSTER-BASED; DATA EXCHANGE; DATA VOLUME; DE FACTO STANDARD; DOM TREE; ENTERPRISE INFORMATION SYSTEM; GRAMMAR-BASED COMPRESSION; MEMORY CONSUMPTION; SPACE EFFICIENT; XML COMPRESSION; XML DATA; XML MARKUP; XML TREES;

DATA COMPRESSION; INDUSTRY; TREES (MATHEMATICS); XML;

INFORMATION SYSTEMS;

EID: 78649901556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. J. Adiego, G. Navarro, P. de la Fuente: Lempel-Ziv Compression of Structured Text. Data Compression Conference 2004
2. A. Arion, A. Bonifati, I. Manolescu, A. Pugliese. XQueC: A Query-Conscious Compressed XML Database, to appear in ACM Transactions on Internet Technology.
3. D. Arroyuelo, F. Claude, S. Maneth, V. Mäkinen, G. Navarro, K. Nguyen, J. Siren, N. Välimäki, 2010: Fast In-Memory XPath Search over Compressed Text and Tree Indexes. ICDE 2010.
4. R. J. Bayardo, D. Gruhl, V. Josifovski, and J. Myllymaki., 2004. An evaluation of binary xml encoding optimizations for fast stream based XML processing. In Proc. of the 13th international conference on World Wide Web.
5. S. Böttcher, R. Hartel, Ch. Heinzemann: BSBC: Compressing XML streams with DAG + BSBC. In: WEBIST 2008, Funchal, Portugal, 2008.
6. S. Böttcher, R. Hartel, Ch. Messinger: XML Stream Data Reduction by Shared KST Signatures. HICSS 2009
7. S. Böttcher, R. Steinmetz, N. Klein, 2007. XML Index Compression by DTD Subtraction. International Conference on Enterprise Information Systems (ICEIS).
8. P. Buneman, M. Grohe, Ch. Koch, 2003. Path Queries on Compressed XML. VLDB.
9. M. Burrows and D. Wheeler, 1994. A block sorting loss-less data compression algorithm. Technical Report 124, Digital Equipment Corporation.
10. G. Busatto, M. Lohrey, and S. Maneth, 2005. Efficient Memory Representation of XML Dokuments, DBPL.
11. J. Cheney, 2001. Compressing XML with multiplexed hierarchical models. In Proceedings of the 2001 IEEE Data Compression Conference (DCC 2001).
12. J. Cheng, W. Ng: XQzip, 2004. Querying Compressed XML Using Structural Indexing. EDBT.
13. F. Claude and G. Navarro, 2007: A Fast and Compact Web Graph Representation. Proc. 14th International Symposium on String Processing and Information Retrieval (SPIRE).
14. P. Ferragina, F. Luccio, G. Manzini, and S. Muthukrishnan, 2006. Compressing and Searching XML Data Via Two Zips. In Proceedings of the Fifteenth International World Wide Web Conference.
15. D. K. Fisher and S. Maneth, 2007. Structural Selectivity Estimation for XML Documents. In Proc of the ICDE.
16. M. Girardot and N. Sundaresan. Millau, 2000. An Encoding Format for Efficient Representation and Exchange of XML over the Web. Proceedings of the 9th International WWW Conference.
17. D. A. Huffman, 1952. A method for the construction of minimum-redundancy codes. In: Proc. of the I.R.E.
18. J. Larsson and A. Moffat, 2000: Off-Line Dictionary-Based Compression. Procceedings of the IEEE.
19. H. Liefke and D. Suciu, 2000. XMill: An Efficient Compressor for XML Data, Proc. of ACM SIGMOD.
20. J. K. Min, M. J. Park, C. W. Chung, 2003. XPRESS: A Queryable Compression for XML Data. In Proceedings of SIGMOD.
21. W. Ng, W. Y. Lam, P. T. Wood, M. Levene, 2006: XCQ: A queryable XML compression system. Knowledge and Information Systems.
22. D. Olteanu, H. Meuss, T. Furche, F. Bry, 2002: XPath: Looking Forward. EDBT Workshops.
23. A. Schmidt, F. Waas, M. Kersten, M. Carey, I. Manolescu, and R. Busse, 2002. XMark: A benchmark for XML data management. Hong Kong, China.
24. H. Subramanian, P. Shankar: Compressing XML Documents Using Recursive Finite State Automata. CIAA 2005
25. P. M. Tolani and J. R. Hartisa, 2002. XGRIND: A query-friendly XML compressor. In Proc. ICDE.
26. Ch. Werner, C. Buschmann, Y. Brandt, S. Fischer: Compressing SOAP Messages by using Pushdown Automata. ICWS 2006
27. N. Zhang, V. Kacholia, M. T. Özsu, 2004. A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML. ICDE
28. J. Ziv and A. Lempel: A Universal Algorithm for Sequential Data Compression, 1977. In IEEE Transactions on Information Theory, No. 3, Volume 23, 337-343