Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Distributed joins and data placement for minimal network traffic
Polychroniou O., Zhang W., Ross K. ACM Transactions on Database Systems43 (3):1-45,2018.Type:Article
Date Reviewed: Jan 13 2022

This paper introduces the track join algorithm, which greatly reduces the network traffic and total execution time of join queries between distributed database tables. Even fast hardware still struggles with large datasets. Reducing communication via software is a good solution. But for a good solution to be perfect, the overload on the local central processing units (CPUs) must be reduced, too. Track join fulfills such an endeavor by finding a balance between network cost and CPU cost, which is achieved by optimizing a transfer schedule for each distinct join key after tracking the initial location of the data of that key, which in return allows for efficient and reduced data placement across all nodes over the network.

In fact, track join favors data locality, which means: move the computations, not the data, but create locality on purpose. This job is done through phases--the algorithms are clearly outlined and explained in the paper. In addition, two theorems on the optimality of the approach are instantiated and their proofs well elaborated. Besides the basic illustrations that are offered in order to exemplify the track join algorithm, there are also 17 figures that illustrate the analysis of simulating the overall system performance (network costs, CPU costs, query execution times, and so on).

The paper is very well organized and contains adequate material regarding its analysis of algorithms. It is recommended to distributed database designers and researchers, as well as optimization computer scientists.

Reviewer:  Mario Antoine Aoun Review #: CR147400
Bookmark and Share
  Featured Reviewer  
Would you recommend this review?
Other reviews under "General": Date
Information management
Kay M., Prentice-Hall, Inc., Upper Saddle River, NJ, 1993. Type: Book (9780136305002)
Sep 1 1994
An introduction to design science
Johannesson P., Perjons E., Springer Publishing Company, Incorporated, New York, NY, 2014.  197, Type: Book (978-3-319106-31-1)
Sep 16 2015
An emerging view of scientific collaboration: scientists’ perspectives on collaboration and factors that impact collaboration
Hara N., Solomon P., Kim S., Sonnenwald D. Journal of the American Society for Information Science and Technology 54(10): 952-965, 2003. Type: Article
Nov 13 2003

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 2004™
Terms of Use
| Privacy Policy