Issue No. 02 - June (1989 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.87961
<p>Distributed query-processing algorithms for broadcast local-area networks are described which provide execution strategies and estimates of response time. Four semijoin-specific techniques, five transmission-specific techniques, and three size estimation update functions are incorporated into a baseline algorithm. These variants of the baseline algorithm are simulated and their response times compared using randomly generated data. The technique found to be most beneficial, on the average, for general queries involving multiple joining attributes is the composite semijoining technique. When used in combination with composite semijoining, relation transmission and bit-matrix transmission further reduce response time. Bit-matrix transmission is a data compression technique in which single attributes and a bit matrix of the value pairings are sent in place of a composite attribute. The authors examine these techniques in detail and compare their expected response times.</p>
distributed query processing; broadcast local area networks; execution strategies; estimates; response time; semijoin-specific techniques; transmission-specific techniques; size estimation update functions; baseline algorithm; randomly generated data; multiple joining attributes; composite semijoining technique; composite semijoining; relation transmission; bit-matrix transmission; data compression technique; value pairings; composite attribute; broadcasting; distributed databases; information retrieval; local area networks
W. Hoffman, J. Lin and W. Perrizo, "Algorithms for Distributed Query Processing in Broadcast Local Area Networks," in IEEE Transactions on Knowledge & Data Engineering, vol. 1, no. , pp. 215-225, 1989.