Efficient processing of continual range queries for location-aware mobile services

Information Systems Frontiers

Volumn 7, Issue 4-5, 2005, Pages 435-448

  Wu, Kun Lung ^a,b,c,d   Chen, Shyh Kwei ^a,c,d   Yu, Philip S ^a,c,d,e  

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

^b Federal Reserve Bank of St Louis   (United States)

^c IEEE

^d ACM   (Canada)

^e Software Tools and Techniques Group   (Taiwan)

Author keywords

Continual range queries; Location aware service; Location based service; Mobile computing; Mobile E service; Query indexing

Indexed keywords

CONTINUAL RANGE QUERIES; LOCATION-BASED SERVICES; MOBILE E-COMPUTING; MOBILE E-SERVICE; QUERY INDEXING;

BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; QUERY LANGUAGES;

MOBILE COMPUTING;

EID: 29844455744     PISSN: 13873326     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10796-005-4813-5     Document Type: Article

References (30)

1. Agarwal PK, Arge L, Erickson J. Indexing moving objects. In: Proc. of ACM Symp. on Principles of Database Systems, 2000.
2. Aggarwal CC, Agrawal D. On nearest neighbor indexing of nonlinear trajectories. In: Proc. of ACM Symp. on Principles of Database. Systems, 2003.
3. Aguilera MK, Strom RE, Sturman DC, Astley M, Chandra TD. Matching events in a content-based subscription system. In: Proc. of Symp. on Principles of Distributed Computing, 1999.
4. Cai Y, Hua KA. 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.
5. Chen J, DeWitt D, Tian F, Wang Y. NiagaraCQ: A scalable continuous query system for Internet databases. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, 2000;379-390.
6. Chon HD, Agrawal D, Abbadi AE. Query processing for moving objects with space-time grid storage model. In: Proc. of IEEE Int. Conf. on Mobile Data Management, 2002.
7. Fabret F, Jacobsen HA, Llirbat F, Pereira J, Ross KA, Shasha D. Filtering algorithms and implementation for very fast publish/subscribe systems. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, 2001.
8. Forlizzi L, Guting RH, Nardelli E, Scheider M. A data model and data structures for moving objects. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, 2000.
9. Gaede V, Günther O. Multidimensional access methods. ACM Computing Surveys, 1998, 30(2): 170-231.
10. Gedik B, Wu K-L, Yu PS, Liu L. Motion adaptive indexing for moving continual queries over moving objects. In Proc. of ACM Conf. on Information and Knowledge Management, 2004.
11. Guting RH, Bohlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M. A foundation for representing and querying moving objects. ACM Trans. on Database. Systems, 2000;25(1):1-42.
12. Guttman A. R-trees: A dynamic index structure for spatial searching. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1984.
13. Hanson E, Johnson T. Selection predicate indexing for active databases using interval skip lists. Information Systems, 1996;21(3):269-298.
14. Kalashnikov DV, Prabhakar S, Aref WG, Hambrusch SE. Efficient evaluation of continuous range queries on moving objects. In: Proc. of Int. Conf. on Database and Expert Systems Applications, 2002.
15. Kollios G, Gunopulos D, Tsotras VJ. On indexing mobile objects. In: Proc. of ACM Symp. on Principles of Database Systems, 1999.
16. Lazaridis I, Porkaew K, Mehrotra S. Dynamic queries over mobile objects. In: Proc. of Int. Conf. on Extending Database Technology, 2002.
17. Liu L, Pu C, Tang W. Continual queries for Internet scale event-driven information delivery. IEEE Trans. on Knowledge and Data Engineering, 11(4):610-628;July/Aug. 1999.
18. Park HK, Son JH, Kim MH. An efficient spatiotemporal indexing method for moving objects in mobile communication environments. In: Proc. of Int. Conf. on Mobile Data Management, 2003.
19. Parkinson BW, Spilker JJ, Axelrad P, Eng P. Global Positioning System: Theory and Applications, volume 2. American Institute of Aeronautics and Astronautics, 1996.
20. Pfoser D, Jensen CS, Theodoridis Y. Novel approaches to the indexing of moving object trajectories. In: Proc. of Very Large Data Bases, 2000.
21. Prabhakar S, Xia Y, Kalashnikov DV, Aref WG, Hambrusch SE. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. on Computers 51:1124-1140;Oct. 2002.
22. Samet H. Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
23. Sistla AP, Wolfson O, Chamberlain S, Dao S. Modeling and querying moving objects. In: Proc. of IEEE Int. Conf. on Data Engineering, 1997.
24. Tao Y, Papadias D, Shen Q. The TPR*-Tree: An optimized spatio-temporal access method for predictive queries. In: Proc. of Very Large Data Bases, 2003.
25. Šaltenis S, Jensen CS, Leutenegger ST, Lopez MA. Indexing the positions of continuously moving objects. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, 2000.
26. Wolfson O, Chamberlain S, Dao S, Jiang L, Mendez G. Cost and imprecision in modeling the position of moving objects. In: Proc. of IEEE Int. Conf. on Data Engineering, 1998.
27. Wolfson O, Sistla AP, Chamberlain S, Yesha Y. Updating and querying databases that track mobile units. Distributed and Parallel Databases 1999;7(3):257-387.
28. Wu K-L, Chen S-K, Yu PS. VCR indexing for fast event matching for highly-overlapping range predicates. In: Proc. of 2004 ACM Symp. on Applied Computing, 2004.
29. Wu K-L, Chen S-K, Yu PS. Indexing continual range queries for location-aware mobile services. In: Proc. of IEEE Int. Conf. on e-Technology, e-Commerce and e-Service, Mar. 2004;233-240.
30. Wu K-L, Yu PS. Efficient query monitoring using adaptive multiple key hashing. In: Proc. of ACM Int. Conf. on Information and Knowledge Management, 2002;477-484.