Learning Efficient Query Processing Strategies
Summary: Learns query-processor strategies by logging rule-path success rates to reorder rule evaluation and retrievals, lowering expected query-processing cost. PIB hill-climbs to probable improvements; PAO yields PAC-style approximate optima; includes unobtrusive implementations, complexity bounds and statistical correctness proofs. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040449103 |
| 77 | An Amateur's Introduction to Recursive Query Processing Strategies | 1986 | SIGMOD | 0.00057043861 |
| 374 | PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) | 1988 | PODS | 0.00025286717 |
| 762 | Query Size Estimation by Adaptive Sampling (Extended Abstract) | 1990 | PODS | 0.00017036868 |
| 874 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00015728533 |
| 6,417 | Optimizing Existential Datalog Queries | 1988 | PODS | 5.0717071e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,462 | Efficient and Provable Multi-Query Optimization | 2017 | PODS | 7.0703696e-05 |
| 4,720 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.973811e-05 |
| 492 | Query by Output | 2009 | SIGMOD | 0.00021974699 |
| 1,992 | Probabilistic Ranking of Database Query Results | 2004 | VLDB | 9.8462684e-05 |
| 8,259 | PDQ: Proof-driven Query Answering over Web-based Data | 2014 | VLDB | 4.5486275e-05 |
| 6,169 | Approximate Lifted Inference with Probabilistic Databases | 2015 | VLDB | 5.1716068e-05 |
| 4,521 | A Temporal-Probabilistic Database Model for Information Extraction | 2013 | VLDB | 6.1168322e-05 |
| 5,549 | Query Processing over Incomplete Autonomous Databases | 2007 | VLDB | 5.4428494e-05 |
| 9,351 | On Efficient Approximate Queries over Machine Learning Models | 2023 | VLDB | 4.3524472e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |