An Extended Relational Database Model For Uncertain And Imprecise Information

Summary: Extends the relational model to represent both uncertainty and imprecision using Dempster–Shafer basic probability assignments. Generalized belief/plausibility comparisons support Select, Product, Join, Projection, Intersection, and Union over uncertain relations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8260
Venue: VLDB
Year: 1992
Pagerank: 6.5886699e-05
Overall Rank: 4,646 | 68.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Suk Kyoon Lee (University of Iowa)

BibTeX Citation

@article{lee_vldb92,
        title = {{An Extended Relational Database Model For Uncertain And Imprecise Information}},
        author = {Lee, Suk Kyoon},
        journal = {PVLDB},
        series = {{VLDB} '92},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,770	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD
2	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
3	4,811	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD
4	6,994	Performing Inferences Over Relation Data Bases	1975	SIGMOD
5	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
6	8,009	Aggregates in Possibilistic Databases	1989	VLDB
7	1,818	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB
8	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
9	8,942	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
10	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD