Article

R* Optimizer Validation and Performance Evaluation for Distributed Queries

Authors:

Lothar F. Mackert,

Guy M. LohmanAuthors Info & Claims

VLDB '86: Proceedings of the 12th International Conference on Very Large Data Bases

Pages 149 - 159

Published: 25 August 1986 Publication History

Abstract

No abstract available.

References

[1]

[APER 83] Peter M. G. Apers, Alan R. Hevner, S. Bing Yao: Optimization Algorithms for Distributed Queries. IEEE Trans. Software Eng. 9(1): 57-68(1983).

Digital Library

Google Scholar

[2]

[ASTR 80] Morton M. Astrahan, Mario Schkolnick, Won Kim: Performance of the System R Access Path Selection Mechanism. IFIP Congress 1980: 487-491.

Google Scholar

[3]

[BABB 79] Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979).

Digital Library

Google Scholar

[4]

[BERN 79] P.A. Bernstein and N. Goodman, Full reducers for relational queries using multi-attribute semi-joins, Proc. 1979 NBS Symp. on Camp. Network. (December 1979).

Google Scholar

[5]

[BERN 81A] Philip A. Bernstein, Dah-Ming W. Chiu: Using Semi-Joins to Solve Relational Queries. J. ACM 28(1): 25-40(1981).

Digital Library

Google Scholar

[6]

[BERN 81B] Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981).

Digital Library

Google Scholar

[7]

[BLOO 70] Burton H. Bloom: Space/Time Trade-offs in Hash Coding with Allowable Errors. Commun. ACM 13(7): 422-426 (1970).

Digital Library

Google Scholar

[8]

[BRAT 84] Kjell Bratbergsengen: Hashing Methods and Relational Algebra Operations. VLDB 1984: 323-333.

Digital Library

Google Scholar

[9]

[CHAM 81] Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost: Support for Repetitive Transactions and Ad Hoc Queries in System R. ACM Trans. Database Syst. 6(1): 70-94(1981).

Digital Library

Google Scholar

[10]

[CHAN 82] Jo-Mei Chang: A Heuristic Approach to Distributed Query Processing. VLDB 1982: 54-61.

Digital Library

Google Scholar

[11]

[CHU 82] W.W. Chu and P. Hurley, Optimal Query Processing for Distributed Database Systems, IEEE Trans. on Computers C-31 (September 1982) pp. 835-850.

Digital Library

Google Scholar

[12]

[DANI 82] Dean Daniels, Patricia G. Selinger, Laura M. Haas, Bruce G. Lindsay, C. Mohan, Adrian Walker, Paul F. Wilms: An Introduction to Distributed Query Compilation in R*. DDB 1982: 291-309.

Google Scholar

[13]

[DEWI 79] David J. DeWitt: Query Execution in DIRECT. SIGMOD Conference 1979: 13-22.

Digital Library

Google Scholar

[14]

[DEWI 85] David J. DeWitt, Robert H. Gerber: Multiprocessor Hash-Based Join Algorithms. VLDB 1985: 151-164.

Google Scholar

[15]

[EPST 78] Robert S. Epstein, Michael Stonebraker, Eugene Wong: Distributed Query Processing in a Relational Data Base System. SIGMOD Conference 1978: 169-180.

Digital Library

Google Scholar

[16]

[EPST 80] Robert S. Epstein, Michael Stonebraker: Analysis of Distributed Data Base Processing Strategies. VLDB 1980: 92- 101.

Google Scholar

[17]

[HEVN 79] Alan R. Hevner, S. Bing Yao: Query Processing in Distributed Database Systems. IEEE Trans. Software Eng. 5(3): 177-187(1979).

Digital Library

Google Scholar

[18]

[KERS 82] Larry Kerschberg, Peter D. Ting, S. Bing Yao: Query Optimization in Star Computer Networks. ACM Trans. Database Syst. 7(4): 678-711(1982).

Digital Library

Google Scholar

[19]

