Back to papers
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
- 11579
- Venue
- VLDB
- Year
- 2017
- Pagerank
- 4.7355258e-05
- Overall Rank
- 7,416 | 48.41%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
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 |
| 238 |
Cache Conscious Indexing for Decision-Support in Main Memory |
1999 |
VLDB |
0.00031642425 |
| 240 |
Holistic Twig Joins: Optimal XML Pattern Matching |
2002 |
SIGMOD |
0.00031603463 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.00028132402 |
| 381 |
FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs |
2010 |
SIGMOD |
0.00024873637 |
| 2,223 |
SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage |
2011 |
SIGMOD |
9.2568088e-05 |
| 2,444 |
Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries |
2008 |
VLDB |
8.8076551e-05 |
| 2,740 |
String Similarity Joins: An Experimental Evaluation |
2014 |
VLDB |
8.1980628e-05 |
| 3,157 |
High-Dimensional OLAP: A Minimal Cubing Approach |
2004 |
VLDB |
7.4656511e-05 |
| 3,402 |
TAO: How Facebook Serves the Social Graph |
2012 |
SIGMOD |
7.1378698e-05 |
| 3,717 |
Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding |
2007 |
SIGMOD |
6.8210203e-05 |
| 3,947 |
Unicorn: A System for Searching the Social Graph |
2013 |
VLDB |
6.5967528e-05 |
| 4,122 |
OLAP on Sequence Data |
2008 |
SIGMOD |
6.4350628e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,497 |
A New Compression Method with Fast Searching on Large Databases |
1987 |
VLDB |
7.0390264e-05 |
| 5,040 |
Tile-based Lightweight Integer Compression in GPU |
2022 |
SIGMOD |
5.7425187e-05 |
| 5,596 |
Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps |
2006 |
VLDB |
5.4181535e-05 |
| 7,429 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7320139e-05 |
| 9,498 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3341665e-05 |
| 1,967 |
Compressed Linear Algebra for Large-Scale Machine Learning |
2016 |
VLDB |
9.9131712e-05 |
| 9,408 |
Experimental Analysis of Large-scale Learnable Vector Storage Compression |
2024 |
VLDB |
4.3441378e-05 |
| 3,609 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9215236e-05 |
| 2,051 |
Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units |
2011 |
VLDB |
9.686731e-05 |
| 2,862 |
An Experimental Study of Bitmap Compression vs. Inverted List Compression |
2017 |
SIGMOD |
7.9898539e-05 |