Query Processing Techniques for Solid State Drives

Summary: Columnar per-page layout + selective projection reduces I/O for selections; FlashJoin pipelined join uses a join index and minimal base/intermediate data access. Implemented in PostgreSQL on an enterprise SSD; achieves up to 6x speed on TPC-H queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4171
Venue: SIGMOD
Year: 2009
Pagerank: 0.00010733981
Overall Rank: 1,455 | 90.02%
DOI: 10.1145/1559845.1559854

Incoming Non-self Citations Over Time

Authors

1. Dimitris Tsirogiannis (University of Toronto)
2. Stavros Harizopoulos (Hewlett Packard Enterprise)
3. Mehul A. Shah (Hewlett Packard Enterprise)
4. Janet L. Wiener (Hewlett Packard Enterprise)
5. Goetz Graefe (Hewlett Packard Enterprise)

BibTeX Citation

@inproceedings{tsirogiannis_sigmod09,
        title = {{Query Processing Techniques for Solid State Drives}},
        author = {Tsirogiannis, Dimitris and Harizopoulos, Stavros and Shah, Mehul A. and Wiener, Janet L. and Graefe, Goetz},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559854},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559854},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
512	Tree Indexing on Solid State Drives	2010	VLDB	0.00017196795
1,130	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012052236
1,395	Column-oriented Database Systems	2009	VLDB	0.00010928358
1,492	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010588267
1,996	Write-limited sorts and joins for persistent memory	2014	VLDB	9.3396464e-05
3,095	Turbocharging DBMS Buffer Pool Using SSDs	2011	SIGMOD	7.7641876e-05
4,873	Data Management in Non-Volatile Memory	2015	SIGMOD	6.4694503e-05
5,144	Data Management Over Flash Memory	2011	SIGMOD	6.3473454e-05
5,831	Operation-Aware Buffer Management in Flash-based Systems	2011	SIGMOD	6.0733385e-05
7,422	Flash Device Support for Database Management	2011	CIDR	5.6218908e-05
7,525	Towards Cost-Effective Storage Provisioning for DBMSs	2012	VLDB	5.6029996e-05
7,935	System Co-Design and Data Management for Flash Devices	2011	VLDB	5.5181056e-05
8,800	Parallel I/O Aware Query Optimization	2014	SIGMOD	5.3691168e-05
9,017	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.3311284e-05
9,356	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	5.282937e-05
9,675	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	5.2380072e-05
10,989	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	5.093636e-05
11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	5.093636e-05
12,428	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
488	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00017615543
561	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD	0.00016525248
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
999	Flashing Up the Storage Layer	2008	VLDB	0.00012740138
1,311	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00011207712
1,435	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.00010800274
2,682	Energy Efficiency: The New Holy Grail of Data Management Systems Research	2009	CIDR	8.2625371e-05
3,489	Read-Optimized Databases, In Depth	2008	VLDB	7.3670717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,591	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
2	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
3	5,364	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD
4	11,764	Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries	2020	SIGMOD
5	1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
6	1,996	Write-limited sorts and joins for persistent memory	2014	VLDB
7	1,130	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD
8	3,747	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB
9	5,165	Advances in Flash Memory SSD Technology for Enterprise Database Applications	2009	SIGMOD
10	561	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD