Mobile user location update and paging under delay constraints
Wireless Networks
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
The Geometry of Uncertainty in Moving Objects Databases
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Location Update Generation in Cellular Mobile Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
DASFAA '01 Proceedings of the 7th International Conference on Database Systems for Advanced Applications
Temporal Pattern Mining of Moving Objects for Location-Based Service
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Time-series prediction with applications to traffic and moving objects databases
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
A predictive location model for location-based services
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Managing Moving Objects on Dynamic Transportation Networks
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Enabling routes as context in mobile services
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Prediction-based monitoring in sensor networks: taking lessons from MPEG
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
Bayesian Filtering for Location Estimation
IEEE Pervasive Computing
Indexing the past, present, and anticipated future positions of moving objects
ACM Transactions on Database Systems (TODS)
Nearest and reverse nearest neighbor queries for moving objects
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Transactions on Knowledge and Data Engineering
Preserving privacy in gps traces via uncertainty-aware path cloaking
Proceedings of the 14th ACM conference on Computer and communications security
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
Main-memory operation buffering for efficient R-tree update
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
TRAX: real-world tracking of moving objects
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Index Method for Tracking Network-Constrained Moving Objects
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Towards efficient main-memory use for optimum tree index update
Proceedings of the VLDB Endowment
An Efficient Indexing Technique for Location Prediction of Moving Objects
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Indexing of Moving Objects on Road Network Using Composite Structure
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Efficient Vessel Tracking with Accuracy Guarantees
W2GIS '08 Proceedings of the 8th International Symposium on Web and Wireless Geographical Information Systems
Improved partition method for tracking moving objects in road networks
International Journal of Advanced Intelligence Paradigms
EnTracked: energy-efficient robust position tracking for mobile devices
Proceedings of the 7th international conference on Mobile systems, applications, and services
TransDB: GPS data management with applications in collective transport
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Online trajectory data reduction using connection-preserving dead reckoning
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Efficient MaxCount and threshold operators of moving objects
Geoinformatica
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Workload-aware indexing of continuously moving objects
Proceedings of the VLDB Endowment
ICUCT'06 Proceedings of the 1st international conference on Ubiquitous convergence technology
UR-tree: an efficient index for uncertain data in ubiquitous sensor networks
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Location update strategies for network-constrained moving objects
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
On a generic uncertainty model for position information
QuaCon'09 Proceedings of the 1st international conference on Quality of context
Path prediction and predictive range querying in road network databases
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient proximity detection among mobile users via self-tuning policies
Proceedings of the VLDB Endowment
RoadTrack: scaling location updates for mobile clients on road networks with query awareness
Proceedings of the VLDB Endowment
Uncertain distance-based range queries over uncertain moving objects
Journal of Computer Science and Technology
Event sharing in vehicular networks using geographic vectors and maps
Mobile Information Systems
Real-time monitoring of moving objects using frequently used routes
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Modeling the information completeness of object tracking systems
The Journal of Strategic Information Systems
Pattern-based moving object tracking
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
Collecting and managing network-matched trajectories of moving objects in databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Efficient real-time trajectory tracking
The VLDB Journal — The International Journal on Very Large Data Bases
An Enhanced Vector-Based Update Algorithm for Network-Constrained Moving Clients
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
The Maximum Box Problem for moving points in the plane
Journal of Combinatorial Optimization
Geo-Enabled, mobile services—a tale of routes, detours, and dead ends
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Context-aware and quality-aware algorithms for efficient mobile object management
Pervasive and Mobile Computing
An arrival time anticipation approach for real-time tracking of moving object in mobile networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
NCO-tree: a spatio-temporal access method for segment-based tracking of moving objects
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Tracking network-constrained moving objects with group updates
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Pervasive'10 Proceedings of the 8th international conference on Pervasive Computing
Parallel main-memory indexing for moving-object query and update workloads
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Event processing and real-time monitoring over streaming traffic data
W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems
MOIST: a scalable and parallel moving object indexer with school tracking
Proceedings of the VLDB Endowment
Encoding network-constrained travel trajectories using routing algorithms
International Journal of Knowledge and Web Intelligence
Mobile Networks and Applications
Efficient batch processing of proximity queries by optimized probing
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
With the continued advances in wireless communications, geo-positioning, and consumer electronics, an infrastructure is emerging that enables location-based services that rely on the tracking of the continuously changing positions of entire populations of service users, termed moving objects. This scenario is characterized by large volumes of updates, for which reason location update technologies become important. A setting is assumed in which a central database stores a representation of each moving object's current position. This position is to be maintained so that it deviates from the user's real position by at most a given threshold. To do so, each moving object stores locally the central representation of its position. Then, an object updates the database whenever the deviation between its actual position (as obtained from a GPS device) and the database position exceeds the threshold. The main issue considered is how to represent the location of a moving object in a database so that tracking can be done with as few updates as possible. The paper proposes to use the road network within which the objects are assumed to move for predicting their future positions. The paper presents algorithms that modify an initial road-network representation, so that it works better as a basis for predicting an object's position; it proposes to use known movement patterns of the object, in the form of routes; and, it proposes to use acceleration profiles together with the routes. Using real GPS-data and a corresponding real road network, the paper offers empirical evaluations and comparisons that include three existing approaches and all the proposed approaches.