Efficient Constraint Processing for Location-aware Computing

Zhengdao Xu and Hans-Arno Jacobsen.

In 6th International Mobile Data Management Conference (MDM), pages 3-12, Ayia Napa, Cyprus, May 2005.
Acceptance rate: 25%.


For many applications, such as friend finder, buddy tracking, and location mapping in mobile wireless networks or information sharing and cooperative caching in mobile ad hoc networks, it is often important to be able to identify whether a given set of moving objects is close to each other or close to a given point of demarcation. To achieve this, continuously available location position information of thousands of mobile objects must be correlated against each other to identify whether a fixed set of objects is in a certain proximity relation, which, if satisfied, would be signaled to the objects or any interested party. In this paper, we state this problem, referring to it as the location constraint matching problem and present and evaluate solutions for solving it. We introduce two types of location constraints to model the proximity relations and experimentally validate that our solution scales to the processing of hundreds of thousands of constraints and moving objects.


Readers who enjoyed the above work, may also like the following:

  • Processing Proximity Relations in Road Networks.
    Zhengdao Xu and Hans-Arno Jacobsen.
    In SIGMOD'2010, pages 243-254, June 2010.
    Tags: spatial query, location-based services, publish/subscribe
  • Expressive Location-based Continuous Query Evaluation With Binary Decision Diagrams.
    Zhengdao Xu and Hans-Arno Jacobsen.
    In IEEE International Conference on Data Engineering (ICDE), pages 1155-1158, March 2009.
    Acceptance rate: 27 %. Number of submissions: 554.
    Tags: algorithms, bdd, content-based matching, content-based publish/subscribe, event processing, topss, publish/subscribe, spatial query, location-based services
  • Evaluating Proximity Relations Under Uncertainty.
    Zhengdao Xu and Hans-Arno Jacobsen.
    In IEEE 23rd International Conference on Data Engineering, pages 876-885, April 2007. Istanbul, Turkey.
    Acceptance rate: 19 %. Number of submissions: 659.