Article

Free access

Distributed query optimization using PERF joins

Authors:

Ramzi Haraty,

Roula FanyAuthors Info & Claims

SAC '00: Proceedings of the 2000 ACM symposium on Applied computing - Volume 1

Pages 284 - 288

https://doi.org/10.1145/335603.335765

Published: 19 March 2000 Publication History

PDF eReader

References

[1]

Alan R. Hevnex, O. QJ wu and S. BJng Yao, "Query Optimization on Local Area Networks", ACM Transactions on Office Information Vol.3, No.l Pages: 35 - 62, January 1985.

Digital Library

Google Scholar

[2]

Peter M.G. Apers, Alan R. Hevner and S. Bing Yao, "Optimization Algorithms For Distributed Queries", IEEE Transactions On Software Engineering, Vol. Se-9, No. I, Pages: 57-68, January 1983.

Google Scholar

[3]

Todd Bealor, "Semi-join Strategies For Total Cost Minimization In Distributed Query Processing", Master Thesis, University of Windsor, Canada, 1995.

Google Scholar

[4]

Zhe Li, K. A. Ross, "PERF Join: An Alternative to Two-Way Semi-join and Bloomjoin", Columbia University, New York, 1995.

Google Scholar

[5]

Li-Yun Chen, "An Algorithm For Distributed Query Processing In a Fiber Distributed Data Interface, High- Bandwidth, Token Ring Local Area Network", Master Thesis, North Dakota State University, May 1990.

Google Scholar

[6]

R. EI-Masri, S. Navathe, "Fundamentals of Database Systems", Second Edition, Addison Wesley, 1994.

Digital Library

Google Scholar

[7]

D. Barbara, W. DuMouchel, C. Faloustos, P. J. Haas, J. M. Hellerstein, Y. Iaonnidies, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. A. Ross and K. C. Sevcik, "The New Jersey Data Reduction Report", Bulletin Of The Technical Committee On Data Engineering, Pages: 3-45, December I997.

Google Scholar

Index Terms

Distributed query optimization using PERF joins

Recommendations

Query optimization in multidatabase systems
CASCON '92: Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2

A multidatabase system (MDBS) integrates information from autonomous local databases managed by heterogeneous database management systems (DBMS) in a distributed environment. For a query involving more than one database, global query optimization should ...
On the Complexity of Distributed Query Optimization

While a significant amount of research efforts has been reported on developing algorithms, based on joins and semijoins, to tackle distributed query processing, there is relatively little progress made toward exploring the complexity of the problems ...
Distributed Query Plan Generation using Ant Colony Optimization

Query processing is a critical performance evaluation parameter and has received a considerable amount of attention especially in the context of distributed database systems. The aim of distributed query processing is to effectively and efficiently ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '00: Proceedings of the 2000 ACM symposium on Applied computing - Volume 1

March 2000

536 pages

ISBN:1581132409

DOI:10.1145/335603

Chairman:
Barrett Bryant
Univ. of Alabama—Birmingham, Birmingham
,
Editors:
Janice Carroll
Rogers State Univ.
,
Ernesto Damiani
Univ. di Milano, Crema, Italy
,
Hisham Haddad
Marshall Univ., Huntington, WV
,
Dave Oppenheim

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 March 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC00

Sponsor:

SIGAPP

SAC00: 2000 Symposium on Applied Computing

Como, Italy

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
411
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)3

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Index Terms

Recommendations

Query optimization in multidatabase systems

On the Complexity of Distributed Query Optimization

Distributed Query Plan Generation using Ant Colony Optimization