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
4110
Venue
SIGMOD
Year
2009
Pagerank
0.00011059682
Overall Rank
1,635 | 88.64%
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
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385
1,342 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012482124
1,590 Column-oriented Database Systems 2009 VLDB 0.00011230525
1,909 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010123661
2,257 Write-limited sorts and joins for persistent memory 2014 VLDB 9.1808674e-05
3,362 Turbocharging DBMS Buffer Pool Using SSDs 2011 SIGMOD 7.1681058e-05
5,126 Data Management Over Flash Memory 2011 SIGMOD 5.6739907e-05
5,175 Data Management in Non-Volatile Memory 2015 SIGMOD 5.6391661e-05
6,048 Operation-Aware Buffer Management in Flash-based Systems 2011 SIGMOD 5.234342e-05
6,922 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 4.8878659e-05
7,355 Flash Device Support for Database Management 2011 CIDR 4.7483244e-05
7,513 System Co-Design and Data Management for Flash Devices 2011 VLDB 4.7135369e-05
8,631 Parallel I/O Aware Query Optimization 2014 SIGMOD 4.4763867e-05
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
9,309 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB 4.3544778e-05
9,442 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 4.3384032e-05
10,762 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 4.1905499e-05
10,992 High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance 2024 SIGMOD 4.1905499e-05
12,241 Pay-As-You-Go - An Adaptive Approach to Provide Full Context-Aware Text Search over Document Content 2010 SIGMOD 4.1905499e-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.001426258
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
123 A Decomposition Storage Model 1985 SIGMOD 0.00045235743
347 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.0002656744
492 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.0002178745
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
1,061 Flashing Up the Storage Layer 2008 VLDB 0.0001435824
1,325 uFLIP: Understanding Flash IO Patterns 2009 CIDR 0.00012582838
1,472 Online Maintenance of Very Large Random Samples on Flash Storage 2008 VLDB 0.00011798842
2,483 Energy Efficiency: The New Holy Grail of Data Management Systems Research 2009 CIDR 8.6765914e-05
3,761 Read-Optimized Databases, In Depth 2008 VLDB 6.7777865e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
7,752 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6558737e-05
6,647 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD 4.9729424e-05
11,571 Re-evaluating the Performance Trade-offs for Hash-Based Multi-Join Queries 2020 SIGMOD 4.1905499e-05
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
2,257 Write-limited sorts and joins for persistent memory 2014 VLDB 9.1808674e-05
1,342 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012482124
4,131 B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives 2012 VLDB 6.4203081e-05
5,260 Advances in Flash Memory SSD Technology for Enterprise Database Applications 2009 SIGMOD 5.5964654e-05
492 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.0002178745