Supporting User-Defined Functions on Uncertain Data

Summary: General framework for supporting UDFs on uncertain data, using Gaussian processes to approximate output distributions with guaranteed error bounds. Online algorithm with optimizations; outperforms sampling by up to 100× on real-world and synthetic UDFs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10899
Venue: VLDB
Year: 2013
Pagerank: 5.3928856e-05
Overall Rank: 8,646 | 40.69%
DOI: 10.14778/2536336.2536341

Incoming Non-self Citations Over Time

Authors

1. Thanh T. L. Tran (University of Massachusetts Amherst)
2. Yanlei Diao (University of Massachusetts Amherst)
3. Charles Sutton (University of Edinburgh)
4. Anna Liu (University of Massachusetts Amherst)

BibTeX Citation

@article{tran_vldb13,
        title = {{Supporting User-Defined Functions on Uncertain Data}},
        author = {Tran, Thanh T. L. and Diao, Yanlei and Sutton, Charles and Liu, Anna},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {6},
        pages = {469--480},
        doi = {10.14778/2536336.2536341},
        url = {https://doi.org/10.14778/2536336.2536341},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
1,002	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00012706131
2,460	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.5505905e-05
2,465	Optimization of Queries with User-defined Predicates	1996	VLDB	8.5428786e-05
7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.5614818e-05
8,147	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.4788421e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB
2	3,823	Ranking Continuous Probabilistic Datasets	2010	VLDB
3	3,923	On Computing Functions with Uncertainty	2001	PODS
4	3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD
5	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	6,974	Uncertain Centroid based Partitional Clustering of Uncertain Data	2012	VLDB
7	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
8	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
9	12,467	Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations	2010	VLDB
10	6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR