MILC: Inverted List Compression in Memory

Summary: MILC is a memory-oriented inverted-list compressor using offset-based encoding, dynamic partitioning, in-block compression, cache-aware design, and SIMD. On IR, DB, and graph, MILC beats 12 baselines, up to 13.2x faster queries and 4.7x space savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11580
Venue: VLDB
Year: 2017
Pagerank: 4.8088037e-05
Overall Rank: 7,160 | 50.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
7,331	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7558046e-05
7,745	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.6578829e-05
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05
9,646	The FastLanes File Format	2025	VLDB	4.3067693e-05
10,275	Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search	2026	VLDB	4.1905499e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
382	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024888997
2,225	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.2534051e-05
2,442	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8067249e-05
2,729	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.2175463e-05
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
3,399	TAO: How Facebook Serves the Social Graph	2012	SIGMOD	7.1366107e-05
3,699	Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding	2007	SIGMOD	6.827026e-05
3,948	Unicorn: A System for Searching the Social Graph	2013	VLDB	6.5968941e-05
4,176	OLAP on Sequence Data	2008	SIGMOD	6.3771062e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
5,605	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.413565e-05
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
9,499	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD	4.3300131e-05
1,970	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9024431e-05
9,414	Experimental Analysis of Large-scale Learnable Vector Storage Compression	2024	VLDB	4.3399748e-05
3,541	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9910982e-05
2,046	Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units	2011	VLDB	9.6922338e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05