Implementing imprecision in information systems
Information Sciences: an International Journal - Special issue on expert systems
A temporally oriented data model
ACM Transactions on Database Systems (TODS)
Reasoning about partially ordered events
Artificial Intelligence
Indefinite and maybe information in relational databases
ACM Transactions on Database Systems (TODS)
A probabilistic relational data model
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
A probabilistic framework for vague queries and imprecise information in databases
Proceedings of the sixteenth international conference on Very large databases
Imprecision and incompleteness in relational databases: survey
Information and Software Technology
Understanding the new SQL: a complete guide
Understanding the new SQL: a complete guide
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Answering heterogeneous database queries with degrees of uncertainty
Distributed and Parallel Databases
ATOM: a system for building customized program analysis tools
PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
Valid-time indeterminacy
A probabilistic relational model and algebra
ACM Transactions on Database Systems (TODS)
A probabilistic relational algebra for the integration of information retrieval and database systems
ACM Transactions on Information Systems (TOIS)
On the semantics of “now” in databases
ACM Transactions on Database Systems (TODS)
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
A statistical approach to incomplete information in database systems
ACM Transactions on Database Systems (TODS)
On semantic issues connected with incomplete information databases
ACM Transactions on Database Systems (TODS)
Maintaining knowledge about temporal intervals
Communications of the ACM
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Null values in data base management a denotational semantics approach
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Current Approaches to Handling Imperfect Information in Data and Knowledge Bases
IEEE Transactions on Knowledge and Data Engineering
Generalized Events In Temporal Databases
Proceedings of the Fifth International Conference on Data Engineering
Relational Databases with Exclusive Disjunctions
Proceedings of the Eighth International Conference on Data Engineering
Representation and Querying in Temporal Databases: the Power of Temporal Constraints
Proceedings of the Ninth International Conference on Data Engineering
Proceedings of the Ninth International Conference on Data Engineering
A Probability Model of Uncertainty in Data Bases
Proceedings of the Second International Conference on Data Engineering
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
An Evaluation of Non-Equijoin Algorithms
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
An Extended Relational Database Model for Uncertain and Imprecise Information
VLDB '92 Proceedings of the 18th 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
Coalescing in Temporal Databases
VLDB '96 Proceedings of the 22th 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
A Probabilistic Spatial Data Model
DDEXA '93 Proceedings of the 4th International Conference on Database and Expert Systems Applications
Monitoring distributed systems: a relational approach
Monitoring distributed systems: a relational approach
Probabilistic temporal databases, I: algebra
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Annals of Mathematics and Artificial Intelligence
Supporting User-Defined Granularities in a Spatiotemporal Conceptual Model
Annals of Mathematics and Artificial Intelligence
The DARPA Advanced Logistics Project
Annals of Mathematics and Artificial Intelligence
Efficiently Supporting Temporal Granularities
IEEE Transactions on Knowledge and Data Engineering
Representation & Querying of Temporal Conflict
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Temporal Integrity Constraints with Indeterminacy
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
An Advanced Discrete Model for Uncertain Spatial Data
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Decision Support with Imprecise Data for Consumers
Soft-Ware 2002 Proceedings of the First International Conference on Computing in an Imperfect World
Factual and Temporal Imperfection
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Estimation of Uncertain Relations between Indeterminate Temporal Points
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Representation of Temporal Unawareness
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Uncertainty in Spatiotemporal Databases
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
AIMSA '00 Proceedings of the 9th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
DISTIL: A Design Support Environment for Conceptual Modeling of Spatio-temporal Requirements
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
The VLDB Journal — The International Journal on Very Large Data Bases
Providing Contextual Information to Pervasive Computing Applications
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Temporal coalescing with now granularity, and incomplete information
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
Immortal DB: transaction time support for SQL server
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Monitoring of Timing Constraints with Confidence Threshold Requirements
IEEE Transactions on Computers
ACM Transactions on Computational Logic (TOCL)
A Logical Formulation of Probabilistic Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Artificial Intelligence Review
Temporal XML: modeling, indexing, and query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Representation of factual and temporal unawareness in electronic patient records
Journal of Computational Methods in Sciences and Engineering
A Fuzzy Set-Based Approach to Temporal Databases
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
Aggregates in Generalized Temporally Indeterminate Databases
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
The VLDB Journal — The International Journal on Very Large Data Bases
A conceptual model of fuzzy temporal databases: algebra
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Multi-granular spatio-temporal object models: concepts and research directions
ICOODB'09 Proceedings of the Second international conference on Object databases
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
On uncertainty and data-warehouse design
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
TimeERplus: a temporal EER model supporting schema changes
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Ontology-Based user context management: the challenges of imperfection and time-dependence
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Consistency of temporal XML documents
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Recognizing patterns in streams with imprecise timestamps
Information Systems
Hi-index | 0.00 |
In valid-time indeterminacy it is known that an event stored in a database did in fact occur, but it is not known exactly when. In this paper we extend the SQL data model and query language to support valid-time indeterminacy. We represent the occurrence time of an event with a set of possible instants, delimiting when the event might have occurred, and a probability distribution over that set. We also describe query language constructs to retrieve information in the presence of indeterminacy. These constructs enable users to specify their credibility in the underlying data and their plausibility in the relationships among that data. A denotational semantics for SQL's select statement with optional credibility and plausibility constructs is given. We show that this semantics is reliable, in that it never produces incorrect information, is maximal, in that if it were extended to be more informative, the results may not be reliable, and reduces to the previous semantics when there is no indeterminacy. Although the extended data model and query language provide needed modeling capabilities, these extensions appear initially to carry a significant execution cost. A contribution of this paper is to demonstrate that our approach is useful and practical. An efficient representation of valid-time indeterminacy and efficient query processing algorithms are provided. The cost of support for indeterminacy is empirically measured, and is shown to be modest. Finally, we show that the approach is general, by applying it to the temporal query language constructs being proposed for SQL3.