The complexity of elementary algebra and geometry
Journal of Computer and System Sciences
Handbook of theoretical computer science (vol. B)
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Towards practical constraint databases (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Topological queries in spatial databases
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Finitely representable databases
Journal of Computer and System Sciences - Special issue on principles of database systems
The DEDALE system for complex spatial queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A constrant-based spatial extension to SQL
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
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
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)
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
An Extended Algebra for Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
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
On Topological Elementary Equivalence of Spatial Databases
ICDT '97 Proceedings of the 6th International Conference on Database Theory
On Capturing First-Order Topological Properties of Planar Spatial Databases
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Databases for Tracking Mobile Units in Real Time
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition
Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Constraint Databases
On moving object queries: (extended abstract)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Literature review of spatio-temporal database models
The Knowledge Engineering Review
Close pair queries in moving object databases
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Geoinformatica
Boosting location-based services with a moving object database engine
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
First-order complete and computationally complete query languages for spatio-temporal databases
ACM Transactions on Computational Logic (TOCL)
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
Advanced Web and NetworkTechnologies, and Applications
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Trajectory databases: Data models, uncertainty and complete query languages
Journal of Computer and System Sciences
Tracking continuous topological changes of complex moving regions
Proceedings of the 2011 ACM Symposium on Applied Computing
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
Computing the cardinal direction development between moving points in spatio-temporal databases
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Trajectory databases: data models, uncertainty and complete query languages
ICDT'07 Proceedings of the 11th international conference on Database Theory
A formal model for representing point trajectories in two-dimensional spaces
ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
A generic data model for moving objects
Geoinformatica
Hi-index | 0.00 |
In moving object databases, object locations in some multi-dimensional space depend on time. Previous work focuses mainly on moving object modeling (e.g., using ADTs, temporal logics) and ad hoc query optimization. In this paper we investigate logical properties of moving objects in connection with queries over such objects using tools from differential geometry. In an abstract model, object locations can be described as vectors of continuous functions of time. Using this conceptual model, we examine the logical relationships between moving objects, and between moving objects and (stationary) spatial objects in the database. We characterize these relationships in terms of position, velocity, and acceleration. We show that these fundamental relationships can be used to describe natural queries involving time instants and intervals. Based on this foundation, we develop a concrete data model for moving objects which is an extension of linear constraint databases. We also present a preliminary version of a logical query language for moving object databases.