LIRA: Lightweight, region-aware load shedding in mobile CQ systems

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 286-295

  Gedik, Buǧra ^a,b   Liu, Ling ^a   Wu, Kun Lung ^b   Yu, Philip S ^b  

^a Georgia Tech

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

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC LOAD SHEDDING; MOBILE DEVICES;

CONTINUAL QUERIES (CQS); LIRA;

QUERY PROCESSING;

EID: 34548729119     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367874     Document Type: Conference Paper

References (21)

1. Y. Cai and K. A. Hua. An adaptive query management technique for efficient real-time monitoring of spatial regions in mobile database systems. In. IEEE International Performance Computing and Communications Conference, 2002.
2. A. Civilis, C. S. Jensen, and S. Pakalnis. Techniques for efficient road-network-based tracking of moving objects. IEEE TKDE, 17(5), 2005.
3. B. Gedik and L. Liu. Distributed processing of continuously moving queries on moving objects in a mobile system. In EDBT, 2004.
4. B. Gedik, L. Liu, K.-L. Wu, and P. S. Yu. LIRA: Lightweight, region-aware load shedding in mobile CQ, systems. Technical Report CERCS-06-07, GaTech, 2006.
5. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu. Processing moving queries over moving objects using motion adaptive indexes. IEEE TKDE, 18(5), 2006.
6. Google RideFinder home page, http://labs.google.com/ridefinder, Febuary 2006.
7. M. Gruteser and D. Granwald. Anonymous usage of location-based services through spatial and temporal, cloaking. In ACM MobiSys, 2003.
8. H. Hu, J. Xu, and D. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In ACM SIGMOD, 2005.
9. C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient B+-tree based indexing of moving objects. In VLDB, 2004.
10. D. V. Kalashnikov, S. Prabhakar, S. Hambrusch, and W. Aref. Efficient evaluation of continuous range queries on moving objects. In DEXA, 2002.
11. M.-L. Lee, W. Hsu, C. S. Jensen, B. Cui, and K. L. Teo. Supporting frequent updates in r-trees: A bottom-up approach. In VLDB, 2003.
12. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In ACM SIGMOD, 2004.
13. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE TC, 51(10), 2002.
14. QualComm. Wireless access solutions using 1xEV-DO. www.qualcomm.com/- technology/1xev-do/webpapers/wp_wirelessaccess.pdf, 2005.
15. S. Ross. A First Course in Probability. Prentice Hall, 2005.
16. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In ACM SIGMOD, 2000.
17. C. Science and T. Board. IT Roadmap to a Geospatial Future. The National Academics Press, November 2003.
18. Y. Tao, D. Papadias, and J. Sun. The TPR*-Tree: Au optimized spatio-temporal access method for predictive queries. In VLDB, 2003.
19. U.S. Department of the Interior. U.S. geological survey web page. http://www.usgs.gov/, November 2003.
20. O. Wolfson, P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3), 1999.
21. X. Xiong and W. G. Aref. R-trees with update memos. In IEEE ICDE, 2006.