[LIND 83] Bruce G. Lindsay, Laura M. Haas, C. Mohan, Paul F. Wilms, Robert A. Yost: Computation and Communication in R*: A Distributed Database Manager. ACM Trans. Comput. Syst. 2(1): 24-38(1984).

Digital Library

Google Scholar

[20]

[LOHM 84] Guy M. Lohman, Dean Daniels, Laura M. Haas, Ruth Kistler, Patricia G. Selinger: Optimization of Nested Queries in a Distributed Relational Database. VLDB 1984: 403-415.

Digital Library

Google Scholar

[21]

[LOHM 85] Guy M. Lohman, C. Mohan, Laura M. Haas, Dean Daniels, Bruce G. Lindsay, Patricia G. Selinger, Paul F. Wilms: Query Processing in R*. Query Processing in Database Systems 1985: 31-47.

Google Scholar

[22]

[LU 85] Hongjun Lu, Michael J. Carey: Some Experimental Results on Distributed Join Algorithms in a Local Network. VLDB 1985: 292-304.

Google Scholar

[23]

[MACK 85] Lothar F. Mackert, Guy M. Lohman: Index Scans Using a Finite LRU Buffer: A Validated I/O Model. ACM Trans. Database Syst. 14(3): 401-424(1989).

Digital Library

Google Scholar

[24]

[MACK 86] Lothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Local Queries. SIGMOD Conference 1986: 84-95.

Digital Library

Google Scholar

[25]

[MENO 85] M.J. Menon, Sorting and Join Algorithms for Multiprocessor Database Machines, NATO-ASI on Relational Database Machine Architecture (Les Arcs, France, July 1985).

Google Scholar

[26]

[ONUE 83] E. Onuegbe, S. Rahimi, and A.R. Hevner, Local Query Translation and Optimization in a Distributed System, Procs. NCC 1983 (July 1983) pp. 229-239.

Google Scholar

[27]

[PERR 84] William Perrizo: A Method for Processing Distributed Database Queries. IEEE Trans. Software Eng. 10(4): 466-471 (1984).

Digital Library

Google Scholar

[28]

[RDT 84] RDT: Relational Design Tool, IBM Reference Manual SH20-6415. (IBM Corp., June 1984).

Google Scholar

[29]

[SELI 79] Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34.

Digital Library

Google Scholar

[30]

[SELI 80] Patricia G. Selinger, Michel E. Adiba: Access Path Selection in Distributed Database Management Systems. ICOD 1980: 204-215.

Google Scholar

[31]

[SEVE 76] Dennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267(1976).

Digital Library

Google Scholar

[32]

[STON 82] Michael Stonebraker, John Woodfill, Jeff Ranstrom, Marguerite C. Murphy, Joseph Kalash, Michael J. Carey, Kenneth Arnold: Performance Analysis of Distributed Data Base Systems. IEEE Database Eng. Bull. 5(4): 58-65 (1982).

Google Scholar

[33]

[VALD 84] Patrick Valduriez, Georges Gardarin: Join and Semijoin Algorithms for a Multiprocessor Database Machine. ACM Trans. Database Syst. 9(1): 133-161(1984).

Digital Library

Google Scholar

[34]

[VTAM 85] Network Program Products Planning (MVS, VSE, and VM), IBM Reference Manual SC23-0110-1 (IBM Corp., April 1985).

Google Scholar

[35]

[WONG 83] Eugene Wong: Dynamic Rematerialization: Processing Distributed Queries Using Redundant Data. IEEE Trans. Software Eng. 9(3): 228-232(1983).

Google Scholar

[36]

[YAO 79] S. Bing Yao: Optimization of Query Evaluation Algorithms. ACM Trans. Database Syst. 4(2): 133-155(1979).

Digital Library

Google Scholar

[37]

[YU 83] Clement T. Yu, C. C. Chang: On the Design of a Query Processing Strategy in a Distributed Database Environment. SIGMOD Conference 1983: 30-39.

Digital Library

Google Scholar

Cited By

View all

