Database Paper Browser

Back to papers

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
4109
Venue
SIGMOD
Year
2009
Pagerank
0.00011003558
Overall Rank
1,653 | 88.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
1,338 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012493384
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
1,913 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010113937
2,451 Write-limited sorts and joins for persistent memory 2014 VLDB 8.7856313e-05
3,365 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.1728897e-05
5,126 Data Management Over Flash Memory 2011 SIGMOD 5.6793656e-05
5,175 Data Management in Non-Volatile Memory 2015 SIGMOD 5.6439952e-05
6,043 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.2386942e-05
6,920 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 4.8925595e-05
7,359 Flash Device Support for Database Management 2011 CIDR 4.7528833e-05
7,514 System Co-Design and Data Management for Flash Devices 2011 VLDB 4.7180617e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
8,631 Parallel I/O Aware Query Optimization 2014 SIGMOD 4.4806824e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3571035e-05
9,437 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 4.3425552e-05
10,756 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 4.1945683e-05
10,989 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1945683e-05
12,233 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
345 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00026677681
493 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00021837534
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
1,060 Flashing Up the Storage Layer 2008 VLDB 0.00014370687
1,295 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00012758832
1,475 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011806921
2,482 Energy Efficiency: The New Holy Grail of Data Management Systems Research 2009 CIDR 8.6866058e-05
3,764 Read-Optimized Databases, In Depth 2008 VLDB 6.7797554e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
7,751 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6603427e-05
6,647 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD 4.9772122e-05
11,567 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD 4.1945683e-05
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
2,451 Write-limited sorts and joins for persistent memory 2014 VLDB 8.7856313e-05
1,338 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012493384
4,130 B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives 2012 VLDB 6.4256779e-05
5,256 Advances in Flash Memory SSD Technology for Enterprise Database Applications 2009 SIGMOD 5.6010828e-05
493 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00021837534