$\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." /> $\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." /> $\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." /> Evaluation of Range Queries With Predicates on Moving Objects
The Community for Technology Leaders
Subscribe
Issue No.05 - May (2014 vol.26)
pp: 1
X. Sean Wang , School of Computer Science, Fudan University, Shanghai, China
ABSTRACT
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
X. Sean Wang, "Evaluation of Range Queries With Predicates on Moving Objects", IEEE Transactions on Knowledge & Data Engineering, vol.26, no. 5, pp. 1, May 2014, doi:10.1109/TKDE.2013.95