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: h9ab784bd448eca02
Venue: SIGMOD
Year: 2011
Pagerank: 6.0541838e-05
Overall Rank: 5,640 | 62.10%
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
753	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014232329
1,506	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010448376
1,623	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010047769
2,788	Lethe: A Tunable Delete-Aware LSM Engine	2020	SIGMOD	8.0114055e-05
2,880	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9118308e-05
3,856	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.9663383e-05
4,771	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4223645e-05
4,875	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.3699172e-05
5,041	Dissecting, Designing, and Optimizing LSM-based Data Stores	2022	SIGMOD	6.2998284e-05
9,302	Data Stream Warehousing	2013	SIGMOD	5.1978028e-05
11,548	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9769913e-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.0006897844
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058759613
1,014	Flashing Up the Storage Layer	2008	VLDB	0.0001250085
1,334	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00010992028
1,399	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010778545
1,540	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010311314
1,631	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010019069
1,780	Lazy Maintenance of Materialized Views	2007	VLDB	9.654014e-05
1,967	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.3001665e-05
3,105	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB	7.6446275e-05
5,252	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	6.2080453e-05
6,077	QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements	2009	SIGMOD	5.8916247e-05

Semantically Similar Papers

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