Advanced SearchSearch Tips
An Efficient Algorithm for Monitoring Continuous Top-k Queries
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 5,  2016, pp.590-595
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.5.590
 Title & Authors
An Efficient Algorithm for Monitoring Continuous Top-k Queries
Jang, JaeHee; Jung, HaRim; Kim, YougHee; Kim, Ung-Mo;
In this study, we propose an efficient method for monitoring continuous top-k queries. In contrast to the conventional top-k queries, the presented top-k query considers both spatial and non-spatial attributes. We proposed a novel main-memory based grid access method, called Bit-Vector Grid Index (BVGI). The proposed method quickly identifies whether the moving objects are included in some of the grid cell by encoding a non-spatial attribute value of the moving object to bit-vector. Experimental simulations demonstrate that the proposed method is several times faster than the previous method and uses considerably less memory.
location-based services;continuous Top-k query;monitoring;moving object;grid index structure;
 Cited by
Cheema, M.A., Brankovic, L., LIN, X. Zhang, W., Wang, W. Multi-guarded safe zone: An effective technique to monitor moving circular range queries, ICDE, 2010.

Xia, T., Zhang, D. Continuous reverse nearest neighbor monitoring. ICDE, pp. 77. 2006.

Song, Z., Reussopoulos, N. K-Nearest neighbor search for moving query point, In: Jensen, C.s., Schneider, M.,Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, Vol. 2121, pp. 79-96, Springer, Heidelberg, 2001.

Yu, X., Pu, K.Q., Koudas, N. Monitoring k-nearest neighbor queries over moving objects. ICDE, pp. 631-642, 2005.

X. Yu, K. Q. Pu, and N.Koudas. Monitoring k-nearest neighbor queries over moving objects. Proc. ICDE, 2005.

Xiong X., Mokble M., Aref W., "SEA-CNN: Scalible Processing f Continuous K-Neares Neighbor Queries in Spatio-temporal Databases," Proc. of ICDE Conference, 2005.