DBScholar

Back to papers

R* Optimizer Validation and Performance Evaluation for Distributed Queries

Summary: Validates R*’s distributed-query cost model against measured message, CPU, and I/O costs across network regimes and workloads. Finds concurrency benefits, whole-inner-table shipping superiority, and Bloomjoins’ consistent advantage over semijoins and R*’s best strategies. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h304083179a85a4c4
Venue
VLDB
Year
1986
Pagerank
0.00020445813
Overall Rank
345 | 97.69%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mackert_vldb86,
        title = {{R* Optimizer Validation and Performance Evaluation for Distributed Queries}},
        author = {Mackert, Lothar F. and Lohman, Guy M.},
        journal = {PVLDB},
        series = {{VLDB} '86},
        volume = {12},
        pages = {149},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
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
197 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025558952
275 Extensible Query Processing in Starburst 1989 SIGMOD 0.000224395
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019119719
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
469 Don’t Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources 1997 VLDB 0.00017702382
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
575 Querying the Internet with PIER 2003 VLDB 0.0001613973
862 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013372073
874 Spectral Bloom Filters 2003 SIGMOD 0.00013298839
965 Memory-Efficient Hash Joins 2015 VLDB 0.00012778081
1,830 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.5381828e-05
1,856 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.4802321e-05
2,002 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.189062e-05
2,397 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.5108976e-05
2,491 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.3733589e-05
3,218 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 7.5096666e-05
3,565 WANalytics: Analytics for a Geo-Distributed Data-Intensive World 2015 CIDR 7.183429e-05
3,602 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1572829e-05
4,939 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.3320609e-05
6,175 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.8440953e-05
8,153 Client-Site Query Extensions 1999 SIGMOD 5.373387e-05
8,604 Conditional Cuckoo Filters 2021 SIGMOD 5.2899825e-05
9,437 MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources 2000 SIGMOD 5.1639026e-05
10,192 Threshold Queries in Theory and in the Wild 2022 VLDB 5.052396e-05
10,400 HeraDB: Towards Real-time Analysis of Transaction-Centric HTAP with CPU-GPU Hybrid Query Execution 2027 SIGMOD 4.9605343e-05
10,980 TEngineDB-V: An OLAP-Native Vector Search System for Large-k Workloads at Tencent 2026 VLDB 4.9605343e-05
11,195 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
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
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028431734
396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019119719
407 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019003397
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,218 Query Execution in DIRECT 1979 SIGMOD 8.8223706e-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,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD
2 3,785 Parallelizing Query Optimization 2008 VLDB
3 7,929 Optimizing Star Queries in a Distributed Database System 1984 VLDB
4 8,277 Load Balancing in a Locally Distributed Database System 1986 SIGMOD
5 1,679 On the Design of a Query Processing Strategy in a Distributed Database Environment 1983 SIGMOD
6 322 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
7 2,151 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
8 2,622 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB
9 2,320 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB
10 396 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD