Computational geometry: an introduction
Computational geometry: an introduction
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Multidimensional access methods
ACM Computing Surveys (CSUR)
Handbook of discrete and computational geometry
Spatio-temporal composition and indexing for large multimedia applications
Multimedia Systems
Computational geometry in C (2nd ed.)
Computational geometry in C (2nd ed.)
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
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
High-Performance Extensible Indexing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
High Level Indexing of User-Defined Types
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Specifications for Efficient Indexing in Spatiotemporal Databases
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
On the Generation of Spatiotemporal Datasets
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A Spatiotemporal Model and Language for Moving Objects on Road Networks
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Nearest Neighbor Queries in a Mobile Environment
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Management of Dynamic Location Information in DOMINO
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Probabilistic range queries in moving objects databases with uncertainty
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
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
Spatio-temporal data reduction with deterministic error bounds
DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
Cleaning and querying noisy sensors
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Managing uncertainty in sensor database
ACM SIGMOD Record
Managing Uncertainty: Modeling Users in Location-Tracking Applications
IEEE Pervasive Computing
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
Reactive maintenance of continuous queries
ACM SIGMOBILE Mobile Computing and Communications Review
Indexing the Trajectories of Moving Objects in Networks*
Geoinformatica
Techniques for Efficient Road-Network-Based Tracking of Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Supporting uncertainty in moving objects in network databases
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Evaluation of probabilistic queries in moving objects databases
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
A spatiotemporal uncertainty model of degree 1.5 for continuously changing data objects
Proceedings of the 2006 ACM symposium on Applied computing
Adaptive schemes for location update generation in execution location-dependent continuous queries
Journal of Systems and Software
TRAX: real-world tracking of moving objects
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Developing a dynamic query system on location-based services
International Journal of Mobile Communications
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
QUESTO: A Query Language for Uncertain and Exact Spatio-temporal Objects
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
E3TP: A Novel Trajectory Prediction Algorithm in Moving Objects Databases
PAISI '09 Proceedings of the Pacific Asia Workshop on Intelligence and Security Informatics
Spatiotemporal Access Control Enforcement under Uncertain Location Estimates
Proceedings of the 23rd Annual IFIP WG 11.3 Working Conference on Data and Applications Security XXIII
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
The tornado model: uncertainty model for continuously changing data
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Computing a k-route over uncertain geographical data
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
A meta-index for querying distributed moving object database servers
Information Systems
MBR models for uncertainty regions of 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
Tool support for the design and management of context models
Information Systems
Energy-efficient processing of spatio-temporal queries in wireless sensor networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
PutMode: prediction of uncertain trajectories in moving objects databases
Applied Intelligence
Web services for accuracy-based spatial query rewriting in a wrapper-mediator system
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Uncertain distance-based range queries over uncertain moving objects
Journal of Computer Science and Technology
Probabilistic range queries for uncertain trajectories on road networks
Proceedings of the 14th International Conference on Extending Database Technology
Moving objects management system supporting location data stream
CIMMACS'05 Proceedings of the 4th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
Querying moving objects with uncertainty in spatio-temporal databases
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Managing uncertain spatio-temporal data
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
Probabilistic spatial queries on existentially uncertain data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Interpolating and using most likely trajectories in moving-objects databases
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Federating location-based data services
Data Management in a Connected World
Design of query language for location-based services
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
Indexing uncertain spatio-temporal data
Proceedings of the 21st ACM international conference on Information and knowledge management
Hi-index | 0.00 |
This work addresses the problem of querying moving objects databases. which capture the inherent uncertainty associated with the location of moving point objects. We address the issue of modeling, constructing, and querying a trajectories database. We propose to model a trajectory as a 3D cylindrical body. The model incorporates uncertainty in a manner that enables efficient querying. Thus our model strikes a balance between modeling power, and computational efficiency. To demonstrate efficiency, we report on experimental results that relate the length of a trajectory to its size in bytes. The experiments were conducted using a real map of the Chicago Metropolitan area.We introduce a set of novel but natural spatio-temporal operators which capture uncertainty, and are used to express spatio-temporal range queries. We also devise and analyze algorithms to process the operators. The operators have been implemented as a part of our DOMINO project.