A Continuous Query Processing Method in Broadcast Environments

  • Yonghun Park
  • Kyoungsoo Bok
  • Jaesoo Yoo
Part of the Communications in Computer and Information Science book series (CCIS, volume 263)


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.


Broadcast Continuous query Moving object 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hambrusch, S., Liu, C.-M., Aref, W.G., Prabhakar, S.: Query Processing in Broadcasted Spatial Index Trees. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 502–521. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Mouratidis, K., Bakiras, S., Papadias, D.: Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments. IEEE Trans. on Mobile Computing 8(10), 1297–1311 (2009)CrossRefGoogle Scholar
  5. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yonghun Park
    • 1
  • Kyoungsoo Bok
    • 1
  • Jaesoo Yoo
    • 1
  1. 1.Dept. of Information and Commuincation EngineeringChungbuk National UniversityKorea

Personalised recommendations