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
he655a7282463a40f
Venue
SIGMOD
Year
2017
Pagerank
7.1773938e-05
Overall Rank
3,599 | 75.81%
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 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011226878
1,397 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010789242
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,746 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7341914e-05
2,952 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8153507e-05
3,479 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2695068e-05
4,690 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.4687131e-05
5,618 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0630987e-05
6,673 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7131264e-05
6,719 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6985717e-05
6,970 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6311067e-05
7,481 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5128501e-05
8,953 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.2515834e-05
9,301 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.1987909e-05
10,043 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0921006e-05
10,591 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 4.9793485e-05
10,832 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9793485e-05
11,727 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9793485e-05
12,143 Generating Selective Filters for Access Method and Physical Design Evaluation 2019 SIGMOD 4.9793485e-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.0023947656
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
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485024
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024363532
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021970198
340 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00020539958
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
432 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018339357
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
705 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014657491
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013338838
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013123912
971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012766019
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012364063
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011962096
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,459 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010585108
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,632 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010021251
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
2,891 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9021718e-05
3,375 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3608441e-05
4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.6213651e-05
4,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
4,810 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4050834e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2250048e-05
5,827 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.979772e-05
8,605 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.3042445e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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