QR-tree: An efficient and scalable method for evaluation of continuous range queries

Information Sciences

Volumn 274, Issue , 2014, Pages 156-176

  Jung, Harim ^a   Kim, Yong Sung ^b   Chung, Yon Dohn ^b  

^a Sungkyunkwan University   (South Korea)

^b Korea University   (South Korea)

Author keywords

Continuous range query; Index structure; Location based service; Mobile ubiquitous computing; Moving object; Query indexing

Indexed keywords

COMMUNICATION; INDEXING (OF INFORMATION); LOCATION BASED SERVICES; SCALABILITY;

INDEX STRUCTURE; MOBILE/UBIQUITOUS COMPUTING; MOVING OBJECTS; QUERY INDEXING; RANGE QUERY;

FORESTRY;

COEFFICIENTS; COMMUNICATION; COMPUTATION; FORESTRY;

EID: 84899939524     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.061     Document Type: Article

References (28)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R-tree: an efficient and robust access method for points and rectangles, in: Proc. of ACM SIGMOD'90, 1990, pp. 322-331.
2. J. Broch, D.A. Maltz, D. Johnson, Y.-C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. of ACM/IEEE MobiCom, 1998, pp. 85-97.
3. Y. Cai, K.A. Hua, G. Cao, and T. Xu Real-time processing of range-monitoring queries in heterogeneous mobile databases IEEE Trans. Mobile Comput. 5 7 2006 931 942
4. M.A. Cheema, L. Brankovic, X. Lin, W. Zhang, and W. Wang Continuous monitoring of distance-based range queries IEEE Trans. Knowl. Data Eng. 23 8 2011 1182 1199
5. X. Chen, J. Pang, R. Xue, Constructing and comparing user mobility profiles for location-based services, in: Proc. of ACM SAC'13, 2013, pp. 261-266.
6. X. Ding, X. Lian, L. Chen, and H. Jin Continuous monitoring of skylines over uncertain data streams Inform. Sci. 184 1 2012 196 214
7. B. Gedik, and L. Liu Mobieyes: a distributed location monitoring service using moving location queries IEEE Trans. Mobile Comput. 5 10 2006 1384 1402
8. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proc. of ACM SIGMOD'84, 1984, pp. 47-57.
9. H. Hu, J. Xu, D.L. Lee, A generic framework for monitoring continuous spatial queries over moving objects, in: Proc. of ACM SIGMOD'05, 2005, pp. 479-490.
10. J.L. Huang, and C.-C. Huang A proxy-based approach to continuous location-based spatial queries in mobile environments IEEE Trans. Knowl. Data Eng. 25 2 2013 260 273
11. S. Ilarri, E. Mena, and A. Illarramendi Location-dependent query processing: where we are and where we are heading ACM Comput. Surv. 42 3 2010 1 73
12. C.S. Jensen, D. Lin, B.C. Ooi, Query and update efficient B+-tree based indexing of moving objects, in: Proc. of VLDB'04, 2004, pp. 768-779.
13. H. Jung, B.K. Cho, Y.D. Chung, L. Liu, On processing location based top-k queries in the wireless broadcasting system, in: Proc. of ACM SAC'10, 2010, pp. 585-591.
14. H. Jung, Y.D. Chung, and L. Liu Processing generalized k-nearest neighbor queries on a wireless broadcast stream Inform. Sci. 188 1 2012 64 79
15. D.V. Kalashnkov, S. Prabhakar, and S.E. Hambrusch Main memory evaluation of monitoring queries over moving objects Distrib. Parallel Databases 15 2 2004 117 135
16. K.C.K. Lee, B. Zheng, C. Chen, and C.Y. Chow Efficient index-based approaches for skyline queries in location-based applications IEEE Trans. Knowl. Data Eng. 25 11 2013 2507 2520
17. F. Liu, K.A. Hua, and F. Xie A hybrid communication solution to distributed moving query monitoring systems Electr. Commerce Res. Appl. 10 2 2011 214 228
18. M.F. Mokbel, X. Xiong, W.G. Aref, SINA: scalable incremental processing of continuous queries in spatio-temporal databases, in: Proc. of ACM SIGMOD'04, 2004, pp. 623-634.
19. K. Mouratidis, and S. Bakiras Continuous monitoring of spatial queries in wireless broadcast environments IEEE Trans. Mobile Comput. 8 10 2009 1297 1311
20. D.-J. Park, and H.-J. Kim An enhanced technique for k-nearest neighbor queries with non-spatial selection predicates Multimedia Tools Appl. 19 1 2004 79 103
21. J.M. Patel, Y. Chen, V.P. Chakka, STRIPES: an efficient index for predicted trajectories, in: Proc. of ACM SIGMOD'04, 2004, pp. 635-646.
22. S. Prabhakar, Y. Xia, W.G. Aref, and S. Hambrusch Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects IEEE Trans. Comput. 51 10 2002 1124 1140
23. N. Roussopoulos, C. Faloutsos, The R+-tree: a dynamic index for multi-dimensional objects, in: Proc. of VLDB'87, 1987, pp. 507-518.
24. S. Saltenis, C. Jensen, S. Leutenegger, M.A. Lopez, Indexing the positions of continuously moving objects, Proc. of ACM SIGMOD'00, 2000, pp. 331-342.
25. M. Song, H. Choo, and W. Kim Spatial indexing for massively update intensive applications Inform. Sci. 203 24 2012 1 23
26. Y. Tao, D. Papadias, J. Sun, The TPR-tree: an optimized spatio-temporal access method for predictive queries, in: Proc. of VLDB'03, 2003, pp. 790-801.
27. K.L. Wu, S.K. Chen, and P.S. Yu Efficient processing of continual range queries for location-aware mobile services Inform. Syst. Front. 7 4-5 2005 435 448
28. K.L. Wu, S.K. Chen, P.S. Yu, On incremental processing of continual range queries for location-aware services and applications, in: Proc. of MobiQuitous'05, 2005, pp. 261-269.