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.00012493064
Overall Rank: 1,016 | 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.00043160717
709	Archiving Scientific Data	2002	SIGMOD	0.00014609018
900	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013186558
903	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013177824
1,610	Efficient Provenance Storage	2008	SIGMOD	0.00010076616
2,525	Path Queries on Compressed XML	2003	VLDB	8.343313e-05
5,852	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	5.9711113e-05
7,736	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	5.4628755e-05
8,967	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB	5.2477893e-05
9,111	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2278394e-05
13,163	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9793485e-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.00043130126
999	Data Compression Support in Databases	1994	VLDB	0.00012617745

Semantically Similar Papers

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