BORA: Routing and aggregation for distributed processing of spatio-temporal range queries

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2007, Pages 36-43

  Trajcevski, Goce ^a   Ding, Hui ^a   Scheuermann, Peter ^a   Cruz, Isabel F ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATION; CELLS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; INDEXING (OF INFORMATION); MANAGEMENT INFORMATION SYSTEMS; SERVERS; TELECOMMUNICATION; TREES (MATHEMATICS);

BASE-STATION; CONTINUOUS QUERIES; DISTRIBUTED PROCESSING; INTERNATIONAL CONFERENCES; LOCAL DATA; MOBILE DATA MANAGEMENT; MOBILE USERS; MOVING OBJECTS; NEIGHBORING CELLS; PARTIAL RESULTS; RANGE QUERIES; SPATIO-TEMPORAL RANGE QUERIES; UNIVERSE OF DISCOURSE;

CYTOLOGY;

EID: 48649086670     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2007.15     Document Type: Conference Paper

References (28)

1. A. Boulis, S. Ganeriwal, and M. Srivastava. Aggregation in sensor networks: Energy-accuracy trade offs. In SNPA, 2003.
2. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Mobile Computing and Networking, 1998.
3. H. Ding, G. Trajcevski, and P. Scheuermann. Omcat: Optimal maintenance of continuous queries answers for trajectories. In ACM SIGMOD, 2006. (demonstration paper).
4. S. E. Dreyfus. An appraisal of some shortest - path algorithms. Operations Research, 17(3), 1969.
5. J. Foley, A. van Dam, S.K.Feiner, and J. Hughes. Computer Graphics: Principles and Practice in C. Addison-Weslely, 1995.
6. B. Gedik and L. Liu. Mobieyes: Distributed processing of continuous queries on moving objects in a mobile system. In International Conference on Extending the Database Technology (EDBT), 2004.
7. B. Gedik and L. Liu. Mobieyes: A distributed location monitoring service using moving location queries. IEEE Transactions on Mobile Computing, 5(10), 2006.
8. A. Grama, A. Gupta, G. Karypis, and V. Kumar. Introduiction to Parallel Computing. Addison-Wesley, 2003.
9. R. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann, 2005.
10. D. Knuth. The Art of Computer Programming, Vol.3: Searching and Sorting. Addison-Wesley, 1998.
11. A. Kuzmanovic and E. Knightly. A performance vs. trust in the design of end-point congestion control protocols. In ICNP, 2004.
12. J. Lema, L. Forlizzi, R. Güting, E. Nardeli, and M. Schneider. Algorithms for moving objects databases. Computing Journal, 46(6), 2003.
13. B. Lowekamp and A. Beguelin. Eco: Efficient collective operations for communication in heterogeneous networks. In IPPS, 1996.
14. A. Medina, M. Allman, and S. Floyd. Measuring the evolution of transport protocol on the internet. Computer Communications Rewview, 35(2), 2005.
15. M. Mokbel, X. Xing, M. Hammad, and W. Aref. Continuous query processing of spatio-temoral data streams in place. The GeoInformatica Journal, 9(4), 2005.
16. M. Mokbel, X. Xiong, and W. Aref. Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In ACM SIGMOD Internation Conference on Management of Data, 2004.
17. T. Ng and H. Zhang. A network positioning system for the internet. In USENIX, 2004.
18. M. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1999.
19. J. Padhye, V. Firion, D. Towsley, and J. Kurose. Modeling tcp throughput: A simple model and its empirical evaluation. In ACM SIGCOMM, 1998.
20. E. Pitoura and G. Samaras. Locating objects in mobile computing. IEEE Transactions on Knowledge and Data Engineering (TKDE), 13(4), 2001.
21. K. Ross and J. Kurose. Computer Networking: A Top-Down Approach Featuring the Internet. Addison-Wesley, 2004.
22. M. Sato and M. Nakamura. An efficient route generation algorithm for distributed multi-layered network. In ISCC, 1998.
23. Y. Tao, D. Papadias, and J.Sun. The tpr*-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, 2003.
24. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems, 29(3), 2004.
25. O. Wolfson, A. P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7, 1999.
26. X. Xing, M. Mokbel, W. Aref, S. Hambrusch, and S. Prabhakar. Scalable spatio-temporal continuous query processing for location-aware services. In International Conference on Scientific and Statistical Database Management (SSDBM), 2004.
27. M. Youssef, M. Younis, and K. Arisha. A constrained shortest-path energy-aware routing algorithm for wireless sensor networks. In IEEE-WCNC, 2002.
28. V. Zadorozhny and P. Chrysanthis. Network-aware wireless sensor data management. In MDM, 2006.