A Blackboard Architecture for Query Optimization in Object Bases

Summary: Blackboard-based query optimization for object bases; backpropagation enables evolutionary improvement of optimizer components. A* search harmonizes exploration and straightforward optimization; presents a generic blackboard optimizer framework with a simple exemplar. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8155
Venue: VLDB
Year: 1993
Pagerank: 6.290327e-05
Overall Rank: 4,274 | 70.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
504	Query Optimization for XML	1999	VLDB	0.00021513261
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,150	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4245849e-05
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
3,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
4,434	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1851729e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
569	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019912758
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
1,237	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00013101766
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
1,700	An Architecture For Query Optimization	1982	SIGMOD	0.00010842044
2,015	Access Support in Object Bases	1990	SIGMOD	9.7938967e-05
2,268	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1524415e-05
12,923	Function Materialization in Object Bases	1991	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,320	Can Transfer Learning be used to build a Query Optimizer?	2022	CIDR	4.1905499e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
7,472	The Case for Deep Query Optimisation	2020	CIDR	4.7156624e-05
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
7,469	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7165172e-05
8,890	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4235206e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8700949e-05
2,268	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1524415e-05
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955