Ting DCole RLi GLi ZIdreos SSrivastava D(2021)Conditional Cuckoo FiltersProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452811(1838-1850)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452811
Azzam AAebeloe CMontoya GKeles IPolleres AHose K(2021)WiseKG: Balanced Access to Web Knowledge GraphsProceedings of the Web Conference 202110.1145/3442381.3449911(1422-1434)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3442381.3449911
Dautrich JRavishankar C(2019)Inferring Insertion Times and Optimizing Error Penalties in Time-decaying Bloom FiltersACM Transactions on Database Systems10.1145/328455244:2(1-32)Online publication date: 15-Mar-2019
https://dl.acm.org/doi/10.1145/3284552
Show More Cited By

R* Optimizer Validation and Performance Evaluation for Distributed Queries
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

R* optimizer validation and performance evaluation for local queries
SIGMOD '86: Proceedings of the 1986 ACM SIGMOD international conference on Management of data

Few database query optimizer models have been validated against actual performance. This paper presents the methodology and results of a thorough validation of the optimizer and evaluation of the performance of the experimental distributed relational ...
R* optimizer validation and performance evaluation for local queries

Few database query optimizer models have been validated against actual performance. This paper presents the methodology and results of a thorough validation of the optimizer and evaluation of the performance of the experimental distributed relational ...
R* optimizer validation and performance evaluation for distributed queries
Readings in database systems (3rd ed.)

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '86: Proceedings of the 12th International Conference on Very Large Data Bases

August 1986

454 pages

ISBN:0934613184

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 25 August 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ting DCole RLi GLi ZIdreos SSrivastava D(2021)Conditional Cuckoo FiltersProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452811(1838-1850)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452811
Azzam AAebeloe CMontoya GKeles IPolleres AHose K(2021)WiseKG: Balanced Access to Web Knowledge GraphsProceedings of the Web Conference 202110.1145/3442381.3449911(1422-1434)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3442381.3449911
Dautrich JRavishankar C(2019)Inferring Insertion Times and Optimizing Error Penalties in Time-decaying Bloom FiltersACM Transactions on Database Systems10.1145/328455244:2(1-32)Online publication date: 15-Mar-2019
https://dl.acm.org/doi/10.1145/3284552
Breslow AJayasena N(2018)Morton filtersProceedings of the VLDB Endowment10.14778/3213880.321388411:9(1041-1055)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.14778/3213880.3213884
Polychroniou OZhang WRoss K(2018)Distributed Joins and Data Placement for Minimal Network TrafficACM Transactions on Database Systems10.1145/324103943:3(1-45)Online publication date: 16-Nov-2018
https://dl.acm.org/doi/10.1145/3241039
Zhu JPotti NSaurabh SPatel J(2017)Looking ahead makes query plans robustProceedings of the VLDB Endowment10.14778/3090163.309016710:8(889-900)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.14778/3090163.3090167
Rheinländer ALeser UGraefe G(2017)Optimization of Complex Dataflows with User-Defined FunctionsACM Computing Surveys10.1145/307875250:3(1-39)Online publication date: 26-May-2017
https://dl.acm.org/doi/10.1145/3078752
Guo BYu JLiao BYang DLu L(2017)A green framework for DBMS based on energy-aware query optimization and energy-efficient query processingJournal of Network and Computer Applications10.1016/j.jnca.2017.02.01584:C(118-130)Online publication date: 15-Apr-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.02.015
Viswanathan RAnanthanarayanan GAkella AKeeton KRoscoe T(2016)CLARINETProceedings of the 12th USENIX conference on Operating Systems Design and Implementation10.5555/3026877.3026911(435-450)Online publication date: 2-Nov-2016
https://dl.acm.org/doi/10.5555/3026877.3026911
Tian YÖzcan FZou TGoncalves RPirahesh H(2016)Building a Hybrid WarehouseACM Transactions on Database Systems10.1145/297295041:4(1-38)Online publication date: 2-Nov-2016
https://dl.acm.org/doi/10.1145/2972950
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

R* optimizer validation and performance evaluation for local queries

R* optimizer validation and performance evaluation for local queries