Indexing continual range queries for location-aware mobile services

Proceedings - 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2004

Volumn , Issue , 2004, Pages 233-240

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

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

Author keywords

[No Author keywords available]

Indexed keywords

LOCATION-AWARE MOBILE SERVICES; LOCATION-SENSING TECHNOLOGIES; QUERY BOUNDARIES; QUERY EVALUATION;

COMPUTER SIMULATION; CONSTRAINT THEORY; DATA STORAGE EQUIPMENT; ELECTRONIC COMMUNITIES; GLOBAL POSITIONING SYSTEM; INDEXING (OF INFORMATION); LAPTOP COMPUTERS; MAPPING;

MOBILE TELECOMMUNICATION SYSTEMS;

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

References (25)

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 Symp. on Principles of Distributed Computing, 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 Conference, 2002.
4. J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for Internet databases. In Proc. of ACMSIGMOD, pages 379-390, 2000.
5. H. D. Chon, D. Agrawal, and A. E. Abbadi. Query processing for moving objects with space-time grid storage model. In Proc. of 3rd Int. Conf. on Mobile Data Management, 2002.
6. H. D. Chon, D. Agrawal, and A. E. Abbadi. Range and kNN query processing for moving objects in grid model. Mobile Networks and Applications, to appear.
7. 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.
8. 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.
9. V. Gaede and O. Gunther. Multidimensional access methods. ACM Computing Surveys, 30(2): 170-231, June 1998.
10. 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.
11. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. of ACM SIGMOD, 1984.
12. E. Hanson and T. Johnson. Selection predicate indexing for active databases using interval skip lists. Information Systems, 21(3):269-298, 1996.
13. 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 Int. Conf. on Database and Expert Systems Applications, 2002.
14. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Proc. of ACM PODS, 1999.
15. 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.
16. 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.
17. D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches to the indexing of moving object trajectories. In Proc. of VLDB, 2000.
18. 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.
19. H. Samet. Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
20. A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In Proc. of ICDE, 1997.
21. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In Proc. of ACM SIGMOD, 2000.
22. 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.
23. 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.
24. 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.
25. K.-L. Wu and P. S. Yu. Efficient query monitoring using adaptive multiple key hashing. In Proc. of ACM CIKM, pages 477-484, 2002.