A Continuous Query Processing Method in Broadcast Environments
To provide efficient location based services, various methods that process a query in broadcast environments have been proposed. In broadcast environments, a server broadcasts data periodically and a client receives the data and processes a query. Recently, several methods to process a continuous query for mobile objects in broadcast environments have been proposed. However, since clients process the query using the index of the past data that is already built before the broadcast in the methods, the accuracy of the query result is low. They also do not consider the mobility of the objects during the broadcast cycle. Therefore, the methods are not suitable for a continuous query over the dynamically moving objects. In this paper, we propose a new indexing method for a continuous query in broadcast environments. The proposed method uses the vector attributes of objects to reduce the error of the result during the broadcast cycle. To process the continuous query, clients receive the all data intersected with additional regions containing the objects affecting the query in the broadcast cycle as well as the query region. The proposed method also minimizes the additional search regions to save the costs of receiving the data and computing the query. To show the superiority of the proposed method, we evaluate the performance from various perspectives.
KeywordsBroadcast Continuous query Moving object
Unable to display preview. Download preview PDF.
- 2.Zheng, B., Lee, W.C., Lee, D.L.: Spatial index on air. In: Proc. Intl. Conf. on Pervasive Computing and Communications, pp. 297–304 (2003)Google Scholar
- 3.Zheng, B., Lee, W.C., Lee, D.L.: Search continuous nearest neighbors on air. In: Proc. Intl. Conf. on Mobile and Ubiquitous Systems: Networking and Services, pp. 236–245 (2004)Google Scholar
- 5.Amarmend, D., Aritsugi, M., Kanamori, Y.: An Air Index for Data Access over Multiple Wireless Broadcast Channels. In: Proc. Intl, Conf. on Data Engineering, p. 135 (2006)Google Scholar
- 6.Kellaris, G., Mouratidis, K.: Shortest path computation on air indexes. In: Proc. Intl. Conf. on Very Large Data Base (VLDB) Endowment, vol. 3(1), pp. 747–757 (2010)Google Scholar