U-DBMS: A Database System for Managing Constantly-Evolving Data

Summary: U-DBMS extends PostgreSQL with uncertainty management for constantly-evolving sensor data. Each value is an interval and a PDF, enabling probabilistic query operators to produce imprecise yet correct results under resource-limited streaming. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9457
Venue: VLDB
Year: 2005
Pagerank: 0.00010155338
Overall Rank: 1,638 | 88.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Reynold Cheng (Hong Kong Polytechnic University)
2. Sarvjeet Singh (Purdue University)
3. Sunil Prabhakar (Purdue University)

BibTeX Citation

@article{cheng_vldb05,
        title = {{U-DBMS: A Database System for Managing Constantly-Evolving Data}},
        author = {Cheng, Reynold and Singh, Sarvjeet and Prabhakar, Sunil},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {1271},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
1,965	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.3852716e-05
2,042	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.2691675e-05
4,112	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.8944534e-05
5,513	Foundations of Uncertain-Data Integration	2010	VLDB	6.1909879e-05
5,648	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	6.1351417e-05
5,834	Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing	2010	SIGMOD	6.0721842e-05
5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	6.0615445e-05
7,839	Set Similarity Join on Probabilistic Data	2010	VLDB	5.5340666e-05
8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.3483178e-05
10,776	Relevance Queries for Interval Data	2025	SIGMOD	5.093636e-05
12,104	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	5.093636e-05
12,438	US-SQL: Managing Uncertain Schemata	2010	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD
2	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
3	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
4	7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
5	78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB
6	12,218	Υ-DB: Managing scientific hypotheses as uncertain data	2014	VLDB
7	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
8	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
9	12,438	US-SQL: Managing Uncertain Schemata	2010	SIGMOD
10	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD