Making Updates Disk-I/O Friendly Using SSDs

Summary: SSD-based indirection layer for multiversion indices localizes maintenance to updated attributes and reduces magnetic I/O. Prototype extends GiST; shows 3x speedups in index maintenance and queries, with batching cutting insert time by 90%. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10761
Venue: VLDB
Year: 2013
Pagerank: 6.5641036e-05
Overall Rank: 3,979 | 72.35%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,036	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00014515226
3,588	Query Fresh: Log Shipping on Steroids	2018	VLDB	6.9389605e-05
3,724	What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines	2023	VLDB	6.8121422e-05
4,184	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	6.3718449e-05
4,852	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	5.8712723e-05
5,060	The Art of Latency Hiding in Modern Database Engines	2024	VLDB	5.7175345e-05
5,518	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.468383e-05
9,579	HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine	2022	SIGMOD	4.3191678e-05
10,063	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.1905499e-05
10,992	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1905499e-05
12,070	Next Generation Data Analytics at IBM Research	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00024954332
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014907846
1,089	Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices	2009	VLDB	0.00014140761
1,815	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010439702
2,691	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.2904613e-05
2,863	Efficient Index Compression in DB2 LUW	2009	VLDB	7.9982677e-05
3,141	Transaction Time Indexing with Version Compression	2008	VLDB	7.4910063e-05
3,358	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.1724434e-05
3,362	Turbocharging DBMS Buffer Pool Using SSDs	2011	SIGMOD	7.1681058e-05
5,731	Flash-Based Extended Cache for Higher Throughput and Faster Recovery	2012	VLDB	5.3476002e-05
5,848	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD	5.3023051e-05
9,279	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	4.3607717e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,420	Towards Efficient Main-Memory Use For Optimum Tree Index Update	2008	VLDB	4.1905499e-05
9,958	Re-evaluating Designs for Multi-Tenant OLTP Workloads on SSD-based I/O Subsystems	2014	SIGMOD	4.2323889e-05
3,141	Transaction Time Indexing with Version Compression	2008	VLDB	7.4910063e-05
6,138	SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes	2022	CIDR	5.1894698e-05
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
7,601	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	4.6967949e-05
10,766	Turbocharging Vector Databases using Modern SSDs	2025	VLDB	4.1905499e-05
4,131	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	6.4203081e-05
7,208	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	4.795225e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153