This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluation of Range Queries With Predicates on Moving Objects
May 2014 (vol. 26 no. 5)
pp. 1-1
Mitzi McCarthy, Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia
Zhen He, Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, Australia
X. Sean Wang, School of Computer Science, Fudan University, Shanghai, China
A well-studied query type on moving objects is the continuous range query. An interesting and practical situation is that instead of being continuously evaluated, the query may be evaluated at different degrees of continuity, e.g., every 2 seconds (close to continuous), every 10 minutes or at irregular time intervals (close to snapshot). Furthermore, the range query may be stacked under predicates applied to the returned objects. An example is the count predicate that requires the number of objects in the range to be at least $\gamma$ . The conjecture is that these two practical considerations can help reduce communication costs. We propose a safe region-based solution that exploits these two practical considerations. An extensive experimental study shows that our solution can reduce communication costs by a factor of 9.5 compared to an existing state-of-the-art system.
Index Terms:
Query processing,Information Technology and Systems,Database Management,Systems,Spatial databases,Information Technology and Systems,Database Management,Temporal databases
Citation:
Mitzi McCarthy, Zhen He, X. Sean Wang, "Evaluation of Range Queries With Predicates on Moving Objects," IEEE Transactions on Knowledge and Data Engineering, vol. 26, no. 5, pp. 1-1, May 2014, doi:10.1109/TKDE.2013.95
Usage of this product signifies your acceptance of the Terms of Use.