DBScholar

Back to papers

Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?

Summary: Compares scans and secondary index scans in main-memory columnar analytics using modeling and experiments. Shows both paths still useful; introduces a lightweight APS model that factors selectivity, concurrency, hardware, and system design for fast, integrated access-path choice. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5487
Venue
SIGMOD
Year
2017
Pagerank
7.2718988e-05
Overall Rank
3,598 | 75.32%
DOI
10.1145/3035918.3064049

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kester_sigmod17,
        title = {{Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?}},
        author = {Kester, Michael S. and Athanassoulis, Manos and Idreos, Stratos},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064049},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064049},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,481 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010644613
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,798 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7361937e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
3,577 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2930211e-05
4,637 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.592197e-05
5,512 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.1913331e-05
6,549 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.8442558e-05
6,670 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.8074043e-05
6,848 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.7550624e-05
7,960 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5181056e-05
8,799 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.369237e-05
9,881 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.2040783e-05
10,081 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.158939e-05
10,395 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 5.093636e-05
11,413 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 5.093636e-05
11,843 Generating Selective Filters for Access Method and Physical Design Evaluation 2019 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 48 of 48 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
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
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
186 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026182534
216 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024498128
227 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00023958508
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
290 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002227038
293 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022259273
336 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00020845451
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
425 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018704491
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
634 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015533814
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
696 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014891322
761 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014254351
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
925 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013182044
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
1,024 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.0001258839
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,177 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011808761
1,315 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00011181796
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,450 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010746714
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,629 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010184131
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,879 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.5613416e-05
2,276 Shared Workload Optimization 2014 VLDB 8.8196376e-05
2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9335187e-05
3,378 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.4587887e-05
4,330 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.7563122e-05
4,508 To Share or Not to Share? 2007 VLDB 6.6561159e-05
4,988 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4107392e-05
5,122 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.3573169e-05
5,715 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 6.1105343e-05
8,452 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.4230061e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB
2 4,001 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB
3 7,366 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB
4 4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD
5 6,009 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB
6 29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB
7 771 Conjunctive Selection Conditions in Main Memory 2002 PODS
8 5,715 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
9 630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
10 6,653 Adaptive Data Skipping in Main-Memory Systems 2016 SIGMOD