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: 4438
Venue: SIGMOD
Year: 2011
Pagerank: 5.3021155e-05
Overall Rank: 5,848 | 59.32%
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,311	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012657439
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
1,913	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010113937
3,386	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	7.1577103e-05
3,488	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0479329e-05
3,980	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.5664429e-05
5,119	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6807904e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
5,791	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	5.3268999e-05
8,981	Data Stream Warehousing	2013	SIGMOD	4.4167397e-05
10,989	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1945683e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
1,060	Flashing Up the Storage Layer	2008	VLDB	0.00014370687
1,295	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00012758832
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
1,817	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010435936
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9864085e-05
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
2,113	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5276869e-05
3,354	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.1837096e-05
5,465	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4919488e-05
6,102	QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements	2009	SIGMOD	5.2087887e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,700	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010858865
5,430	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5078694e-05
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9864085e-05
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
4,760	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	5.9410726e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
9,908	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	4.2576943e-05
1,731	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.0001073454
7,809	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6448758e-05