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: h8263f2081bd3a1ff
Venue: SIGMOD
Year: 2009
Pagerank: 0.00010535051
Overall Rank: 1,484 | 90.03%
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
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017044842
1,139	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00011860667
1,327	Column-oriented Database Systems	2009	VLDB	0.00011003776
1,510	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010438563
2,038	Write-limited sorts and joins for persistent memory	2014	VLDB	9.1498806e-05
2,839	Turbocharging DBMS Buffer Pool Using SSDs	2011	SIGMOD	7.9506131e-05
4,934	Data Management in Non-Volatile Memory	2015	SIGMOD	6.3472693e-05
5,251	Data Management Over Flash Memory	2011	SIGMOD	6.2090582e-05
5,943	Operation-Aware Buffer Management in Flash-based Systems	2011	SIGMOD	5.9387777e-05
7,562	Flash Device Support for Database Management	2011	CIDR	5.4957507e-05
7,671	Towards Cost-Effective Storage Provisioning for DBMSs	2012	VLDB	5.4772833e-05
8,103	System Co-Design and Data Management for Flash Devices	2011	VLDB	5.3942942e-05
8,487	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	5.3322198e-05
8,861	Parallel I/O Aware Query Optimization	2014	SIGMOD	5.2628437e-05
9,184	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.211541e-05
9,822	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	5.1254832e-05
9,999	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	5.0979044e-05
11,542	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9793485e-05
12,719	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	4.9793485e-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.00081992507
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002077683
499	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.0001729286
570	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD	0.00016224945
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015373122
1,014	Flashing Up the Storage Layer	2008	VLDB	0.00012505292
1,333	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00010996088
1,460	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.0001058438
2,727	Energy Efficiency: The New Holy Grail of Data Management Systems Research	2009	CIDR	8.0896376e-05
3,549	Read-Optimized Databases, In Depth	2008	VLDB	7.2119962e-05

Semantically Similar Papers

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