Database Paper Browser

Back to papers

FITing-Tree: A Data-aware Index Structure

Summary: FITing-Tree presents a data-aware index that uses piecewise-linear approximations bounded by a tunable error. A cost model selects the error to balance lookup latency and storage, delivering near full-index performance with orders of magnitude less memory on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5673
Venue
SIGMOD
Year
2019
Pagerank
0.00012379754
Overall Rank
1,365 | 90.52%
DOI
10.1145/3299869.3319860

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
10,038 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,087 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.1905499e-05
10,169 From Learning to Recycling: A Log-Structured Learned-Less Index 2026 SIGMOD 4.1905499e-05
10,172 HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads 2026 SIGMOD 4.1905499e-05
10,180 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.1905499e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
10,282 Toward Drift-Aware Database Benchmarking 2026 VLDB 4.1905499e-05
10,331 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.1905499e-05
10,407 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1905499e-05
10,719 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 4.1905499e-05
10,837 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 4.1905499e-05
10,952 SWIX: A Memory-efficient Sliding Window Learned Index 2024 SIGMOD 4.1905499e-05
11,278 Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity 2023 VLDB 4.1905499e-05
11,508 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 4.1905499e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 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
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
367 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00025518228
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
407 Database Cracking 2007 CIDR 0.00023941779
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
1,033 Bitmap Index Design and Evaluation 1998 SIGMOD 0.0001453376
1,212 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00013255692
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,909 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010123661
1,955 Performance Measurements of Compressed Bitmap Indices 1999 VLDB 9.9641178e-05
2,046 Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units 2011 VLDB 9.6922338e-05
2,141 Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees* 2009 VLDB 9.4561227e-05
2,841 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.0396876e-05
3,906 Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems 2017 VLDB 6.6413008e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,341 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 5.5592799e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,087 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.1905499e-05
8,811 Tuning Hierarchical Learned Indexes on Disk and Beyond 2022 SIGMOD 4.4398976e-05
9,499 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3300131e-05
7,548 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB 4.7092386e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.948865e-05
2,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
8,471 Adaptive Index Structures 2002 VLDB 4.4986491e-05
8,653 Adaptive Hybrid Indexes 2022 SIGMOD 4.4696663e-05
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259