Efficiently Answering Durability Prediction Queries

Summary: Proposes MLSS for durability queries, enabling efficient stepwise simulation on complex/black-box models. Uses importance splitting to bias toward promising prefixes, automates splitter design, preserving unbiased MC estimates with guarantees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6257
Venue: SIGMOD
Year: 2021
Pagerank: 5.7822533e-05
Overall Rank: 6,761 | 53.62%
DOI: 10.1145/3448016.3457305

Incoming Non-self Citations Over Time

Authors

1. Junyang Gao (Google)
2. Yifan Xu (Amazon)
3. Pankaj K. Agarwal (Duke University)
4. Jun Yang (Duke University)

BibTeX Citation

@inproceedings{gao_sigmod21,
        title = {{Efficiently Answering Durability Prediction Queries}},
        author = {Gao, Junyang and Xu, Yifan and Agarwal, Pankaj K. and Yang, Jun},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457305},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457305},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,691	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	5.3839057e-05
9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	5.2829539e-05
10,657	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	5.093636e-05
11,239	Efficient and Reliable Estimation of Knowledge Graph Accuracy	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
993	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012789598
1,097	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00012181027
1,486	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00010625076
2,062	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.24085e-05
3,049	Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers	2009	SIGMOD	7.8151597e-05
4,187	Maximally Joining Probabilistic Data	2007	PODS	6.8456588e-05
4,765	Durable Top-k Search in Document Archives	2010	SIGMOD	6.5186944e-05
5,672	MCDB-R: Risk Analysis in the Database	2010	VLDB	6.1261535e-05
6,913	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD	5.7405e-05
11,954	Durable Top-k Queries on Temporal Data	2018	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,845	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
2	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
3	1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD
4	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
5	9,676	Analysis and Application of Adaptive Sampling	2000	PODS
6	12,466	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB
7	10,186	Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees	2026	SIGMOD
8	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
9	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
10	9,805	A Skip-list Approach for Efficiently Processing Forecasting Queries	2008	VLDB