Pith. sign in

REVIEW 1 cited by

Learned Indexes for a Google-scale Disk-based Database

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2012.12501 v1 pith:E6RS62JT submitted 2020-12-23 cs.DB cs.DCcs.LG

classification cs.DBcs.DCcs.LG
keywords learnedbigtableindexdatabasedisk-basedindexesb-treesdecades
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

There is great excitement about learned index structures, but understandable skepticism about the practicality of a new method uprooting decades of research on B-Trees. In this paper, we work to remove some of that uncertainty by demonstrating how a learned index can be integrated in a distributed, disk-based database system: Google's Bigtable. We detail several design decisions we made to integrate learned indexes in Bigtable. Our results show that integrating learned index significantly improves the end-to-end read latency and throughput for Bigtable.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices

    cs.DB 2025-06 conditional novelty 5.0 of 10

    A unified benchmark shows learned indexes beat fence pointers on memory-latency tradeoff in LSM-trees, with position boundary and SSTable granularity as the key tuning knobs.

Pith tools