Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems

Summary: Hippo stores page ranges instead of tuple pointers to shrink index storage and maintenance. Histogram summaries and page grouping skip nonmatching pages, delivering B+-Tree latency with 100x storage reduction and 1000x maintenance savings, beating BRIN. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11537
Venue: VLDB
Year: 2017
Pagerank: 6.6413008e-05
Overall Rank: 3,906 | 72.86%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jia Yu
2. Mohamed Sarwat

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
2,868	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9856878e-05
3,923	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6232068e-05
8,221	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	4.5511941e-05
8,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
10,415	Dynamic Pruning for Recursive Joins	2025	SIGMOD	4.1905499e-05
11,688	HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration	2019	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
44	The Design Of Postgres	1986	SIGMOD	0.00071946446
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
1,909	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010123661
1,923	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	0.00010079134
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,424	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	8.8415494e-05
2,681	NET-FLi: On-the-fly Compression, Archiving and Indexing of Streaming Network Traffic	2010	VLDB	8.319573e-05
2,984	On the Performance of Bitmap Indices for High Cardinality Attributes	2004	VLDB	7.7768363e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
9,093	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	4.3932886e-05
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
6,442	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0541252e-05
2,550	Updatable Learned Index with Precise Positions	2021	VLDB	8.5569576e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4398976e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153