DocumentCode
1411401
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
Volume
10
Issue
4
fYear
1998
Firstpage
668
Lastpage
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. 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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.706064
Filename
706064
Link To Document