Processing continual range queries over moving objects using VCR-based query indexes

Proceedings of MOBIQUITOUS 2004 - 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services

Volumn , Issue , 2004, Pages 226-235

  Wu, Kun Lung ^a   Chen, Shyh Kwei ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Continual Range Queries and Mobile Computing; Location Aware Applications; Moving Objects; Query Indexing

Indexed keywords

CIRTUAL CONSTRUCT RECTANGLES (VCR); CONTINUAL RANGE QUERIES AND MOBILE COMPUTING; LOCATION-AWARE-APPLICATIONS; MOVING OBJECTS; QUERY INDEXING;

COMPUTATION THEORY; COST EFFECTIVENESS; INDEXING (OF INFORMATION); INFORMATION ANALYSIS; MAPPING; MOBILE COMPUTING; SURVEYS;

QUERY LANGUAGES;

EID: 13244269917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing moving objects. In Proc. of ACM PODS, 2000.
2. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In Proc. of PODC, 1999.
3. Y. Cai and K. A. Hua. An adaptive query management technique for real-time monitoring of spatial regions in mobile database systems. In Proc. of Int. Performance, Computing and Communication Conf., 2002.
4. H. D. Chon, D. Agrawal, and A. E. Abbadi. Query processing for moving objects with space-time grid storage model. In Proc. of MDM, 2002.
5. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In Proc. of the ACM SIGMOD, 2001.
6. L. Forlizzi, R. H. Guting, E. Nardelli, and M. Scheider. A data model and data structures for moving objects. In Proc. of ACM SIGMOD, 2000.
7. V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, June 1998.
8. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and querying moving objects. ACM TODS, 25(1): 1-42, Mar. 2000.
9. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. of ACM SIGMOD, 1984.
10. E. Hanson and T. Johnson. Selection predicate indexing for active databases using interval skip lists. Information Systems, 21(3):269-298, 1996.
11. D. V. Kalashnikov, S. Prabhakar, W. G. Aref, and S. E. Hambrusch. Efficient evaluation of continuous range queries on moving objects. In Proc. of 13th DESA, 2002.
12. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Proc. of ACM PODS, 1999.
13. L. Liu, C. Pu, and W. Tang. Continual queries for Internet scale event-driven information delivery. IEEE TKDE, 11(4):610-628, July/Aug. 1999.
14. H. K. Park, J. H. Son, and M. H. Kim. An efficient spatiotemporal indexing method for moving objects in mobile communication environments. In Proc. of Int. Conf. on Mobile Data Management, 2003.
15. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches to the indexing of moving object trajectories. In Proc. of VLDB, 2000.
16. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query indexing and velocity constrainted indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. on Computers, 51:1124-1140, Oct. 2002.
17. H. Samet. Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
18. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In Proc. of ICDE, 1997.
19. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proc. of ACM SIGMOD, 2000.
20. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In Proc. of ICDE, 1998.
21. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3):257-387, 1999.
22. K.-L. Wu, S.-K. Chen, and P. S. Yu. VCR indexing for fast event matching for highly-overlapping range predicates. In Proc. of 2004 ACM Symp. on Applied Computing, 2004.
23. K.-L. Wu and P. S. Yu. Efficient query monitoring using adaptive multiple key hashing. In Proc. of ACM CIKM, pages 477-484, 2002.