New Directions For Uncertainty Reasoning In Deductive Databases

Summary: Non-monotonic uncertainty in deductive databases via conditional-probability rules; sound with incomplete information, enabling modular, incremental reasoning. DB deployment with DATALOG shows integrating uncertainty primitives atop a DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2526
Venue: SIGMOD
Year: 1991
Pagerank: 4.456315e-05
Overall Rank: 8,772 | 38.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,906	Deductive Databases in Action	1991	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4,136	Safety of Datalog Queries over Infinite Databases	1989	PODS	6.4188795e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,156	Uncertainty Management in Rule-Based Information Extraction Systems	2009	SIGMOD	6.3999205e-05
11,179	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.1945683e-05
12,378	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1945683e-05
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
1,699	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010858983
4,806	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9092698e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05