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.0040465394 |
| 79 | An Amateur's Introduction to Recursive Query Processing Strategies | 1986 | SIGMOD | 0.00056010993 |
| 375 | PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) | 1988 | PODS | 0.00025262028 |
| 751 | Query Size Estimation by Adaptive Sampling (Extended Abstract) | 1990 | PODS | 0.00017155121 |
| 845 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00015953779 |
| 6,412 | Optimizing Existential Datalog Queries | 1988 | PODS | 5.0668361e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,505 | Efficient and Provable Multi-Query Optimization | 2017 | PODS | 7.0304901e-05 |
| 4,722 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.9646931e-05 |
| 491 | Query by Output | 2009 | SIGMOD | 0.00021960753 |
| 1,996 | Probabilistic Ranking of Database Query Results | 2004 | VLDB | 9.8374939e-05 |
| 8,254 | PDQ: Proof-driven Query Answering over Web-based Data | 2014 | VLDB | 4.5442665e-05 |
| 6,167 | Approximate Lifted Inference with Probabilistic Databases | 2015 | VLDB | 5.1725053e-05 |
| 4,522 | A Temporal-Probabilistic Database Model for Information Extraction | 2013 | VLDB | 6.1109228e-05 |
| 5,557 | Query Processing over Incomplete Autonomous Databases | 2007 | VLDB | 5.437603e-05 |
| 9,311 | On Efficient Approximate Queries over Machine Learning Models | 2023 | VLDB | 4.3535588e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057797415 |