Incomplete Information in Relational Databases
Journal of the ACM (JACM)
Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems
ACM Transactions on Database Systems (TODS)
Default reasoning and possibility theory
Artificial Intelligence
A homogeneous relational model and query languages for temporal databases
ACM Transactions on Database Systems (TODS)
On the semantics of rule-based expert systems with uncertainty
Lecture notes in computer science on ICDT '88
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Queries and views in an object-oriented data model
Proceedings of the second international workshop on Database programming languages
New direction for uncertainty reasoning in deductive databases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Database systems: achievements and opportunities
Communications of the ACM
Probabilistic logic programming
Information and Computation
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Stable semantics for probabilistic deductive databases
Information and Computation
Mixed integer programming methods for computing nonmonotonic deductive databases
Journal of the ACM (JACM)
Probabilistic deductive databases
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
Efficient maintenance of materialized mediated views
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Advances in Distributed Sensor Integration; Application and Theory
Advances in Distributed Sensor Integration; Application and Theory
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
Function Materialization in Object Bases: Design, Realization, and Evaluation
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
Proceedings of the Ninth International Conference on Data Engineering
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Knowledge Discovery in Databases: An Attribute-Oriented Approach
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An Epistemic Foundation for Logic Programming with Uncertainty
Proceedings of the 14th Conference on Foundations of Software Technology and Theoretical Computer Science
Modeling Uncertainty in Deductive Databases
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Supporting valid-time indeterminacy
ACM Transactions on Database Systems (TODS)
The complexity of query reliability
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
ACM Transactions on Computational Logic (TOCL)
Probabilistic temporal databases, I: algebra
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Managing periodically updated data in relational databases: a stochastic modeling approach
Journal of the ACM (JACM)
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Agents dealing with time and uncertainty
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
A data model and algebra for probabilistic complex values
Annals of Mathematics and Artificial Intelligence
Probabilistic Reasoning Under Coherence in System P
Annals of Mathematics and Artificial Intelligence
Generalized Normal Forms for Probabilistic Relational Data
IEEE Transactions on Knowledge and Data Engineering
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Decision Support with Imprecise Data for Consumers
Soft-Ware 2002 Proceedings of the First International Conference on Computing in an Imperfect World
Extension of the Relational Algebra to Probabilistic Complex Values
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
Extending Disjunctive Logic Programming by T-norms
LPNMR '99 Proceedings of the 5th International Conference on Logic Programming and Nonmonotonic Reasoning
Managing Uncertainties in Image Databases: A Fuzzy Approach
Multimedia Tools and Applications
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
A framework for modeling and evaluating automatic semantic reconciliation
The VLDB Journal — The International Journal on Very Large Data Bases
A Probabilistic XML Approach to Data Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
MYSTIQ: a system for finding more answers by using probabilities
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Answering queries from statistics and probabilistic views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
OLAP over uncertain and imprecise data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A Framework for Management of Semistructured Probabilistic Data
Journal of Intelligent Information Systems
Heterogeneous temporal probabilistic agents
ACM Transactions on Computational Logic (TOCL)
Principles of dataspace systems
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
MauveDB: supporting model-based user views in database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
ULDBs: databases with uncertainty and lineage
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Creating probabilistic databases from information extraction models
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Probabilistic information retrieval approach for ranking of database query results
ACM Transactions on Database Systems (TODS)
OLAP over uncertain and imprecise data
The VLDB Journal — The International Journal on Very Large Data Bases
Quantitative Disjunctive Logic Programming: semantics and computation
AI Communications
Management of probabilistic data: foundations and challenges
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The dichotomy of conjunctive queries on probabilistic structures
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Maximally joining probabilistic data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Range search on multidimensional uncertain data
ACM Transactions on Database Systems (TODS)
ACM Transactions on Computational Logic (TOCL)
Efficient aggregation algorithms for probabilistic data
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A nearest neighborhood algebra for probabilistic databases
Intelligent Data Analysis
A Logical Formulation of Probabilistic Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Management of data with uncertainties
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Materialized views in probabilistic databases: for information exchange and query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
iTrails: pay-as-you-go information integration in dataspaces
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Probabilistic top-k and ranking-aggregate queries
ACM Transactions on Database Systems (TODS)
Representation of factual and temporal unawareness in electronic patient records
Journal of Computational Methods in Sciences and Engineering
Aggregates in Generalized Temporally Indeterminate Databases
SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
Query Selectivity Estimation for Uncertain Data
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Managing Probabilistic Data with MystiQ: The Can-Do, the Could-Do, and the Can't-Do
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Clustering Uncertain Data Via K-Medoids
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Optimization of Queries over Interval Probabilistic Data
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
The VLDB Journal — The International Journal on Very Large Data Bases
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
The ORCHESTRA Collaborative Data Sharing System
ACM SIGMOD Record
Computing the fault tolerance of multi-agent deployment
Artificial Intelligence
On the Efficient Execution of ProbLog Programs
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
A compositional framework for complex queries over uncertain data
Proceedings of the 12th International Conference on Database Theory
Anytime measures for top-k algorithms on exact and fuzzy data sets
The VLDB Journal — The International Journal on Very Large Data Bases
Data Quality Aware Queries in Collaborative Information Systems
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Maintaining consistency of vague databases using data dependencies
Data & Knowledge Engineering
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing correlated probabilistic databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Semantics and evaluation of top-k queries in probabilistic databases
Distributed and Parallel Databases
A Model Based on Possibilistic Certainty Levels for Incomplete Databases
SUM '09 Proceedings of the 3rd International Conference on Scalable Uncertainty Management
Qualitative effects of knowledge rules and user feedback in probabilistic data integration
The VLDB Journal — The International Journal on Very Large Data Bases
Representing uncertain data: models, properties, and algorithms
The VLDB Journal — The International Journal on Very Large Data Bases
The trichotomy of HAVING queries on a probabilistic database
The VLDB Journal — The International Journal on Very Large Data Bases
Query evaluation over probabilistic XML
The VLDB Journal — The International Journal on Very Large Data Bases
Extended aggregations for databases with referential integrity issues
Data & Knowledge Engineering
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Threshold-based probabilistic top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient evaluation of HAVING queries on a probabilistic database
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Computing a k-route over uncertain geographical data
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Handling inconsistency of vague relations with functional dependencies
ER'07 Proceedings of the 26th international conference on Conceptual modeling
A Survey on Uncertainty Management in Data Integration
Journal of Data and Information Quality (JDIQ)
A hybrid object based model combining probability and fuzzy set theories
International Journal of Intelligent Information and Database Systems
Reverse ranking query over imprecise spatial data
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
On wavelet decomposition of uncertain time series data sets
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Combining intensional with extensional query evaluation in tuple independent probabilistic databases
Information Sciences: an International Journal
Efficient and effective similarity search over probabilistic data based on earth mover's distance
Proceedings of the VLDB Endowment
Foundations of uncertain-data integration
Proceedings of the VLDB Endowment
Probabilistic data: a tiny survey
SUM'10 Proceedings of the 4th international conference on Scalable uncertainty management
Faster query answering in probabilistic databases using read-once functions
Proceedings of the 14th International Conference on Database Theory
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
On the implementation of the probabilistic logic programming language problog
Theory and Practice of Logic Programming
A framework for data quality aware query systems
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Hybrid probabilistic programs: algorithms and complexity
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
k-selection query over uncertain data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Estimating recall and precision for vague queries in databases
CAiSE'05 Proceedings of the 17th international conference on Advanced Information Systems Engineering
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
Models for incomplete and probabilistic information
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Local structure and determinism in probabilistic databases
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
The relationship between IR and multimedia databases
IRSG'98 Proceedings of the 20th Annual BCS-IRSG conference on Information Retrieval Research
P-top-k queries in a probabilistic framework from information extraction models
Computers & Mathematics with Applications
Focused most probable world computations in probabilistic logic programs
Annals of Mathematics and Artificial Intelligence
AN EFFICIENT REPRESENTATION MODEL OF DISTANCE DISTRIBUTION BETWEEN UNCERTAIN OBJECTS
Computational Intelligence
Information Processing and Management: an International Journal
Provisional reporting for rank joins
Journal of Intelligent Information Systems
On the connections between relational and XML probabilistic data models
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Hi-index | 0.00 |
Probability theory is mathematically the best understood paradigm for modeling and manipulating uncertain information. Probabilities of complex events can be computed from those of basic events on which they depend, using any of a number of strategies. Which strategy is appropriate depends very much on the known interdependencies among the events involved. Previous work on probabilistic databases has assumed a fixed and restrictivecombination strategy (e.g., assuming all events are pairwise independent). In this article, we characterize, using postulates, whole classes of strategies for conjunction, disjunction, and negation, meaningful from the viewpoint of probability theory. (1) We propose a probabilistic relational data model and a genericprobabilistic relational algebra that neatly captures various strategiessatisfying the postulates, within a single unified framework. (2) We show that as long as the chosen strategies can be computed in polynomial time, queries in the positive fragment of the probabilistic relational algebra have essentially the same data complexity as classical relational algebra. (3) We establish various containments and equivalences between algebraic expressions, similar in spirit to those in classical algebra. (4) We develop algorithms for maintaining materialized probabilistic views. (5) Based on these ideas, we have developed a prototype probabilistic database system called ProbView on top of Dbase V.0. We validate our complexity results with experiments and show that rewriting certain types of queries to other equivalent forms often yields substantial savings.