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
2154
Venue
SIGMOD
Year
1979
Pagerank
0.0024089429
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 41 of 441 citing papers.

Rank Citing Paper Year Venue Pagerank
10,717 Demonstrating CEDAR: A System for Cost-Efficient Data-Driven Claim Verification 2025 SIGMOD 5.093636e-05
10,726 LpBound in Action: Cardinality Estimation with One-Sided Guarantees 2025 SIGMOD 5.093636e-05
10,749 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 5.093636e-05
10,774 PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models 2025 SIGMOD 5.093636e-05
10,851 ACE: A Cardinality Estimator for Set-Valued Queries 2025 VLDB 5.093636e-05
10,873 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 5.093636e-05
10,875 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 5.093636e-05
10,884 Conformal Prediction for Verifiable Learned Query Optimization 2025 VLDB 5.093636e-05
10,891 Cardinality Estimation for Having-Clauses 2025 VLDB 5.093636e-05
10,983 CEDAR: A System for Cost-Efficient Data-Driven Claim Verification 2025 VLDB 5.093636e-05
11,007 GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB 2025 VLDB 5.093636e-05
11,058 A Demonstration of Q^2O: Quantum-augmented Query Optimizer 2025 VLDB 5.093636e-05
11,065 Learned Cost Models for Query Optimization: From Batch to Streaming Systems 2025 VLDB 5.093636e-05
11,076 CloudGlide: Deconstructing the Landscape of Cloud-Based Analytics 2025 VLDB 5.093636e-05
11,160 Sub-optimal Join Order Identification with L1-error 2024 SIGMOD 5.093636e-05
11,196 A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024 SIGMOD 5.093636e-05
11,206 Understanding and Reusing Test Suites Across Database Systems 2024 SIGMOD 5.093636e-05
11,261 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.093636e-05
11,421 Lightweight Materialization for Fast Dashboards Over Joins 2023 SIGMOD 5.093636e-05
11,453 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 5.093636e-05
11,499 Towards Auto-Generated Data Systems 2023 VLDB 5.093636e-05
11,531 The White-Box Adversarial Data Stream Model 2022 PODS 5.093636e-05
11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 5.093636e-05
12,034 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 5.093636e-05
12,057 Index-Assisted Hierarchical Computations in Main-Memory RDBMS 2016 VLDB 5.093636e-05
12,473 Slicing Long-Running Queries 2010 VLDB 5.093636e-05
12,503 Ordering, Distinctness, Aggregation, Partitioning and DQP Optimization in Sybase ASE 15 2009 SIGMOD 5.093636e-05
12,576 Dependable Cardinality Forecasts for XQuery 2008 VLDB 5.093636e-05
12,719 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 5.093636e-05
12,841 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 5.093636e-05
12,936 Querying Continuous Time Sequences 1998 VLDB 5.093636e-05
12,948 Plan-Per-Tuple Optimization Solution - Parallel Execution of Expensive User-Defined Functions 1998 VLDB 5.093636e-05
13,010 Processing Object-Oriented Queries with Invertible Late Bound Functions 1995 VLDB 5.093636e-05
13,076 Learning Efficient Query Processing Strategies 1992 PODS 5.093636e-05
13,084 Avoiding Cartesian Products in Programs for Multiple Joins (Extended Abstract) 1992 PODS 5.093636e-05
13,123 Indexing in a Hypertext Database 1990 VLDB 5.093636e-05
13,136 Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence 1989 SIGMOD 5.093636e-05
13,146 Concepts for a Database System Compiler 1988 PODS 5.093636e-05
13,212 Distributed Data Management in Local Area Networks 1985 PODS 5.093636e-05
13,224 Local and Global Query Optimization Mechanisms for Relational Databases 1985 VLDB 5.093636e-05
13,235 Combining Relational And Network Retrieval Methods 1984 SIGMOD 5.093636e-05
Previous Page 9 / 9 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