Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
An analysis of first-order logics of probability
Artificial Intelligence
Probabilistic logic programming
Information and Computation
A probabilistic object-oriented data model
Data & Knowledge Engineering
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
A probabilistic relational model and algebra
ACM Transactions on Database Systems (TODS)
Query evaluation in probabilistic relational databases
Selected papers from the international workshop on Uncertainty in databases and deductive systems
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PSQL: a query language for probabilistic relational data
Data & Knowledge Engineering - Special issue on ER '97
Storing semistructured data with STORED
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Data on the Web: from relations to semistructured data and XML
Data on the Web: from relations to semistructured data and XML
ACM Transactions on Database Systems (TODS)
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
An Algebra for Probabilistic Databases
IEEE Transactions on Knowledge and Data Engineering
ICDT '03 Proceedings of the 9th International Conference on Database Theory
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Semistructured Probabilistic Databases
SSDBM '01 Proceedings of the 13th International Conference on Scientific and Statistical Database Management
Databases for interval probabilities: Research Articles
International Journal of Intelligent Systems - Uncertain Reasoning (Part 2)
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Information integration with uncertainty
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Hi-index | 0.00 |
This paper describes the theoretical framework and implementation of a database management system for storing and manipulating diverse probability distributions of discrete random variables with finite domains, and associated information. A formal Semistructured Probabilistic Object (SPO) data model and a Semistructured Probabilistic Query Algebra (SP-algebra) are proposed. The SP-algebra supports standard database queries as well as some specific to probabilities, such as conditionalization and marginalization. Thus, the Semistructured Probabilistic Database may be used as a backend to any application that involves the management of large quantities of probabilistic information, such as building stochastic models. The implementation uses XML encoding of SPOs to facilitate communication with diverse applications. The database management system has been implemented on top of a relational DBMS. The translation of SP-algebra queries into relational queries are discussed here, and the results of initial experiments evaluating the system are reported.