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.0023948467
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 455 citing papers.

Rank Citing Paper Year Venue Pagerank
1,061 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00012207625
1,076 Towards an Open Architecture for LDL 1989 VLDB 0.00012128405
1,124 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011898749
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011759683
1,164 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001170903
1,175 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011630532
1,185 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011586181
1,187 An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment 1993 SIGMOD 0.00011580993
1,215 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.0001147464
1,245 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011362585
1,261 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011289724
1,265 A Framework for Automating Physical Database Design 1991 VLDB 0.00011257062
1,281 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 0.00011198917
1,293 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011143846
1,304 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011088983
1,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
1,371 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010874981
1,380 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00010835212
1,400 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010759064
1,436 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010658836
1,443 Magic is Relevant 1990 SIGMOD 0.00010618161
1,444 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010616242
1,466 Substring Selectivity Estimation 1999 PODS 0.00010546176
1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010434058
1,630 Query Optimization in Heterogeneous DBMS 1992 VLDB 0.00010013052
1,676 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 9.8971983e-05
1,693 Global Optimization of Histograms 2001 SIGMOD 9.8377504e-05
1,712 Rank-aware Query Optimization 2004 SIGMOD 9.7961248e-05
1,732 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.7561649e-05
1,736 Using Schematically Heterogeneous Structures 1998 SIGMOD 9.7450722e-05
1,793 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6149082e-05
1,799 Plan Selection based on Query Clustering 2002 VLDB 9.6001575e-05
1,811 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.5759277e-05
1,823 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5457638e-05
1,853 A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures 1988 VLDB 9.4915966e-05
1,866 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4590899e-05
1,892 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.405261e-05
1,896 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 9.4010932e-05
1,931 CodexDB: Synthesizing Code for Query Processing from Natural Language Instructions using GPT-3 Codex 2022 VLDB 9.3449634e-05
1,933 Implementation Techniques of Complex Objects 1986 VLDB 9.3441192e-05
1,945 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB 9.3059376e-05
1,969 StatiX: Making XML Count 2002 SIGMOD 9.2805411e-05
1,973 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.273002e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.2323722e-05
2,009 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.1813272e-05
2,032 Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations 2019 VLDB 9.1412376e-05
2,033 Practical Predicate Placement 1994 SIGMOD 9.1389597e-05
2,036 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1356845e-05
2,115 Scheduling Problems in Parallel Query Optimization 1995 PODS 9.008867e-05
2,124 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.9915327e-05
Previous Page 3 / 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 609 An Authorization Mechanism for a Relational Data Base System 1976 SIGMOD
2 1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB
3 13,599 An Implementation of a Query Language Supporting Path Expressions 1982 SIGMOD
4 7,156 An Access Path Model for Physical Database Design 1980 SIGMOD
5 2,345 Access Support in Object Bases 1990 SIGMOD
6 13,617 Nonprocedural Query Processing For Databases With Access Paths 1978 SIGMOD
7 185 On Extending the Functions of a Relational Database System 1982 SIGMOD
8 326 Evaluation of Database Access Paths 1978 SIGMOD
9 3,021 Query Processing Strategies in the PASCAL/R Relational Database Management System 1982 SIGMOD
10 1,992 A Generalized Access Path Model And Its Application To A Relational Data Base System 1976 SIGMOD