Efficient Processing of Spatial Window Queries for Non-flat Wireless Broadcast

摘要

Consider skewed access patterns of mobile clients, popular data are broadcast more times than regular ones via non-flat wireless broadcast, resulting in the decrease of the client waiting time for mobile devices to retrieve popular data. Window queries are one of the fundamental spatial queries for location-based services. Such queries retrieve spatial objects in a fixed window region according to clients' current location. In this paper, considering the skewed access patterns, we propose an efficient processing method for the window queries via non-flat broadcast in the wireless environments. From the experimental results, we have verified that our proposed method performs better than the existing methods.