Nine-areas-tree-bit-patterns-based method for continuous range queries over moving objects

IET Software

Volumn 5, Issue 1, 2011, Pages 54-69

  Chen, H L ^a   Chang, Y I ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CELL-BASED; CPU TIME; INCREMENTAL EVALUATION; INDEX STRUCTURE; INTERNAL NODES; LOCATION-BASED SERVICES; MOVING OBJECTS; QUERY INDEXING; RANGE QUERY; SIMULATION STUDIES; SPACE AND TIME; STORAGE COSTS; TREE SEARCH;

INDEXING (OF INFORMATION); QUERY PROCESSING;

INDEXING (MATERIALS WORKING);

EID: 79952019181     PISSN: 17518806     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-sen.2009.0085     Document Type: Article

References (24)

1. Kalashnikov, D.V., Prabhakar, S., Aref, W.G., and Hambrusch, S.E.: ' Efficient evaluation of continuous range queries on moving objects ', Proc. 13th Int. Conf. on Database and Expert Systems Applications, 2002, p. 731-740
2. Kalashnikov, D.V., Prabhakar, S., and Hambrusch, S.E.: ' Main memory evaluation of monitoring queries on moving objects ', Distrib. Parallel Databases, 2004, 15, (2), p. 117-135 10.1023/B:DAPD.0000013068.25976.88 0926-8782
3. Hsueh, Y.L., Zimmermann, R., Wang, H., and Ku, W.S.: ' Partition-based lazy updates for continuous queries over moving objects ', Proc. 15th Int. Symp. on Advances in Geographic Information Systems, 2007, p. 1-8
4. Wang, H., Zimmermann, R., and Ku, W.S.: ' Distributed continuous range query processing on moving objects ', Proc. 17th Int. Conf. on Database and Expert Applications, 2006, p. 655-665 (Pubitemid 44503003)
5. Hu, H., Xu, J., Wang, H., and Lee, D.L.: ' PAM: an efficient and privacy-aware monitoring framework for continuously moving objects ', IEEE Trans. Data Knowl. Eng., 2010, 22, (3), p. 404-419 10.1109/TKDE.2009.86
6. Jang, S.M., Song, S.I., and Yoo, J.S.: ' An efficient PAB-based query indexing for processing continuous queries on moving objects ', ETRI J., 2007, 29, (5), p. 691-693 10.4218/etrij.07.0207.0052 1225-6463 (Pubitemid 47551708)
7. Park, Y.H., Bok, K.S., and Yoo, J.S.: ' Continuous range query processing over moving objects ', IEICE Trans. Inf. Syst., 2008, E91-D, (11), p. 2727-2730 10.1093/ietisy/e91-d.11.2727 0916-8532
8. Prabhakar, S., Xia, Y., Kalashnikov, D.V., Aref, W.G., and Hambrusch, S.E.: ' Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects ', IEEE Trans. Comput., 2002, 51, (10), p. 1124-1140 10.1109/TC.2002.1039840 0018-9340 (Pubitemid 35327427)
9. Wu, K.L., Chen, S.K., and Yu, P.S.: ' Shingle-based query indexing for location-based mobile e-commerce ', Proc. IEEE Int. Conf. on E-commerce Technology, 2004, p. 16-23
10. Wu, K.L., Chen, S.K., and Yu, P.S.: ' Incremental processing of continual range queries over moving objects ', IEEE Trans. Knowl. Data Eng., 2006, 18, (11), p. 1560-1575 10.1109/TKDE.2006.176 1041-4347
11. Xiong, X., Mokbel, M.F., and Aref, W.G.: ' LUGrid: update-tolerant grid-based indexing for moving objects ', Proc. Seventh Int. Conf. on Mobile Data Management, 2006, p. 1-15
12. Cai, M., and Revesz, P.: ' Parametric R-tree: an index structure for moving objects ', Proc. Int. Conf. on Management of Data, 2000, p. 57-64
13. Lin, D., Jensen, C.S., Ooi, B.C., and Saltenis, S.: ' Efficient indexing of the historical, present, and future positions of moving objects ', Proc. Int. Conf. on Mobile Data Management, 2005, p. 59-66
14. Pelanis, M., Saltenis, S., and Jensen, C.: ' Indexing the past, present, and anticipated future positions of moving objects ', ACM Trans. Database Syst., 2006, 31, (1), p. 255-298 10.1145/1132863.1132870 0362-5915
15. Saltenis, S., Jensen, C.S., Leutenegger, S.T., and Lopez, M.A.: ' Indexing the positions of continuously moving objects ', ACM SIGMOD Rec., 2002, 29, (2), p. 331-342 10.1145/335191.335427
16. Liu, F., Hua, K.A., and Xie, F.: ' On reducing communication cost for distributed moving query monitoring systems ', Proc. Ninth Int. Conf. on Mobile Data Management, 2008, p. 156-164
17. Mokbel, M.F., Xiong, X., and Aref, W.G.: ' SINA: scalable incremental processing of continuous queries in spatio-temporal databases ', Proc. ACM Int. Conf. on Management of Data, 2004, p. 623-634
18. Wu, K.L., Chen, S.K., and Yu, P.S.: ' Efficient processing of continual range queries for location-aware mobile services ', Inf. Syst. Front., 2005, 7, (5), p. 435-448 10.1007/s10796-005-4813-5 1387-3326 (Pubitemid 43037082)
19. Beckmann, N., Kriegel, H.P., Schneider, R., and Seeger, B.: ' The R*-tree: an efficient and robust access method for points and rectangles ', Proc. ACM SIGMOD Int. Conf. on Management of Data, 1990, p. 322-331
20. Guttman, A.: 'R-trees: a dynamic index structure for spatial Searching', Proc. ACM SIGMOD Int. Conf. on Management of Data, 1984, p. 47-57 (Pubitemid 15469534)
21. +-tree: a dynamic index for multi-dimensional objects ', Proc. 13th Int. Conf. on VLDB, 1987, p. 507-518
22. Chang, Y.-I., Liao, C.-H., and Chen, H.-L.: ' NA-trees: a dynamic index for spatial data ', J. Inf. Sci. Eng., 2003, 19, (1), p. 103-139 10.1016/S0020-7225(02)00183-0 1016-2364 (Pubitemid 35433417)
23. Chen, Y., and Patel, J.M.: ' Efficient evaluation of all-nearest-neighbor queries ', Proc. 23rd Int. Conf. on Data Engineering, 2007, p. 1056-1065 (Pubitemid 47422109)
24. Zhang, J., Mamoulis, N., Papadias, D., and Tao, Y.: ' All-nearest-neighbors queries in spatial databases ', Proc. 16th Int. Conf. on Scientific and Statistical Database Management, 2004, p. 297-306