Capstractcscapstract:2611.00050

Computer Science > Databases

Title:Read Amplification in the Domestic Junk Drawer: A Log-Structured Cost Model and Field Measurements from 64 Households

Abstract:

Households keep a single container, usually a kitchen drawer, for objects with no assigned location. We model this drawer as the top level of a log-structured merge tree, with other storage locations in the dwelling as lower levels, and test three predictions of the model on 64 households. Over eight weeks of overhead video we annotated 7,893 lookups. Positive lookups touched 26.9 items on average (household mean), against 21.9 predicted by the expected search cost of a move-to-front self-organising list. Household beliefs that an item is present behaved like Bloom filters combined by union: the false-positive rate rose from 7.8% in one-person households to 45.6% in households of four or five, and a per-member rate of 11.3% (95% CI 10.2 to 12.5) fitted the data. A twelve-month movement diary kept by 58 households gave a geometric mean size ratio between levels of 2.77 (95% CI 2.62 to 2.92), compatible with e, the minimiser of leveled write amplification. Negative lookups were 17% of lookups and about 39% of search time, and tombstones accounted for 19% of drawer contents. In a trace replay of six maintenance policies, a four-compartment divider insert gave the lowest latency (18.7 s per lookup), and scheduled tiering, which we propose, halved the cost of negative lookups.

Comments:7 pages, 3 figures, 4 tables. Annotated lookup traces, probe responses and replay code available from the corresponding author.
Subjects:Databases (cs.DB); Human-Computer Interaction (cs.HC)
Cite as:capstract:2611.00050 [cs.DB]
 (or capstract:2611.00050v1 [cs.DB] for this version)

Submission history

From: M. Okafor-Lindqvist
[v1] Fri, 20 Nov 2026 21:16:24 UTC (219 KB)

Current browse context:

cs
Change to browse by:

Export citation