Article

A Heuristic Approach to Distributed Query Processing

Author:

Jo-Mei ChangAuthors Info & Claims

VLDB '82: Proceedings of the 8th International Conference on Very Large Data Bases

Pages 54 - 61

Published: 08 September 1982 Publication History

Abstract

No abstract available.

References

[1]

{BERNS 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

[2]

{BERNS 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

[3]

{CHIU 80} D. M. Chiu, Y. C. Ho: A Methodology for Interpreting Tree Queries Into Optimal Semi-Join Expressions. SIGMOD Conference 1980: 169-178.

Digital Library

Google Scholar

[4]

{CHANG 81} J. M. Chang "Distributed Query Processing: A Heuristic Approach", submitted for publication.

Google Scholar

[5]

{HEVNE 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

[6]

{HEVNE 80} A. R. Hevner and S. B. Yao, "Query Processing in Distributed Database Systems", IEEE Transactions on Software Engineering, May 1979. p.177-p187.

Digital Library

Google Scholar

[7]

{ROTHN 80} James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, T. A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD- 1). ACM Trans. Database Syst. 5(1): 1-17(1980).

Digital Library

Google Scholar

[8]

{YAO 77} S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261 (1977).

Digital Library

Google Scholar

[9]

{YU 80} C. T. Yu, K. Lam and M. Z. Ozsoyoglu, "Distributed Query Optimization for Tree Queries", Technical Report, Dept. of Information Engineering, U.I.C.C. July, 1980.

Google Scholar

[10]

{YU 81} Clement T. Yu, K. Lam, C. C. Chang, S. K. Chang: Promising Approach to Distributed Query Processing. Berkeley Workshop 1982: 363-390.

Google Scholar

Cited By

View all

Singh VMishra V(2014)Distributed Query Plan generation using Aggregation based Multi-Objective Genetic AlgorithmProceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies10.1145/2677855.2677881(1-8)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1145/2677855.2677881
Wang HMeng XChai YMeng XDing ZHu H(2011)Efficient data distribution strategy for join query processing in the cloudProceedings of the third international workshop on Cloud data management10.1145/2064085.2064089(15-22)Online publication date: 28-Oct-2011
https://dl.acm.org/doi/10.1145/2064085.2064089
Vijay Kumar TPanicker S(2011)Generating query plans for distributed query processing using genetic algorithmProceedings of the Second international conference on Information Computing and Applications10.1007/978-3-642-25255-6_97(765-772)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-25255-6_97
Show More Cited By

A Heuristic Approach to Distributed Query Processing

Recommendations

Distributed stream join query processing with semijoins

This paper addresses the distributed stream processing of window-based multi-way join queries considering the semijoin as a key join operator. In distributed stream processing, data streams arriving at remote sites need to be shipped to the processing ...
Combining Joint and Semi-Join Operations for Distributed Query Processing

The application of a combination of join and semi-join operations to minimize the amount of data transmission required for distributed query processing is discussed. Specifically, two important concepts that occur with the use of join operations as ...
Generating query plans for distributed query processing using genetic algorithm
ICICA'11: Proceedings of the Second international conference on Information Computing and Applications

Query Processing is a key determinant in the overall performance of distributed databases. It requires processing of data at their respective sites and transmission of the same between them. These together constitute a distributed query processing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '82: Proceedings of the 8th International Conference on Very Large Data Bases

September 1982

386 pages

ISBN:0934613141

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 08 September 1982

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Singh VMishra V(2014)Distributed Query Plan generation using Aggregation based Multi-Objective Genetic AlgorithmProceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies10.1145/2677855.2677881(1-8)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1145/2677855.2677881
Wang HMeng XChai YMeng XDing ZHu H(2011)Efficient data distribution strategy for join query processing in the cloudProceedings of the third international workshop on Cloud data management10.1145/2064085.2064089(15-22)Online publication date: 28-Oct-2011
https://dl.acm.org/doi/10.1145/2064085.2064089
Vijay Kumar TPanicker S(2011)Generating query plans for distributed query processing using genetic algorithmProceedings of the Second international conference on Information Computing and Applications10.1007/978-3-642-25255-6_97(765-772)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1007/978-3-642-25255-6_97
Scheuermann PChong E(1997)Adaptive Algorithms for Join Processing in Distributed Database SystemsDistributed and Parallel Databases10.1023/A:10086179119925:3(233-269)Online publication date: 1-Jul-1997
https://dl.acm.org/doi/10.1023/A%3A1008617911992
Liu CYu C(1993)Performance Issues in Distributed Query ProcessingIEEE Transactions on Parallel and Distributed Systems10.1109/71.2386244:8(889-905)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/71.238624
Roussopoulos NKang H(1991)A Pipeline N-Way Join Algorithm Based on the 2-Way Semijoin ProgramIEEE Transactions on Knowledge and Data Engineering10.1109/69.1091093:4(486-495)Online publication date: 1-Dec-1991
https://dl.acm.org/doi/10.1109/69.109109
Grady DPuech C(1989)On the effect of join operations on relation sizesACM Transactions on Database Systems10.1145/76902.7690714:4(574-603)Online publication date: 1-Dec-1989
https://dl.acm.org/doi/10.1145/76902.76907
Yoo HLafortune S(1989)An Intelligent Search Method for Query Optimization by SemijoinsIEEE Transactions on Knowledge and Data Engineering10.1109/69.879621:2(226-237)Online publication date: 1-Jun-1989
https://dl.acm.org/doi/10.1109/69.87962
Yu CGuh KZhang WTempleton MBrill DChen A(1987)Algorithms to Process Distributed Queries in Fast Local NetworksIEEE Transactions on Computers10.1109/TC.1987.167685636:10(1153-1164)Online publication date: 1-Oct-1987
https://dl.acm.org/doi/10.1109/TC.1987.1676856
Mackert LLohman G(1986)R* Optimizer Validation and Performance Evaluation for Distributed QueriesProceedings of the 12th International Conference on Very Large Data Bases10.5555/645913.671480(149-159)Online publication date: 25-Aug-1986
https://dl.acm.org/doi/10.5555/645913.671480
Show More Cited By

Abstract

References

Cited By

Recommendations

Distributed stream join query processing with semijoins

Combining Joint and Semi-Join Operations for Distributed Query Processing

Generating query plans for distributed query processing using genetic algorithm

Comments

Information

Published In

Publisher

Publication History

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