Issues in "Feral Concurrency Control" (SIGMOD 2015) Oct 20, 2026
A close reading of Bailis et al., Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity (SIGMOD 2015), ordered roughly by severity.
Internal contradictions and arithmetic errors
• 249 duplicates is impossible under the paper's own bound. §5.1 says that with P concurrent validations, each key can be inserted at most P times, so there are at most P−1 duplicates per key. In the stress test with 3 Unicorn processes and 100 keys, that caps duplicates at 200. The paper reports 249. Either the bound is wrong or the measurement is. (The 2-process result, 70 duplicates across 70 keys, is consistent with the bound.)
• "Over 9950 uses of application-level validations" (§1) contradicts "60 out of 3505 validations" (§4.1). 3505 checks out: Table 1 sums to 3445, plus 60 custom validations, and the Table 2 average of 52.31 × 67 apps is about 3505. Even validations plus associations only gets to about 9727, not 9950.