On the semantics of rule-based expert systems with uncertainty
Lecture notes in computer science on ICDT '88
A logic for reasoning about probabilities
Information and Computation - Selections from 1988 IEEE symposium on logic in computer science
An analysis of first-order logics of probability
Artificial Intelligence
New direction for uncertainty reasoning in deductive databases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Introduction to object-oriented databases
Introduction to object-oriented databases
Building an object-oriented database system: the story of 02
Building an object-oriented database system: the story of 02
A probabilistic object-oriented data model
Data & Knowledge Engineering
Probabilistic deductive databases
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
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)
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
The handbook of multimedia information management
The handbook of multimedia information management
Supporting valid-time indeterminacy
ACM Transactions on Database Systems (TODS)
PSQL: a query language for probabilistic relational data
Data & Knowledge Engineering - Special issue on ER '97
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Object-Oriented Database Systems: Concepts and Architectures
Object-Oriented Database Systems: Concepts and Architectures
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
An Algebra for Probabilistic Databases
IEEE Transactions on Knowledge and Data Engineering
Database Support for Problematic Knowledge
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
A Query Algebra for Object-Oriented Databases
Proceedings of the Sixth International Conference on Data Engineering
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Modeling Uncertainty in Object-Oriented Databases
Proceedings of the SOFTEKS Workshop on Incompleteness and Uncertainty in Information Systems
A Parametric Approach to Deductive Databases with Uncertainty
LID '96 Proceedings of the International Workshop on Logic in Databases
Modeling Uncertainty in Deductive Databases
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Object-oriented Bayesian networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Network fragments: representing knowledge for constructing probabilistic models
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
P-SHOQ(D): A Probabilistic Extension of SHOQ(D) for Probabilistic Ontologies in the Semantic Web
JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
An intelligent search agent system for semantic information retrieval on the internet
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
A Framework for Management of Semistructured Probabilistic Data
Journal of Intelligent Information Systems
Specifying and solving Boolean constraint problems in relational databases: a case study
Proceedings of the 44th annual Southeast regional conference
ACM Transactions on Computational Logic (TOCL)
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Optimization of Queries over Interval Probabilistic Data
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
A hybrid object based model combining probability and fuzzy set theories
International Journal of Intelligent Information and Database Systems
Probabilistic ontologies and relational databases
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Models for incomplete and probabilistic information
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
AN EFFICIENT REPRESENTATION MODEL OF DISTANCE DISTRIBUTION BETWEEN UNCERTAIN OBJECTS
Computational Intelligence
Hi-index | 0.00 |
Although there are many applications where an object-oriented data model is a good way of representing and querying data, current object database systems are unable to handle objects whose attributes are uncertain. In this article, we extend previous work by Kornatzky and Shimony to develop an algebra to handle object bases with uncertainty. We propose concepts of consistency for such object bases, together with an NP-completeness result, and classes of probabilistic object bases for which consistency is polynomially checkable. In addition, as certain operations involve conjunctions and disjunctions of events, and as the probability of conjunctive and disjunctive events depends both on the probabilities of the primitive events involved as well as on what is known (if anything) about the relationship between the events, we show how all our algebraic operations may be performed under arbitrary probabilistic conjunction and disjunction strategies. We also develop a host of equivalence results in our algebra, which may be used as rewrite rules for query optimization. Last but not least, we have developed a prototype probabilistic object base server on top of ObjectStore. We describe experiments to assess the efficiency of different possible rewrite rules.