Generating Broadcast Programs that Support Range Queries

  • Authors:
  • Kian-Lee Tan;Jeffrey Xu Yu

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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.