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
6195
Venue
SIGMOD
Year
2021
Pagerank
4.8849367e-05
Overall Rank
6,960 | 51.59%
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,677 On Reporting Durable Patterns in Temporal Proximity Graphs 2024 PODS 4.4703012e-05
9,351 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3524472e-05
10,364 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1945683e-05
11,029 Efficient and Reliable Estimation of Knowledge Graph Accuracy 2024 VLDB 4.1945683e-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
321 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027527389
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
1,158 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.0001361064
1,179 Probabilistic Skylines on Uncertain Data 2007 VLDB 0.00013457451
1,586 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00011250856
2,308 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0591406e-05
3,185 Top-k Queries on Uncertain Data: On Score Distribution and Typical Answers 2009 SIGMOD 7.4192604e-05
3,929 Maximally Joining Probabilistic Data 2007 PODS 6.6248763e-05
4,849 Durable Top-k Search in Document Archives 2010 SIGMOD 5.8773304e-05
5,969 MCDB-R: Risk Analysis in the Database 2010 VLDB 5.2489117e-05
6,749 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 4.9396725e-05
11,748 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,079 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.2223439e-05
11,650 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1945683e-05
3,549 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9858057e-05
1,874 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010244443
2,808 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0870741e-05
9,523 Analysis and Application of Adaptive Sampling 2000 PODS 4.331052e-05
12,271 Database-support for Continuous Prediction Queries over Streaming Data 2010 VLDB 4.1945683e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3378109e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
9,586 A Skip-list Approach for Efficiently Processing Forecasting Queries 2008 VLDB 4.3218691e-05