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.00010498393
Overall Rank: 1,485 | 90.05%
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
515	Tree Indexing on Solid State Drives	2010	VLDB	0.00016989841
1,138	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00011842684
1,337	Column-oriented Database Systems	2009	VLDB	0.00010968302
1,507	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.0001041737
2,049	Write-limited sorts and joins for persistent memory	2014	VLDB	9.1164564e-05
2,851	Turbocharging DBMS Buffer Pool Using SSDs	2011	SIGMOD	7.9214445e-05
4,957	Data Management in Non-Volatile Memory	2015	SIGMOD	6.3256743e-05
5,275	Data Management Over Flash Memory	2011	SIGMOD	6.1868172e-05
5,956	Operation-Aware Buffer Management in Flash-based Systems	2011	SIGMOD	5.9167319e-05
7,582	Flash Device Support for Database Management	2011	CIDR	5.4749853e-05
7,690	Towards Cost-Effective Storage Provisioning for DBMSs	2012	VLDB	5.4565877e-05
8,128	System Co-Design and Data Management for Flash Devices	2011	VLDB	5.3739121e-05
8,382	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	5.3266895e-05
8,888	Parallel I/O Aware Query Optimization	2014	SIGMOD	5.2429584e-05
9,218	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD	5.1918495e-05
9,826	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	5.1083104e-05
10,039	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	5.0786422e-05
11,597	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9605343e-05
12,768	Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content	2010	SIGMOD	4.9605343e-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.00081781676
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068985264
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
114	A Decomposition Storage Model	1985	SIGMOD	0.00031854546
332	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020739447
503	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00017231771
571	A Case for Flash Memory SSD in Enterprise Database Applications	2008	SIGMOD	0.00016168887
635	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015334073
1,016	Flashing Up the Storage Layer	2008	VLDB	0.00012461604
1,344	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00010956951
1,465	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.00010546726
2,674	Energy Efficiency: The New Holy Grail of Data Management Systems Research	2009	CIDR	8.1274189e-05
3,547	Read-Optimized Databases, In Depth	2008	VLDB	7.1905227e-05

Semantically Similar Papers

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