No abstract

Location-based services (LBSs) provide information based on location information specified in a query.Queries that support LBSs are called locationdependent 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

No abstract