research-article

Optimization Algorithms for Distributed Queries

Authors:

P. M. G. Apers,

A. R. Hevner,

S. B. YaoAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 9, Issue 1

Pages 57 - 68

https://doi.org/10.1109/TSE.1983.236170

Published: 01 January 1983 Publication History

Publisher Site

Abstract

The efficiency of processing strategies for queries in a distributed database is critical for system performance. Methods are studied to minimize the response time and the total time for distributed queries. A new algorithm (Algorithm GENERAL) is presented to derive processing strategies for arbitrarily complex queries. Three versions of the algorithm are given: one for minimizing response time and two for minimizing total time. The algorithm is shown to provide optimal solutions under certain conditions.

Cited By

View all

Akili SPurtzel SWeidlich M(2023)INEv: In-Network Evaluation for Event Stream ProcessingProceedings of the ACM on Management of Data10.1145/35889551:1(1-26)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588955
Ooi BSrinivasan B(2023)Properties of semijoin sequencesJournal of Computer Science and Technology10.1007/BF029433584:2(106-115)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF02943358
Camacho-Rodríguez JChauhan AGates AKoifman EO'Malley OGarg VHaindrich ZShelukhin SJayachandran PSeth SJaiswal DBouguerra SBangarwa NHariappan SAgarwal ADere JDai DNair TDembla NVijayaraghavan GHagleitner GBoncz PManegold SAilamaki ADeshpande AKraska T(2019)Apache HiveProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3314045(1773-1786)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3314045
Show More Cited By

Optimization Algorithms for Distributed Queries

Recommendations

Query Processing in Distributed Database System

Query processing in a distributed system requires the transmission f data between computers in a network. The arrangement of data transmissions and local data processing is known as a distribution strategy for a query. Two cost measures, response time ...
Improvement Algorithms for Semijoin Query Processing Programs in Distributed Database Systems

The problem of optimal query processing in distributed database systems was shown to be NP-hard. This means that heuristic algorithms are necessary to solve the query processing problem. In this paper, we describe algorithms to improve the solutions ...
An Optimal Algorithm for Processing Distributed Star Queries

The problem of optimal query processing in distributed database systems was shown to be NP-hard. However, for a special type of queries called star queries, we have developed a polynomial optimal algorithm. Semijoin tactics are applied for query ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 9, Issue 1

January 1983

120 pages

ISSN:0098-5589

Editor:
Victor R. Basili
Univ. of Maryland, College Park

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 January 1983

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
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

Akili SPurtzel SWeidlich M(2023)INEv: In-Network Evaluation for Event Stream ProcessingProceedings of the ACM on Management of Data10.1145/35889551:1(1-26)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588955
Ooi BSrinivasan B(2023)Properties of semijoin sequencesJournal of Computer Science and Technology10.1007/BF029433584:2(106-115)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF02943358
Camacho-Rodríguez JChauhan AGates AKoifman EO'Malley OGarg VHaindrich ZShelukhin SJayachandran PSeth SJaiswal DBouguerra SBangarwa NHariappan SAgarwal ADere JDai DNair TDembla NVijayaraghavan GHagleitner GBoncz PManegold SAilamaki ADeshpande AKraska T(2019)Apache HiveProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3314045(1773-1786)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3314045
Ebenstein RAgrawal G(2019)DistriPlan: an optimized join execution framework for geo-distributed scientific dataDistributed and Parallel Databases10.1007/s10619-019-07264-z38:1(127-152)Online publication date: 23-Mar-2019
https://dl.acm.org/doi/10.1007/s10619-019-07264-z
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
Kumar TSingh NPrakash J(2016)Distributed Query Plan Generation Using Firefly AlgorithmInternational Journal of Organizational and Collective Intelligence10.5555/2890912.28909156:1(29-50)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.5555/2890912.2890915
Kumar TArun BKumar L(2013)Distributed Query Plan Generation Using HBMOProceedings of the 7th International Workshop on Multi-disciplinary Trends in Artificial Intelligence - Volume 827110.1007/978-3-642-44949-9_27(293-304)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-642-44949-9_27
Zaamout SOsborn W(2013)A strategy for optimizing a multi-site query in a distributed spatial databaseProceedings of the 12th international conference on Web and Wireless Geographical Information Systems10.1007/978-3-642-37087-8_2(16-24)Online publication date: 4-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37087-8_2
Tran TLee B(2010)Distributed stream join query processing with semijoinsDistributed and Parallel Databases10.1007/s10619-010-7062-727:3(211-254)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1007/s10619-010-7062-7
Krishnamoorthy SSaple AAchutharao PShyamasundar R(2008)An integrated query optimization system for data gridsProceedings of the 1st Bangalore Annual Compute Conference10.1145/1341771.1341789(1-8)Online publication date: 18-Jan-2008
https://dl.acm.org/doi/10.1145/1341771.1341789
Show More Cited By

Abstract

Cited By

Recommendations

Query Processing in Distributed Database System

Improvement Algorithms for Semijoin Query Processing Programs in Distributed Database Systems

An Optimal Algorithm for Processing Distributed Star Queries

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations