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)

Paper ID: 952
Venue: PODS
Year: 1992
Pagerank: 5.093636e-05
Overall Rank: 13,076 | 10.29%
DOI: 10.1145/137097.137106

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Russell Greiner (Siemens Corporate Research; University of Toronto)

BibTeX Citation

@inproceedings{greiner_pods92,
        address = {New York, NY, USA},
        series = {{PODS} '92},
        title = {{Learning Efficient Query Processing Strategies}},
        url = {https://dl.acm.org/doi/10.1145/137097.137106},
        doi = {10.1145/137097.137106},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Greiner, Russell},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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.0024089429
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
702	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.00014855299
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028
992	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012790174
6,307	Optimizing Existential Datalog Queries	1988	PODS	5.9196585e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
2	4,301	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB
3	517	Query by Output	2009	SIGMOD
4	8,236	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB
5	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
6	5,225	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB
7	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
8	5,801	Query Processing over Incomplete Autonomous Databases	2007	VLDB
9	9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
10	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB