Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Limits to parallel computation: P-completeness theory
Limits to parallel computation: P-completeness theory
The reliability of queries (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The merge/purge problem for large databases
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A probabilistic relational algebra for the integration of information retrieval and database systems
ACM Transactions on Information Systems (TOIS)
From statistical knowledge bases to degrees of belief
Artificial Intelligence
ProbView: a flexible probabilistic database system
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
Independence is good: dependency-based histogram synopses for high-dimensional data
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Declarative Data Cleaning: Language, Model, and Algorithms
Proceedings of the 27th International Conference on Very Large Data Bases
Causal networks: semantics and expressiveness
UAI '88 Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence
A differential approach to inference in Bayesian networks
Journal of the ACM (JACM)
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Robust and efficient fuzzy match for online data cleaning
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Labeling images with a computer game
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Web-scale information extraction in knowitall: (preliminary results)
Proceedings of the 13th international conference on World Wide Web
A formal analysis of information disclosure in data exchange
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
CORDS: automatic discovery of correlations and soft functional dependencies
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
A Probabilistic XML Approach to Data Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Schema mappings, data exchange, and metadata management
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of probabilistic answers to queries
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
Working Models for Uncertain Data
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Clean Answers over Dirty Databases: A Probabilistic Approach
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Towards correcting input data errors probabilistically using integrity constraints
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Principles of dataspace systems
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
From statistical knowledge bases to degrees of belief: an overview
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data integration: the teenage years
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Adaptive cleaning for RFID data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient allocation algorithms for OLAP over imprecise data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient exact set-similarity joins
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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
Data Management in the Worldwide Sensor Web
IEEE Pervasive Computing
The dichotomy of conjunctive queries on probabilistic structures
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient aggregation algorithms for probabilistic data
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Eliminating fuzzy duplicates in data warehouses
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Constraint-based entity matching
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
A hybrid discriminative/generative approach for modeling human activities
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Query evaluation on a database given by a random graph
ICDT'07 Proceedings of the 11th international conference on Database Theory
World-set decompositions: expressiveness and efficient algorithms
ICDT'07 Proceedings of the 11th international conference on Database Theory
Querying and updating probabilistic information in XML
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Asymptotic conditional probabilities for conjunctive queries
ICDT'05 Proceedings of the 10th international conference on Database Theory
Functional treewidth: bounding complexity in the presence of functional dependencies
SAT'06 Proceedings of the 9th international conference on Theory and Applications of Satisfiability Testing
The dichotomy of conjunctive queries on probabilistic structures
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
Probabilistic graphical models and their role in databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Ranking queries on uncertain data: a probabilistic threshold approach
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Query answering techniques on uncertain and probabilistic data: tutorial summary
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query evaluation with soft-key constraints
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Dependencies revisited for improving data quality
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM SIGACT News
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
Using OBDDs for Efficient Query Evaluation on Probabilistic Databases
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Conditioning probabilistic databases
Proceedings of the VLDB Endowment
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
Approximate Probabilistic Query Answering over Inconsistent Databases
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
An Approach to Probabilistic Data Integration for the Semantic Web
Uncertainty Reasoning for the Semantic Web I
Detecting privacy violations in database publishing using disjoint queries
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Overview and Framework for Data and Information Quality Research
Journal of Data and Information Quality (JDIQ)
Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data
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
Efficient probabilistic event stream processing with lineage and Kleene-plus
International Journal of Communication Networks and Distributed Systems
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Top-k queries on uncertain data: on score distribution and typical answers
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Secondary-storage confidence computation for conjunctive queries with inequalities
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Indexing correlated probabilistic databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method
Distributed and Parallel Databases
A Database System for Absorbing Conflicting and Uncertain Information from Multiple Correspondents
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
General Database Statistics Using Entropy Maximization
DBPL '09 Proceedings of the 12th International Symposium on Database Programming Languages
A Model Based on Possibilistic Certainty Levels for Incomplete Databases
SUM '09 Proceedings of the 3rd International Conference on Scalable Uncertainty Management
On the expressiveness of probabilistic XML models
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
The VLDB Journal — The International Journal on Very Large Data Bases
Creating probabilistic databases from duplicated data
The VLDB Journal — The International Journal on Very Large Data Bases
PrDB: managing and exploiting rich correlations in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Believe it or not: adding belief annotations to databases
Proceedings of the VLDB Endowment
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Probabilistic histograms for probabilistic data
Proceedings of the VLDB Endowment
Do you know your IQ?: a research agenda for information quality in systems
ACM SIGMETRICS Performance Evaluation Review
Bridging the gap between intensional and extensional query evaluation in probabilistic databases
Proceedings of the 13th International Conference on Extending Database Technology
Proceedings of the 2010 EDBT/ICDT Workshops
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 query probability with incidence algebras
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
GRN model of probabilistic databases: construction, transition and querying
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
The complexity of causality and responsibility for query answers and non-answers
Proceedings of the VLDB Endowment
Probabilistic models to reconcile complex data from inaccurate data sources
CAiSE'10 Proceedings of the 22nd international conference on Advanced information systems engineering
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Finding the least influenced set in uncertain databases
Information Systems
On-the-fly entity-aware query processing in the presence of linkage
Proceedings of the VLDB Endowment
Efficient and effective similarity search over probabilistic data based on earth mover's distance
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Read-once functions and query evaluation in probabilistic databases
Proceedings of the VLDB Endowment
Ranking queries on uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Tractability in probabilistic databases
Proceedings of the 14th International Conference on Database Theory
Knowledge compilation meets database theory: compiling queries to decision diagrams
Proceedings of the 14th International Conference on Database Theory
Faster query answering in probabilistic databases using read-once functions
Proceedings of the 14th International Conference on Database Theory
Reasoning with doubly uncertain soft constraints
International Journal of Approximate Reasoning
Context-sensitive document ranking
Journal of Computer Science and Technology
Synopses for probabilistic data over large domains
Proceedings of the 14th International Conference on Extending Database Technology
Queries and materialized views on probabilistic databases
Journal of Computer and System Sciences
Characterizing the uncertainty of web data: models and experiences
Proceedings of the 2011 Joint WICOW/AIRWeb Workshop on Web Quality
Proceedings of the 4th International Workshop on Logic in Databases
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Fuzzy information modeling in UML class diagram and relational database models
Applied Soft Computing
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS)
Capturing continuous data and answering aggregate queries in probabilistic XML
ACM Transactions on Database Systems (TODS)
Embedding forecast operators in databases
SUM'11 Proceedings of the 5th international conference on Scalable uncertainty management
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Efficiently answering probability threshold-based shortest path queries over uncertain graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Characterisations of multivalued dependency implication over undetermined universes
Journal of Computer and System Sciences
Efficient processing of probabilistic set-containment queries on uncertain set-valued data
Information Sciences: an International Journal
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
On the semantics of top-k ranking for objects with uncertain data
Computers & Mathematics with Applications
Efficient subgraph similarity search on large probabilistic graph databases
Proceedings of the VLDB Endowment
Probabilistic query answering over inconsistent databases
Annals of Mathematics and Artificial Intelligence
Efficient range queries over uncertain strings
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
The dichotomy of probabilistic inference for unions of conjunctive queries
Journal of the ACM (JACM)
Improving financial data quality using ontologies
Decision Support Systems
Web data reconciliation: models and experiences
Search Computing
A dichotomy in the complexity of counting database repairs
Journal of Computer and System Sciences
On the connections between relational and XML probabilistic data models
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Uncertain: a first-order type for uncertain data
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
Complex event processing over distributed probabilistic event streams
Computers & Mathematics with Applications
Top-k entities query processing on uncertainly fused multi-sensory data
Personal and Ubiquitous Computing
Hi-index | 0.00 |
Many applications today need to manage large data sets with uncertainties. In this paper we describe the foundations of managing data where the uncertainties are quantified as probabilities. We review the basic definitions of the probabilistic data model, present some fundamental theoretical result for query evaluation on probabilistic databases, and discuss several challenges, open problems, and research directions.