DocumentCode :
1400649
Title :
Algorithms for distributed query processing in broadcast local area networks
Author :
Perrizo, William ; Lin, Jonathan Y Y ; Hoffman, Wherly
Author_Institution :
Dept. of Comput. Sci., North Dakota State Univ., Fargo, ND, USA
Volume :
1
Issue :
2
fYear :
1989
fDate :
6/1/1989 12:00:00 AM
Firstpage :
215
Lastpage :
225
Abstract :
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
Keywords :
broadcasting; distributed databases; information retrieval; local area networks; baseline algorithm; bit-matrix transmission; broadcast local area networks; composite attribute; composite semijoining; composite semijoining technique; data compression technique; distributed query processing; estimates; execution strategies; multiple joining attributes; randomly generated data; relation transmission; response time; semijoin-specific techniques; size estimation update functions; transmission-specific techniques; value pairings; Broadcasting; Costs; Data compression; Database systems; Delay; Intelligent networks; Local area networks; Neodymium; Query processing; Time measurement;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.87961
Filename :
87961
Link To Document :
بازگشت