DBScholar

Back to papers

R* Optimizer Validation and Performance Evaluation for Local Queries

Summary: Validates the R* optimizer against performance in a System R–based DBMS, via SQL-cost logging for tests of single-table, sorts, and local 2-table joins. Shows CPU cost dominates; highlights buffer effects, statistics, prefetching, and Bloom filters to improve performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
head78f64fba82359
Venue
SIGMOD
Year
1986
Pagerank
0.00019119719
Overall Rank
396 | 97.35%
DOI
10.1145/16894.16863

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{mackert_sigmod86,
        title = {{R* Optimizer Validation and Performance Evaluation for Local Queries}},
        author = {Mackert, Lothar F. and Lohman, Guy M.},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16863},
        url = {https://dl.acm.org/doi/10.1145/16894.16863},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034691614
99 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034024478
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020445813
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
792 Parametric Query Optimization 1992 VLDB 0.00013903954
862 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013372073
2,121 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 8.9972659e-05
2,888 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.8895201e-05
3,531 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2065332e-05
4,067 Event-Join Optimization in Temporal Relational Databases 1989 VLDB 6.8086897e-05
4,260 Buffer Pool Aware Query Optimization 2005 CIDR 6.6824533e-05
4,674 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4584193e-05
5,190 Toward Practical Constraint Databases 1993 VLDB 6.2213007e-05
5,591 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 6.0553413e-05
5,810 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.9703192e-05
6,725 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6826988e-05
7,264 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5557256e-05
7,277 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5514928e-05
7,827 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 5.4297836e-05
7,949 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4031665e-05
8,154 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3732833e-05
8,307 A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization 1988 VLDB 5.3423863e-05
10,987 No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026 VLDB 4.9605343e-05
13,524 An Analytical Method for Estimating and Interpreting Query Time 1987 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0023948467
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081781676
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039478403
83 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00035942723
126 An Evaluation of Buffer Management Strategies for Relational Database Systems 1985 VLDB 0.00030358639
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028431734
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020445813
407 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019003397
608 A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model 1982 VLDB 0.000155613
1,676 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 9.8971983e-05
1,679 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD 9.8922561e-05
1,810 A Heuristic Approach to Distributed Query Processing 1982 VLDB 9.5777452e-05
2,320 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB 8.6359247e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,973 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB
2 15 How Good Are Query Optimizers, Really? 2016 VLDB
3 1,712 Rank-aware Query Optimization 2004 SIGMOD
4 2,521 Optimization of Queries with User-defined Predicates 1996 VLDB
5 2,622 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB
6 322 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
7 259 An Overview of Query Optimization in Relational Systems 1998 PODS
8 2,151 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
9 2,320 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB
10 345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB