Tabular: Efficiently Building Efficient Indexes
Summary: Tabular models indexes as ACID tables so index logic can be written single‑threaded while concurrency and durability are handled transparently. Using modern high‑performance OLTP techniques, Tabular makes this feasible and yields indexes competitive with hand‑crafted ones while improving developer productivity. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ziyi Yan (Simon Fraser University)
- 2. Mohamed Farouk Drira (Simon Fraser University)
- 3. Tianxun Hu (Simon Fraser University)
- 4. Tianzheng Wang (Simon Fraser University)
BibTeX Citation
@article{yan_vldb25,
title = {{Tabular: Efficiently Building Efficient Indexes}},
author = {Yan, Ziyi and Drira, Mohamed Farouk and Hu, Tianxun and Wang, Tianzheng},
journal = {PVLDB},
series = {{VLDB} '25},
volume = {18},
number = {6},
pages = {1991--2004},
doi = {10.14778/3725688.3725721},
url = {https://doi.org/10.14778/3725688.3725721},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,750 | Operation-Aware Hybrid Locking for Modern In-Memory Indexes | 2026 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 42 of 42 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,154 | Adaptive Hybrid Indexes | 2022 | SIGMOD |
| 2 | 9,149 | Towards Systematic Index Dynamization | 2024 | VLDB |
| 3 | 5,131 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 4 | 6,452 | Just-In-Time Data Structures | 2015 | CIDR |
| 5 | 10,885 | Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases | 2026 | VLDB |
| 6 | 2,847 | Transaction Time Indexing with Version Compression | 2008 | VLDB |
| 7 | 951 | Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates | 1992 | SIGMOD |
| 8 | 11,365 | Benchmarking Adaptive Multidimensional Indices | 2025 | VLDB |
| 9 | 971 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 10 | 6,005 | Concurrency Control for Adaptive Indexing | 2012 | VLDB |