A new polynomial-time algorithm for linear programming
Combinatorica
Foundations of logic programming; (2nd extended ed.)
Foundations of logic programming; (2nd extended ed.)
A logic for reasoning about probabilities
Information and Computation - Selections from 1988 IEEE symposium on logic in computer science
New direction for uncertainty reasoning in deductive databases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Probabilistic logic programming
Information and Computation
Database models for infinite and indefinite temporal information
Information Systems
A probabilistic relational model and algebra
ACM Transactions on Database Systems (TODS)
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
Supporting valid-time indeterminacy
ACM Transactions on Database Systems (TODS)
The simplex method of linear programming using LU decomposition
Communications of the ACM
Probabilistic temporal databases, I: algebra
ACM Transactions on Database Systems (TODS)
A data model and algebra for probabilistic complex values
Annals of Mathematics and Artificial Intelligence
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
A Parametric Approach to Deductive Databases with Uncertainty
IEEE Transactions on Knowledge and Data Engineering
Generalized Events In Temporal Databases
Proceedings of the Fifth International Conference on Data Engineering
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Incomplete Information in Relational Temporal Databases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Extending Temporal Relational Databases to Deal with Imprecise and Qualitative Temporal Information
Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases
Modeling Uncertainty in Deductive Databases
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Databases for interval probabilities: Research Articles
International Journal of Intelligent Systems - Uncertain Reasoning (Part 2)
Indexing multi-dimensional uncertain data with arbitrary probability density functions
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An AGM-based belief revision mechanism for probabilistic spatio-temporal logics
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
An AGM-style belief revision mechanism for probabilistic spatio-temporal logics
Artificial Intelligence
Querying and cleaning uncertain data
QuaCon'09 Proceedings of the 1st international conference on Quality of context
| Hi-index | 0.00 |
There are numerous applications where there isuncertainty over space and time. Examples of such uncertaintyarise in vehicle tracking systems where we are not always surewhere a vehicle is now (or may be in the future), cell and satellitephone applications where we are not sure exactly where a phonemay be, and so on. In this paper, we propose the concept of aSpatial PrObabilistic Temporal (SPOT ) database which containsstatements of the form "Object O is in spatial region R at sometime t with some probability in the interval [L, U]." We definethe syntax and a declarative semantics for SPOT databasesbased on a mix of logic and linear programming, as well asquery algebra. We show alternative implementations of some ofthese query algebra operators when the SPOT database has adisjointness property. Though the declarative semantics of SPOTdatabases is rooted in linear programming, we have found veryefficient algorithms that do not use linear programming methods.We report on experiments we have conducted that show that thesystem scales to large numbers of SPOT atoms as well as tofairly fine temporal and spatial granularity.