R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Energy-efficient tree-based indexing schemes for information retrieval in wireless data broadcast
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Effective scheduling algorithm for on-demand XML data broadcasts in wireless environments
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Hi-index | 0.00 |
To support location-based services in wireless data broadcast systems, a distributed spatial index (called DSI) is proposed in this paper. DSI is highly efficient because it has a linear yet fully distributed structure that naturally facilitates multiple replications of the index by sharing links in different search trees. Search algorithms for point queries, window queries, and kNN queries, based on DSI are presented. Empirical evaluation of DSI are conducted. Result shows that DSI significantly out-performs R-tree and Hilbert Curve Index, two state-of-the-art spatial indexing techniques for wireless data broadcast.