Efficient placement of geographical data over broadcast channel for spatial range query under quadratic cost model

Data broadcasting is well known for its excellent scalability. Most geographical data, such as weather and traffic, is public information that has a large amount of potential users which makes it very suitable for broadcast. The query response time is greatly affected by the order in which data items are being broadcast. This paper proposes an efficient method to place geographical data items over broadcast channel that reduces access time for spatial range queries on them. This paper then performs evaluation studies comparing different ordering methods: 1000 random orderings, R-Tree traversal ordering, Hilbert ordering and the optimized ordering based on the proposed method. The results show that the optimized ordering is significantly better than the others.