Incomplete Information in Relational Databases
Journal of the ACM (JACM)
An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Statistical and Scientific Database Issues
IEEE Transactions on Software Engineering
A sound and sometimes complete query evaluation algorithm for relational databases with null values
Journal of the ACM (JACM)
Incomplete information costs and database design
ACM Transactions on Database Systems (TODS)
Fusion, propagation, and structuring in belief networks
Artificial Intelligence
Statistical relational tables for statistical database management
IEEE Transactions on Software Engineering
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A formal treatment of missing & imprecise information
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems
ACM Transactions on Database Systems (TODS)
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Computer
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)
A relational model of data for large shared data banks
Communications of the ACM
On Representing Indefinite and Maybe Information in Relational Databases
Proceedings of the Fourth International Conference on Data Engineering
Proceedings of the Fourth 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
A Probabilistic Framework for Vague Queries and Imprecise Information in Databases
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Extended Algebra and Calculus for ~1NF Relational Databases
Extended Algebra and Calculus for ~1NF Relational Databases
Null Values in ~1NF Relational Databases
Null Values in ~1NF Relational Databases
Semantics of extended relational model for managing uncertain information
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Taxonomic and uncertain integrity constraints in object-oriented databases—the TOP approach
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
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)
An Extended Relational Data Model For Probabilistic Reasoning
Journal of Intelligent Information Systems
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A Web-based information system that reasons with structured collections of text
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Supporting valid-time indeterminacy
ACM Transactions on Database Systems (TODS)
PWA: an extended probabilistic Web algebra
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Information Systems that Really Support Decision-Making
Journal of Intelligent Information Systems - Special issue on methodologies for intelligent information systems
Hardening soft information sources
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Data integration using similarity joins and a word-based information representation language
ACM Transactions on Information Systems (TOIS)
Probabilistic temporal databases, I: algebra
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
The Relational Structure of Belief Networks
Journal of Intelligent Information Systems
A data model and algebra for probabilistic complex values
Annals of Mathematics and Artificial Intelligence
Reasoning about Textual Similarity in a Web-Based Information Access System
Autonomous Agents and Multi-Agent Systems
An Algebra for Probabilistic Databases
IEEE Transactions on Knowledge and Data Engineering
An Exploration of Relationships Among Exclusive Disjunctive Data
IEEE Transactions on Knowledge and Data Engineering
Information Source Tracking Method: Efficiency Issues
IEEE Transactions on Knowledge and Data Engineering
Evaluating Aggregate Operations Over Imprecise Data
IEEE Transactions on Knowledge and Data Engineering
An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration
IEEE Transactions on Knowledge and Data Engineering
Aggregation of Imprecise and Uncertain Information in Databases
IEEE Transactions on Knowledge and Data Engineering
Generalized Normal Forms for Probabilistic Relational Data
IEEE Transactions on Knowledge and Data Engineering
Information Systems That also Project into the Future
DNIS '02 Proceedings of the Second International Workshop on Databases in Networked Information Systems
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
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
Modeling and Imputation of Large Incomplete Multidimensional Datasets
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
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
The OODB path-method generator (PMG) using access weights and precomputed access relevance
The VLDB Journal — The International Journal on Very Large Data Bases
Incomplete information in multidimensional databases
Multidimensional databases
A tuple-oriented algorithm for deduction in a fuzzy relational database
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems - Intelligent information systems
Database aggregation of imprecise and uncertain evidence
Information Sciences—Informatics and Computer Science: An International Journal - special issue: Knowledge discovery from distributed information sources
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
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
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
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
Pre-aggregation with probability distributions
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Fusion rules for merging uncertain information
Information Fusion
A knowledge-based approach to merging information
Knowledge-Based Systems
Management of probabilistic data: foundations and challenges
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the complexity of managing probabilistic XML data
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
Sideway value algebra for object-relational databases
VLDB '02 Proceedings of the 28th international conference 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
Matching twigs in probabilistic XML
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Materialized views in probabilistic databases: for information exchange and query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Query answering techniques on uncertain and probabilistic data: tutorial summary
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Query evaluation with soft-key constraints
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Cascadia: A System for Specifying, Detecting, and Managing RFID Events
Proceedings of the 6th international conference on Mobile systems, applications, and services
A survey of top-k query processing techniques in relational database systems
ACM Computing Surveys (CSUR)
Representation of factual and temporal unawareness in electronic patient records
Journal of Computational Methods in Sciences and Engineering
High-Assurance Integrity Techniques for Databases
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
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
Optimization of Queries over Interval Probabilistic Data
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
BayesStore: managing large, uncertain data repositories with probabilistic graphical models
Proceedings of the VLDB Endowment
Cleaning uncertain data with quality guarantees
Proceedings of the VLDB Endowment
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
Evaluating probability threshold k-nearest-neighbor queries over uncertain data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Anytime measures for top-k algorithms on exact and fuzzy data sets
The VLDB Journal — The International Journal on Very Large Data Bases
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
Tolerant division queries and possibilistic database querying
Fuzzy Sets and Systems
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query Processing Techniques for Compliance with Data Confidence Policies
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
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
Assessing the trustworthiness of location data based on provenance
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
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)
An abstract processing model for the quality of context data
QuaCon'09 Proceedings of the 1st international conference on Quality of context
Soft querying of standard and uncertain databases
IEEE Transactions on Fuzzy Systems
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Assuring data trustworthiness: concepts and research challenges
SDM'10 Proceedings of the 7th VLDB conference on Secure data management
Combining intensional with extensional query evaluation in tuple independent probabilistic databases
Information Sciences: an International Journal
Explore or exploit?: effective strategies for disambiguating large databases
Proceedings of the VLDB Endowment
Tractability in probabilistic databases
Proceedings of the 14th International Conference on Database Theory
A solution of data inconsistencies in data integration: designed for pervasive computing environment
Journal of Computer Science and Technology
Journal of the ACM (JACM)
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS)
A probabilistic interpretation for a geometric similarity measure
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Capturing continuous data and answering aggregate queries in probabilistic XML
ACM Transactions on Database Systems (TODS)
Probabilistic disjunctive logic programming
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Anytime decision making with imprecise probabilities
UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Querying and updating probabilistic information in XML
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
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
A layered model for user context management with controlled aging and imperfection handling
MRC'05 Proceedings of the Second international conference on Modeling and Retrieval of Context
Efficient subject-oriented evaluating and mining methods for data with schema uncertainty
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
PLR: a benchmark for probabilistic data stream management systems
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
On the semantics of top-k ranking for objects with uncertain data
Computers & Mathematics with Applications
AN EFFICIENT REPRESENTATION MODEL OF DISTANCE DISTRIBUTION BETWEEN UNCERTAIN OBJECTS
Computational Intelligence
Improving classification accuracy on uncertain data by considering multiple subclasses
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
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
Uncertain: a first-order type for uncertain data
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
| Hi-index | 0.00 |
It is often desirable to represent in a database, entities whose properties cannot be deterministically classified. The authors develop a data model that includes probabilities associated with the values of the attributes. The notion of missing probabilities is introduced for partially specified probability distributions. This model offers a richer descriptive language allowing the database to more accurately reflect the uncertain real world. Probabilistic analogs to the basic relational operators are defined and their correctness is studied. A set of operators that have no counterpart in conventional relational systems is presented.