Believe It or Not: Adding Belief Annotations to Databases

Summary: Proposes Belief Databases enabling belief-annotated data and annotations to capture disagreement in collaborative scientific repositories. Grounded in a fragment of multi-agent epistemic logic, it uses a canonical Kripke structure and translates queries to relational queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9840
Venue: VLDB
Year: 2009
Pagerank: 5.3129967e-05
Overall Rank: 5,823 | 59.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,558	Managing Structured Collections of Community Data	2011	CIDR	6.0869516e-05
6,015	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.2415551e-05
7,648	User Guidance for Efficient Fact Checking	2019	VLDB	4.6889787e-05
8,710	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	4.4631858e-05
9,171	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	4.3848773e-05
11,908	Even Metadata is Getting Big: Annotation Summarization using InsightNotes	2015	SIGMOD	4.1945683e-05
11,922	Proactive Annotation Management in Relational Databases	2015	SIGMOD	4.1945683e-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
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
561	An Annotation Management System for Relational Databases	2004	VLDB	0.00020115419
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
839	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00016079422
1,824	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010405194
1,923	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	0.00010080761
2,068	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.6377415e-05
2,197	Update Semantics for Incomplete Databases	1985	VLDB	9.3085358e-05
2,491	From Complete to Incomplete Information and Back	2007	SIGMOD	8.655056e-05
2,524	Provenance Management in Curated Databases	2006	SIGMOD	8.6017899e-05
2,712	Query Processing in Deductive Databases with Incomplete Information	1986	SIGMOD	8.2488274e-05
2,832	Intensional Associations Between Data and Metadata	2007	SIGMOD	8.050082e-05
6,610	bdbms – A Database Management System for Biological Data	2007	CIDR	4.995269e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,534	Maintenance of Stratified Databases Viewed as a Belief Revision System	1987	PODS	5.4541693e-05
3,340	Toward Computational Fact-Checking	2014	VLDB	7.2030091e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
12,888	Knowledgebase Transformations	1992	PODS	4.1945683e-05
11,399	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1945683e-05
4,521	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.1168322e-05
380	Querying Database Knowledge	1990	SIGMOD	0.00024933189
4,806	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9092698e-05
12,709	Belief Reasoning in MLS Deductive Databases	1999	SIGMOD	4.1945683e-05
8,710	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	4.4631858e-05