Database Paper Browser

Back to papers

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
6196
Venue
SIGMOD
Year
2021
Pagerank
4.8805791e-05
Overall Rank
6,959 | 51.64%
DOI
10.1145/3448016.3457305

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
8,673 On Reporting Durable Patterns in Temporal Proximity Graphs 2024 PODS 4.4660157e-05
9,311 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3535588e-05
10,376 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1905499e-05
11,032 Efficient and Reliable Estimation of Knowledge Graph Accuracy 2024 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
322 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027523667
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
1,165 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00013567206
1,181 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013447487
1,568 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.0001131667
2,316 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0513688e-05
3,190 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.413338e-05
3,929 Maximally Joining Probabilistic Data 2007 PODS 6.620459e-05
4,851 Durable Top-k Search in Document Archives 2010 SIGMOD 5.8716965e-05
5,976 MCDB-R: Risk Analysis in the Database 2010 VLDB 5.2438744e-05
6,752 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 4.9349474e-05
11,756 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,083 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.2173276e-05
11,655 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1905499e-05
3,547 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9810773e-05
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
9,524 Analysis and Application of Adaptive Sampling 2000 PODS 4.3268997e-05
12,279 Database-support for Continuous Prediction Queries over Streaming Data 2010 VLDB 4.1905499e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
9,587 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 4.31773e-05