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: 2588
Venue: SIGMOD
Year: 1991
Pagerank: 5.3483178e-05
Overall Rank: 8,942 | 38.66%
DOI: 10.1145/115790.115815

Incoming Non-self Citations Over Time

Authors

1. U. Güntzer (University of Tübingen; Wilhelm Schickard Institute)
2. W. Kießling (Ludwig Maximilian University of Munich)
3. H. Thöne (University of Tübingen; Wilhelm Schickard Institute)

BibTeX Citation

@inproceedings{guntzer_sigmod91,
        title = {{New Directions For Uncertainty Reasoning In Deductive Databases}},
        author = {Güntzer, U. and Kießling, W. and Thöne, H.},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115815},
        url = {https://dl.acm.org/doi/10.1145/115790.115815},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,101	Deductive Databases in Action	1991	PODS	5.093636e-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
6,077	Safety of Datalog Queries over Infinite Databases	1989	PODS	5.9850223e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,973	Uncertainty Management in Rule-Based Information Extraction Systems	2009	SIGMOD
2	11,385	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD
3	12,571	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD
4	699	Data Integration with Uncertainty	2007	VLDB
5	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
6	78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB
7	9,193	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD
8	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
9	4,811	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD
10	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD