XMill: an Efficient Compressor for XML Data

Summary: XMill is an XML compressor that combines zlib, datatype-specific, and user-defined compressors, selecting algorithms by XML tags. Converting efficient data formats to XML can reduce compressed size dramatically, often to about half of gzipped originals, by making data self-describing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0f0b31a1a0a3a88d
Venue: SIGMOD
Year: 2000
Pagerank: 0.00012451992
Overall Rank: 1,018 | 93.18%
DOI: 10.1145/342009.335405

Incoming Non-self Citations Over Time

Authors

1. Hartmut Liefke (University of Pennsylvania)
2. Dan Suciu (AT&T)

BibTeX Citation

@inproceedings{liefke_sigmod00,
        title = {{XMill: an Efficient Compressor for XML Data}},
        author = {Liefke, Hartmut and Suciu, Dan},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335405},
        url = {https://dl.acm.org/doi/10.1145/342009.335405},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043085722
715	Archiving Scientific Data	2002	SIGMOD	0.00014558752
900	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013152699
907	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013128211
1,621	Efficient Provenance Storage	2008	SIGMOD	0.00010039235
2,533	Path Queries on Compressed XML	2003	VLDB	8.3132165e-05
5,867	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.9486081e-05
7,756	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.4423092e-05
8,996	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	5.2280172e-05
9,139	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2082006e-05
13,210	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00042977538
1,001	Data Compression Support in Databases	1994	VLDB	0.00012586461

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,985	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
2	6,920	MILC: Inverted List Compression in Memory	2017	VLDB
3	8,823	Camel: Efficient Compression of Floating-Point Time Series	2024	SIGMOD
4	13,089	MIX: A Meta-data Indexing System for XML	2005	VLDB
5	86	XMark: A Benchmark for XML Data Management	2002	VLDB
6	2,533	Path Queries on Compressed XML	2003	VLDB
7	8,601	Compressed Accessibility Map: Efficient Access Control for XML	2002	VLDB
8	715	Archiving Scientific Data	2002	SIGMOD
9	8,996	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB
10	7,756	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD