The active badge location system
ACM Transactions on Information Systems (TOIS)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Multidimensional binary search trees used for associative searching
Communications of the ACM
Finding nearest neighbors in growth-restricted metrics
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
IEEE Transactions on Computers
Indexing Constraint Databases by Using a Dual Representation
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Kinetic data structures
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient constraint processing for location-aware computing
Proceedings of the 6th international conference on Mobile data management
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
Buddy tracking - efficient proximity detection among mobile friends
Pervasive and Mobile Computing
Efficient constraint processing for highly personalized location based services
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Constraint Databases
Standardization of mobile phone positioning for 3G systems
IEEE Communications Magazine
Distributed automatic service composition in large-scale systems
Proceedings of the second international conference on Distributed event-based systems
Towards movement-aware access control
SPRINGL '08 Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS
Efficient clique detection among mobile targets
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Location Constraints for Mobile Workflows
Proceedings of the 2009 conference on Techniques and Applications for Mobile Commerce: Proceedings of TAMoCo 2009
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Processing proximity relations in road networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Efficient proximity detection among mobile users via self-tuning policies
Proceedings of the VLDB Endowment
A content-based publish/subscribe matching algorithm for 2d spatial objects
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
A content-based publish/subscribe matching algorithm for 2D spatial objects
Proceedings of the 12th International Middleware Conference
Generation of an adaptive simulation driven by product trajectories
Journal of Intelligent Manufacturing
Efficient batch processing of proximity queries by optimized probing
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient proximity detection among mobile objects in road networks with self-adjustment methods
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Context-aware modelling of continuous location-dependent queries in indoor environments
Journal of Ambient Intelligence and Smart Environments - Context Awareness
Hi-index | 0.00 |
An important problem for many location-based applications is the continuous evaluation of proximity relations among moving objects. These relations express whether a given set of objects is in a spatial constellation or in a spatial constellation relative to a given point of demarcation in the environment. We represent proximity relations as location constraints, which resemble standing queries over continuously changing location position information. The challenge lies in the continuous processing of large numbers of location constraints as the location of objects and the constraint load change. In this paper, we propose an adaptive location constraint indexing approach which adapts as the constraint load and movement pattern of the objects change. The approach takes correlations between constraints into account to further reduce processing time. We also introduce a new location update policy that detects constraint matches with fewer location update requests. Our approach stabilizes system performance, avoids oscillation, reduces constraint matching time by 70% for in-memory processing, and reduces secondary storage accesses by 80% for I/O-incurring environments.