MaSM: Efficient Online Updates in Data Warehouses

Summary: MaSM enables online updates in data warehouses by caching incoming updates on SSDs and modeling queries as an outer join between disk data and SSD-stored updates. It delivers low-memory join/migrate algorithms with ACID guarantees, achieving ~7% overhead and substantial update throughput in TPC-H workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4439
Venue: SIGMOD
Year: 2011
Pagerank: 5.3023051e-05
Overall Rank: 5,848 | 59.36%
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,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
1,838	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010353323
1,909	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010123661
3,363	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	7.1680649e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
3,979	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.5641036e-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
5,801	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3217858e-05
8,987	Data Stream Warehousing	2013	SIGMOD	4.4127555e-05
10,992	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083899338
1,061	Flashing Up the Storage Layer	2008	VLDB	0.0001435824
1,325	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00012582838
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011509464
1,815	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010439702
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
2,104	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5341566e-05
3,358	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.1724434e-05
5,475	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4870223e-05
6,106	QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements	2009	SIGMOD	5.2040193e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
1,430	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.0001202506
5,440	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5025519e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
4,759	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.934668e-05
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
9,907	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	4.2536148e-05
1,726	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00010734339
7,813	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6408773e-05