Aggregates in Possibilistic Databases

Summary: Proposes a possibilistic/fuzzy framework for aggregates over imprecise data, filling a gap in uncertainty-aware query processing. Defines scalar aggregates and aggregate functions; supports three regimes—approximate on precise data, precise on possibilistic data, and vague on imprecise data—via the extension principle and possibilistic expected value. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8100
Venue: VLDB
Year: 1989
Pagerank: 5.5075113e-05
Overall Rank: 8,009 | 45.06%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Elke A. Rundensteiner (University of California Irvine)
2. Lubomir Bic (University of California Irvine)

BibTeX Citation

@article{rundensteiner_vldb89,
        title = {{Aggregates in Possibilistic Databases}},
        author = {Rundensteiner, Elke A. and Bic, Lubomir},
        journal = {PVLDB},
        series = {{VLDB} '89},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,716	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.9330086e-05

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	5,950	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
2	4,098	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB
3	8,559	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS
4	4,646	An Extended Relational Database Model For Uncertain And Imprecise Information	1992	VLDB
5	8,528	Aggregate Queries on Sparse Databases	2020	PODS
6	11,367	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS
7	4,136	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
8	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
9	4,543	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS
10	1,818	A Probabilistic Framework for Vague Queries and Imprecise Information in Databases	1990	VLDB