This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Generating Broadcast Programs that Support Range Queries
July/August 1998 (vol. 10 no. 4)
pp. 668-672

Abstract—To disseminate information via broadcasting, a data server must construct a broadcast "program" that meets the needs of the client population. Existing works on generating broadcast programs have shown the effectiveness of nonuniform broadcast programs in reducing the average access times of objects for nonuniform access patterns. However, these broadcast programs perform poorly for range queries. This correspondence presents a new algorithm to generate broadcast programs that facilitate range queries without sacrificing much on the performance of single object retrievals.

[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[2] K.L. Tan and J.X. Yu, “Energy Efficient Filtering of Nonuniform Broadcast,” Proc. 16th IEEE Int'l Conf. Distributed Computing Systems, pp. 520-527, May 1996.

Index Terms:
Broadcasting, server, clients, broadcast program, uniform broadcast, nonuniform broadcast, range queries, single object retrieval.
Citation:
Kian-Lee Tan, Jeffrey Xu Yu, "Generating Broadcast Programs that Support Range Queries," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 4, pp. 668-672, July-Aug. 1998, doi:10.1109/69.706064
Usage of this product signifies your acceptance of the Terms of Use.