Processing continuous range queries with spatiotemporal tolerance

IEEE Transactions on Mobile Computing

Volumn 10, Issue 3, 2011, Pages 320-334

  Farrell, Tobias ^a   Rothermel, Kurt ^a   Cheng, Reynold ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

continuous queries; data uncertainty; distributed processing; energy consumption.; Tracking mobile objects

Indexed keywords

CONTINUOUS QUERIES; DATA UNCERTAINTY; DISTRIBUTED PROCESSING; ENERGY CONSUMPTION; MOBILE OBJECTS;

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; ENERGY UTILIZATION; GLOBAL POSITIONING SYSTEM; SEMANTICS; SENSORS;

FITS AND TOLERANCES;

EID: 78751626011     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.159     Document Type: Article

References (31)

1. B. Babcock and C. Olston, "Distributed Top-K Monitoring," Proc. ACM SIGMOD, June 2003.
2. C. Bettstetter, "Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects," ACM Mobile Computing and Comm. Rev., vol. 5, no. 3, pp. 55-66, July 2001.
3. Y. Cai, K. Hua, G. Cao, and T. Xu, "Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 931-942, July 2006.
4. R. Cheng et al., "Adaptive Stream Filters for Entity-Based Queries with Non-Value Tolerance," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05), Sept. 2005.
5. D. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," ACM Computer Comm. Rev. (SIGCOMM), vol. 22, no. 4, Oct. 1992.
6. A. Dey and G. Abowd, "Towards a Better Understanding of Context and Context-Awareness," Technical Report GIT-GVU-99-22, Georgia Inst. of Technology, College of Computing, 1999.
7. T. Farrell, R. Cheng, and K. Rothermel, "Energy-Efficient Monitoring of Mobile Objects with Uncertainty-Aware Tolerances," Proc. 11th Int'l Database Eng. and Applications Symp. (IDEAS '07), Sept. 2007.
8. T. Farrell, R. Lange, and K. Rothermel, "Energy-Efficient Tracking of Mobile Objects with Early Distance-Based Reporting," Proc. Fourth Ann. Int'l Conf. Mobile and Ubiquitous Systems (MobiQuitous '07), Aug. 2007.
9. B. Gedik and L. Liu, "MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries," IEEE Trans. Mobile Computing, vol. 5, no. 10, pp. 1384-1402, Oct. 2006.
10. A. Haeberlen, E. Flannery, A. Ladd, A. Rufys, D. Wallach, and L. Kavraki, "Practical Robust Localization over Large-Scale 802.11 Wireless Networks," Proc. ACM MobiCom, Oct. 2004.
11. H. Hu, J. Xu, and D.L. Lee, "A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects," Proc. ACM SIGMOD, June 2005.
12. A. Jain, E. Chang, and Y. Wang, "Adaptive Stream Resource Management Using Kalman Filters," Proc. ACM SIGMOD, June 2004.
13. Y. Kotidis, "Snapshot Queries: Towards Data-Centric Sensor Networks," Proc. 21st Int'l Conf. Data Eng. (ICDE '05), Apr. 2005.
14. A. Leonhardi and K. Rothermel, "Architecture of a Large-Scale Location Service," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
15. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM SIGMOD, June 2003.
16. P. Misra and P. Enge, Global Positioning System: Signals, Measurements and Performance, second ed., Ganga-Jumuna Press, 2006.
17. S. Moon, J. Kurose, and D. Towsley, "Packet Audio Playout Delay Adjustment: Performance Bounds and Algorithms," ACM/Spring-er Multimedia Systems, vol. 6, pp. 17-18, Jan. 1998.
18. K. Mouratidis, D. Papadias, S. Bakiras, and Y. Tao, "A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 11, pp. 1451-1464, Nov. 2005. (Pubitemid 41704834)
19. Navman Jupiter 30 Data Sheet Vers. C http://www. navmanwirelessoem.com/ 134.html, May 2007.
20. C. Olston, J. Jiang, and J. Widom, "Adaptive Filters for Continuous Queries over Distributed Data Streams," Proc. ACM SIGMOD, June 2003.
21. D. Pfoser and C. Jensen, "Capturing the Uncertainty of Moving-Object Representations," Proc. Sixth Int'l Symp. Spatial Databases (SSD '99), July 1999.
22. S. Prabhakar, Y. Xia, D. Kalashnikov, W. Aref, and S. Hambrusch, "Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects," IEEE Trans. Computers, vol. 51, no. 10, pp. 1124-1140, Oct. 2002.
23. V. Raghunathan, S. Ganeriwal, and M. Srivastava, "Emerging Techniques for Long Lived Wireless Sensor Networks," IEEE Comm. Mag., vol. 44, no. 4, pp. 108-114, Apr. 2006.
24. J. Rankin, "GPS and Differential GPS: An Error Model for Sensor Simulation," Proc. IEEE Position Location and Navigation Symp. (PLANS '94), Apr. 1994.
25. H. Samet, "Spatial Data Structures," Modern Database Systems: The Object Model, Interoperability and Beyond, W. Kim ed. Addison Wesley/ACM, 1995.
26. M. Stäger, P. Lukowicz, and G. Tröster, "Power and Accuracy Trade-Offs in Sound-Based Context Recognition Systems," Pervasive and Mobile Computing, vol. 3, no. 3, pp. 300-327, June 2007.
27. I. Stepanov, P. Marron, and K. Rothermel, "Mobility Modeling of Outdoor Scenarios for MANETs," Proc. 38th Ann. Simulation Symp. (ANSS '05), Apr. 2005.
28. U. Varshney, "Location Management for Mobile Commerce Applications in Wireless Internet Environment," ACM Trans. Internet Technology, vol. 3, no. 3, pp. 236-255, Aug. 2003.
29. H. Wang, R. Zimmermann, and W. Ku, "Distributed Continuous Range Query Processing on Moving Objects," Proc. 17th Int'l Conf. Database and Expert Systems Applications (DEXA '06), Sept. 2006.
30. O. Wolfson, A. Sistla, S. Chamberlain, and Y. Yesha, "Updating and Querying Databases that Track Mobile Units," Distributed and Parallel Databases, vol. 7, no. 3, pp. 257-387, July 1999.
31. Zoombak, http://www.zoombak.com, Nov. 2009.