Believe It or Not: Adding Belief Annotations to Databases

Summary: Introduces Belief Databases for conflicting, multi-user curation, where annotations can express beliefs about data and other beliefs. Gives multi-agent epistemic semantics, canonical Kripke encoding, and translation of belief queries to relational queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10031
Venue: VLDB
Year: 2009
Pagerank: 6.1598576e-05
Overall Rank: 5,586 | 61.68%
DOI: 10.14778/1687627.1687629

Incoming Non-self Citations Over Time

Authors

1. Wolfgang Gatterbauer (University of Washington)
2. Magdalena Balazinska (University of Washington)
3. Nodira Khoussainova (University of Washington)
4. Dan Suciu (University of Washington)

BibTeX Citation

@article{gatterbauer_vldb09,
        title = {{Believe It or Not: Adding Belief Annotations to Databases}},
        author = {Gatterbauer, Wolfgang and Balazinska, Magdalena and Khoussainova, Nodira and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687629},
        url = {https://doi.org/10.14778/1687627.1687629},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,488	Managing Structured Collections of Community Data	2011	CIDR	6.2005482e-05
6,970	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.7303405e-05
7,628	User Guidance for Efficient Fact Checking	2019	VLDB	5.5798467e-05
8,853	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	5.3576841e-05
9,296	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	5.2903329e-05
12,107	Even Metadata is Getting Big: Annotation Summarization using InsightNotes	2015	SIGMOD	5.093636e-05
12,121	Proactive Annotation Management in Relational Databases	2015	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00016278855
586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00016124396
884	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00013419278
1,571	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010330864
1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.906536e-05
2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.287998e-05
2,134	Provenance Management in Curated Databases	2006	SIGMOD	9.1154913e-05
2,402	Update Semantics for Incomplete Databases	1985	VLDB	8.6276184e-05
2,514	From Complete to Incomplete Information and Back	2007	SIGMOD	8.4818577e-05
3,512	Query Processing in Deductive Databases with Incomplete Information	1986	SIGMOD	7.355113e-05
4,095	Intensional Associations Between Data and Metadata	2007	SIGMOD	6.9065838e-05
6,564	bdbms – A Database Management System for Biological Data	2007	CIDR	5.8383221e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,729	Maintenance of Stratified Databases Viewed as a Belief Revision System	1987	PODS
2	3,127	Toward Computational Fact-Checking	2014	VLDB
3	9,193	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD
4	13,082	Knowledgebase Transformations	1992	PODS
5	11,597	ActivePDB: Active Probabilistic Databases	2022	VLDB
6	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
7	2,500	Querying Database Knowledge	1990	SIGMOD
8	4,811	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD
9	12,902	Belief Reasoning in MLS Deductive Databases	1999	SIGMOD
10	8,853	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD