Study on Location-Dependent Queries in Broadcasting Environment

Location-based services (LBSs) provide information based on location information specified in a query. Queries that support LBSs are called location- dependent queries (LDQ). In this paper, the issues involved with organizing location dependent data and answering LDQ queries on the air are investigated. An efficient data organization, called Jump Rdnn-tree, and the corresponding search algorithms are proposed. The performance of the proposed Jump Rdnn-tree and other traditional indexes (enhanced for wireless broadcasting) is evaluated using both uniform and skew data. The results show that Jump Rdnn-tree substantially outperforms the traditional indexes.