Computer
On the representation of infinite temporal data and queries (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Towards a theory of spatial database queries (extended abstract)
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Management of uncertainty in database systems
Modern database systems
Constraint programming and database languages: a tutorial
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Local anchor scheme for reducing location tracking costs in PCNs
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Per-user profile replication in mobile environments: algorithms, analysis, and simulation results
Mobile Networks and Applications
Mobile Computing
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Tracking Moving Objects Using Database Technology in DOMINO
NGIT '99 Proceedings of the 4th International Workshop on Next Generation Information Technologies and Systems
Moving Objects: Logical Relationships and Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Probabilistic Granule-Based Inside and Nearest Neighbor Queries
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
FIFO indexes for decomposable problems
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A mobile computing approach for navigation purposes
W2GIS'06 Proceedings of the 6th international conference on Web and Wireless Geographical Information Systems
Arrival time dependent shortest path by on-road routing in mobile ad-hoc network
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Interpolating and using most likely trajectories in moving-objects databases
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Leveraging computation sharing and parallel processing in location-dependent query processing
The Journal of Supercomputing
Performance Modeling of Spatio-Temporal Algorithms Over GEDS Framework
International Journal of Grid and High Performance Computing
Towards a universal tracking database
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
GEDS: GPU execution of spatio-temporal queries over spatio-temporal data streams
Journal of Embedded Computing
Hi-index | 0.00 |
In this paper we consider databases representing information about moving objects (e.g. vehicles), particularly their location. We address the problems of updating and querying such databases. Specifically, the update problem is to determine when the location of a moving object in the database (namely its database location) should be updated. We answer this question by proposing an information cost model that captures uncertainty, deviation, and communication. Then we analyze dead-reckoning policies, namely policies that update the database location whenever the distance between the actual location and the database location exceeds a given threshold, x. Dead-reckoning is the prevalent approach in military applications, and our cost model enables us to determine the threshold x. Then we consider the problem of processing range queries in the database, and we propose a probabilistic algorithm to solve the problem.