An Approach to Evaluate Data Trustworthiness Based on Data Provenance
SDM '08 Proceedings of the 5th VLDB workshop on Secure Data Management
Approximate lineage for probabilistic databases
Proceedings of the VLDB Endowment
Systems aspects of probabilistic data management
Proceedings of the VLDB Endowment
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
Data Lineage Model for Taverna Workflows with Lightweight Annotation Requirements
Provenance and Annotation of Data and Processes
Modeling and querying probabilistic XML data
ACM SIGMOD Record
A framework for fine-grained data integration and curation, with provenance, in a dataspace
TAPP'09 First workshop on on Theory and practice of provenance
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Uncertainty management in rule-based information extraction systems
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Provenance in Databases: Why, How, and Where
Foundations and Trends in Databases
An Access Control Language for a General Provenance Model
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
Tagging stream data for rich real-time services
Proceedings of the VLDB Endowment
Fine-grained and efficient lineage querying of collection-based workflow provenance
Proceedings of the 13th International Conference on Extending Database Technology
From information to knowledge: harvesting entities and relationships from web sources
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
An abstract processing model for the quality of context data
QuaCon'09 Proceedings of the 1st international conference on Quality of context
Disjunctive databases for representing repairs
Annals of Mathematics and Artificial Intelligence
Print: a provenance model to support integration processes
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
The Foundations for Provenance on the Web
Foundations and Trends in Web Science
Managing lineage and uncertainty under a data exchange setting
SUM'10 Proceedings of the 4th international conference on Scalable uncertainty management
Tractability in probabilistic databases
Proceedings of the 14th International Conference on Database Theory
Incrementally maintaining classification using an RDBMS
Proceedings of the VLDB Endowment
Tuffy: scaling up statistical inference in Markov logic networks using an RDBMS
Proceedings of the VLDB Endowment
Provenance for aggregate queries
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS)
Heterogeneous network-based trust analysis: a survey
ACM SIGKDD Explorations Newsletter
Consistency and provenance in rule processing
RuleML'11 Proceedings of the 5th international conference on Rule-based modeling and computing on the semantic web
Query language constructs for provenance
Proceedings of the 15th Symposium on International Database Engineering & Applications
Putting lipstick on pig: enabling database-style workflow provenance
Proceedings of the VLDB Endowment
On possibilistic skyline queries
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Probabilistic query answering over inconsistent databases
Annals of Mathematics and Artificial Intelligence
Context provenance to enhance the dependability of ambient intelligence systems
Personal and Ubiquitous Computing
ACM Transactions on Database Systems (TODS)
Towards provenance and risk-awareness in social computing
Proceedings of the First International Workshop on Secure and Resilient Architectures and Systems
Supporting data aspects in pig latin
Proceedings of the 12th annual international conference on Aspect-oriented software development
Real-time probabilistic data association over streams
Proceedings of the 7th ACM international conference on Distributed event-based systems
Query execution timing: taming real-time anytime queries on multicore processors
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
A temporal-probabilistic database model for information extraction
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
This paper introduces uldbs, an extension of relational databases with simple yet expressive constructs for representing and manipulating both lineage and uncertainty. Uncertain data and data lineage are two important areas of data management that have been considered extensively in isolation, however many applications require the features in tandem. Fundamentally, lineage enables simple and consistent representation of uncertain data, it correlates uncertainty in query results with uncertainty in the input data, and query processing with lineage and uncertainty together presents computational benefits over treating them separately. We show that the uldb representation is complete, and that it permits straightforward implementation of many relational operations. We define two notions of uldb minimality--data-minimal and lineage-minimal--and study minimization of uldb representations under both notions. With lineage, derived relations are no longer self-contained: their uncertainty depends on uncertainty in the base data. We provide an algorithm for the new operation of extracting a database subset in the presence of interconnected uncertainty. We also show how uldbs enable a new approach to query processing in probabilistic databases. Finally, we describe the current state of the Trio system, our implementation of uldbs under development at Stanford.