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: 4500
Venue: SIGMOD
Year: 2011
Pagerank: 6.1716245e-05
Overall Rank: 5,564 | 61.83%
DOI: 10.1145/1989323.1989414

Incoming Non-self Citations Over Time

Authors

1. Manos Athanassoulis (EPFL)
2. Shimin Chen (Intel)
3. Anastasia Ailamaki (EPFL)
4. Phillip B. Gibbons (Intel)
5. Radu Stoica (EPFL)

BibTeX Citation

@inproceedings{athanassoulis_sigmod11,
        title = {{MaSM: Efficient Online Updates in Data Warehouses}},
        author = {Athanassoulis, Manos and Chen, Shimin and Ailamaki, Anastasia and Gibbons, Phillip B. and Stoica, Radu},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989414},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989414},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
1,492	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010588267
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
2,755	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.163097e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,808	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	7.1083217e-05
4,826	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.4904836e-05
4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4107392e-05
5,229	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.307514e-05
9,125	Data Stream Warehousing	2013	SIGMOD	5.3191726e-05
11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	5.093636e-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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
999	Flashing Up the Storage Layer	2008	VLDB	0.00012740138
1,311	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00011207712
1,490	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010595269
1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010540965
1,629	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010184131
1,750	Lazy Maintenance of Materialized Views	2007	VLDB	9.8392477e-05
1,933	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.4642118e-05
3,055	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.8079566e-05
5,135	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	6.3523987e-05
5,979	QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements	2009	SIGMOD	6.0212043e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
2	1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
3	5,728	Shrinking the Warehouse Update Window	1999	SIGMOD
4	1,629	Positional Update Handling in Column Stores	2010	SIGMOD
5	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
6	5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB
7	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
8	10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
9	1,315	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB
10	8,075	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD