DBScholar

Back to papers

Access Path Selection in a Relational Database Management System

Summary: Access path selection for a single relation and for joins from a boolean predicate specification. System R, an IBM experimental DBMS, demonstrates automatic physical path choice to support SQL-like queries and research on the relational model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h49868142d9c2ae1f
Venue
SIGMOD
Year
1979
Pagerank
0.0023947656
Overall Rank
1 | 100.00%
DOI
10.1145/582095.582099

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{selinger_sigmod79,
        title = {{Access Path Selection in a Relational Database Management System}},
        author = {Selinger, P. Griffiths and Astrahan, M. M. and Chamberlin, D. D. and Lorie, R. A. and Price, T. G.},
        series = {{SIGMOD} '79},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582095.582099},
        url = {https://dl.acm.org/doi/10.1145/582095.582099},
        year = {1979}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 453 citing papers.

Rank Citing Paper Year Venue Pagerank
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018174972
450 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD 0.00018032912
470 Optimization of Large Join Queries 1988 SIGMOD 0.00017755852
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
482 Query Optimization for XML 1999 VLDB 0.00017598607
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
494 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017387321
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
519 Random Sampling for Histogram Construction: How much is enough? 1998 SIGMOD 0.00016942879
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016909926
555 SageDB: A Learned Database System 2019 CIDR 0.00016506678
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016296665
569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00016245271
577 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016118789
607 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB 0.0001560275
630 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001541799
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
669 CAESURA: Language Models as Multi-Modal Query Planners 2024 CIDR 0.0001495987
686 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00014775707
689 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00014752546
706 Sequence Query Processing 1994 SIGMOD 0.00014643264
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014640173
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014629998
723 A Performance Analysis of View Materialization Strategies 1987 SIGMOD 0.00014487177
724 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00014477566
730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014406936
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.0001425375
764 Access Paths in the "Abe" Statistical Query Facility 1982 SIGMOD 0.00014127114
792 Parametric Query Optimization 1992 VLDB 0.00013942753
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013938011
806 Universality of Serial Histograms 1993 VLDB 0.00013792174
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013660347
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
884 Dynamic Programming Strikes Back 2008 SIGMOD 0.00013267935
900 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00013186558
939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00012970078
954 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00012867202
956 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00012865801
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
967 Recovering Information from Summary Data 1997 VLDB 0.00012794553
975 Democratizing Data Science through Interactive Curation of ML Pipelines 2019 SIGMOD 0.00012750518
982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012714044
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,011 Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990 PODS 0.00012529816
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012416974
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012401489
Previous Page 2 / 10 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 608 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,552 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 7,131 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,334 Access Support in Object Bases 1990 SIGMOD
6 13,570 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 183 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 324 Evaluation of Database Access Paths 1978 SIGMOD
9 3,012 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,982 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD