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.1759026e-05
Overall Rank
3,597 | 75.83%
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,155 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777046
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011224914
1,396 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010788714
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
1,713 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.8129981e-05
2,954 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8119682e-05
3,480 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2661848e-05
4,692 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.4656516e-05
5,619 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0602908e-05
6,677 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.7105065e-05
6,715 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6989853e-05
6,971 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.628441e-05
7,486 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5102404e-05
8,961 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.2490978e-05
9,310 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 5.1963298e-05
10,048 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 5.0896901e-05
10,602 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 4.9769913e-05
10,842 ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling 2026 VLDB 4.9769913e-05
11,733 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9769913e-05
12,149 Generating Selective Filters for Access Method and Physical Design Evaluation 2019 SIGMOD 4.9769913e-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.0023943337
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081971778
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.0006897844
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039236924
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030395767
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
178 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026620521
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024589307
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485637
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024367137
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022320139
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022001327
341 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00020532378
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018400856
432 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018331051
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015454197
669 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014975391
704 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014653079
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014134432
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013334067
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013122392
960 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.0001283613
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012372946
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012358804
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012354465
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011957053
1,332 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010993664
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010858313
1,458 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010583148
1,531 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010344951
1,631 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010019069
1,693 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8522869e-05
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.375192e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8062552e-05
2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9010819e-05
3,374 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3606793e-05
4,393 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.618354e-05
4,579 To Share or Not to Share? 2007 VLDB 6.5205268e-05
4,771 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4223645e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.222614e-05
5,827 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.9772416e-05
8,612 A Storage Advisor for Hybrid-Store Databases 2012 VLDB 5.3017701e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,083 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB
2 4,056 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB
3 7,492 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB
4 4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD
5 6,108 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,788 Adaptive Data Skipping in Main-Memory Systems 2016 SIGMOD