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: h7d5338db9d277fbc
Venue: VLDB
Year: 2013
Pagerank: 5.2528314e-05
Overall Rank: 8,832 | 40.80%
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,924	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3535088e-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
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
1,020	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00012423876
2,509	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3500835e-05
2,521	Optimization of Queries with User-defined Predicates	1996	VLDB	8.3339593e-05
7,886	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	5.4163537e-05
8,337	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3357365e-05

Semantically Similar Papers

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