DBScholar

Back to papers

Trio: A System for Integrated Management of Data, Accuracy, and Lineage

Summary: Introduces Trio, a DBMS that treats data, accuracy (uncertainty/probabilistic/fuzzy/incomplete) and lineage as first-class, integrated artifacts. Proposes a simple SQL-extension and prototype design to unify provenance and uncertainty management for practical applications. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
ha7d7e97117793053
Venue
CIDR
Year
2005
Pagerank
0.00030337791
Overall Rank
127 | 99.16%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{widom_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{Trio: A System for Integrated Management of Data, Accuracy, and Lineage}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Widom, Jennifer},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
260 Answering Queries using Humans, Algorithms and Databases 2011 CIDR 0.00022866018
321 Making Database Systems Usable 2007 SIGMOD 0.00021093212
340 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020548826
389 Why Not? 2009 SIGMOD 0.00019254758
418 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018567032
512 Goods: Organizing Google's Datasets 2016 SIGMOD 0.00017036842
624 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015438077
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
972 The Data Civilizer System 2017 CIDR 0.00012742827
1,071 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012154243
1,120 Principles of Dataspace Systems 2006 PODS 0.00011920747
1,367 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00010878876
1,520 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010358287
1,619 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010044303
1,666 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.9309987e-05
1,769 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.6796356e-05
1,775 Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006 SIGMOD 9.6734306e-05
1,795 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.6147575e-05
1,927 A Web of Concepts 2009 PODS 9.3492587e-05
2,015 Orchestra: Facilitating Collaborative Data Sharing 2007 SIGMOD 9.1743528e-05
2,186 Provenance Management in Curated Databases 2006 SIGMOD 8.8910881e-05
2,477 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.392837e-05
2,730 Partial Results in Database Systems 2014 SIGMOD 8.0676725e-05
2,996 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7548593e-05
3,042 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.7063913e-05
3,116 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.6157273e-05
3,390 On the Complexity of Managing Probabilistic XML Data 2007 PODS 7.3292374e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
3,700 OLAP over Imprecise Data with Domain Constraints 2007 VLDB 7.0668135e-05
4,200 Intensional Associations Between Data and Metadata 2007 SIGMOD 6.7296427e-05
4,230 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.7067085e-05
4,822 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.3874063e-05
4,963 Explaining Outputs in Modern Data Analytics 2016 VLDB 6.3234324e-05
5,602 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0519265e-05
5,665 Foundations of Uncertain-Data Integration 2010 VLDB 6.0292508e-05
5,708 Efficient Allocation Algorithms for OLAP over Imprecise Data 2006 VLDB 6.0107692e-05
5,727 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.999029e-05
5,922 Query Processing over Incomplete Autonomous Databases 2007 VLDB 5.9284185e-05
5,986 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.9085861e-05
6,636 A Demonstration of DBWipes: Clean as You Query 2012 VLDB 5.7094244e-05
6,867 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.644892e-05
7,409 Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence 2009 CIDR 5.5168332e-05
7,564 Determining the Relative Accuracy of Attributes 2013 SIGMOD 5.4778461e-05
7,865 SOLOMON: Seeking the Truth Via Copying Detection 2010 VLDB 5.4217315e-05
8,048 Dependency-Driven Analytics: a Compass for Uncharted Data Oceans 2017 CIDR 5.3842397e-05
8,293 Distributed Time-aware Provenance 2013 VLDB 5.3440772e-05
8,609 OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs 2023 VLDB 5.2892055e-05
8,776 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.2666658e-05
9,499 Combating Fake News: A Data Management and Mining Perspective 2019 VLDB 5.1539081e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042804864
95 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00034319763
101 The Design of the POSTGRES Storage System 1987 VLDB 0.00033939695
162 Robust and Efficient Fuzzy Match for Online Data Cleaning 2003 SIGMOD 0.00027626077
206 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.00025121652
337 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020593498
347 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00020249479
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
414 Hippocratic Databases 2002 VLDB 0.00018629709
478 Automated Ranking of Database Query Results 2003 CIDR 0.00017612826
529 An Annotation Management System for Relational Databases 2004 VLDB 0.00016834919
592 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.0001583562
663 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00014963254
715 Archiving Scientific Data 2002 SIGMOD 0.00014558752
1,767 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.6850758e-05
1,872 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 9.4474189e-05
2,106 A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective 1990 VLDB 9.0235781e-05
2,760 An Implementation of Hypothetical Relations 1983 VLDB 8.0258643e-05
3,061 A Framework for Implementing Hypothetical Queries 1997 SIGMOD 7.6812089e-05
3,227 PREDATOR : An OR-DBMS with Enhanced Data Types 1997 SIGMOD 7.4969701e-05
4,750 An Extended Relational Database Model For Uncertain And Imprecise Information 1992 VLDB 6.4236558e-05
6,847 DLFM: A Transactional Resource Manager 2000 SIGMOD 5.6500295e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,408 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD
2 9,124 A Demonstration of TripleProv: Tracking and Querying Provenance over Web Data 2015 VLDB
3 8,451 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
4 1,837 Querying Data Provenance 2010 SIGMOD
5 718 Data Integration with Uncertainty 2007 VLDB
6 9,033 Coping with Incomplete Data: Recent Advances 2020 PODS
7 1,795 Approximate Lineage for Probabilistic Databases 2008 VLDB
8 85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB
9 4,230 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR
10 340 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB