Title :
Generating broadcast programs that support range queries
Author :
Tan, Kian-Lee ; Yu, Jeffrey Xu
Author_Institution :
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore
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. The article presents a novel algorithm to generate broadcast programs that facilitate range queries without sacrificing much on the performance of single object retrievals
Keywords :
broadcasting; client-server systems; query processing; average access times; broadcast program generation; broadcasting; client population; data server; nonuniform access patterns; nonuniform broadcast programs; range query support; single object retrievals; Algorithm design and analysis; Broadcasting; Computer Society; Frequency; Information retrieval; Organizing; Partitioning algorithms; Performance analysis; Personal digital assistants; Sorting;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
