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: 8154
Venue: VLDB
Year: 1993
Pagerank: 6.2959161e-05
Overall Rank: 4,277 | 70.25%
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
501	Query Optimization for XML	1999	VLDB	0.00021530411
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
4,436	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.1909336e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-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.0040449103
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
566	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019970535
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
1,237	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00013115863
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
1,702	An Architecture For Query Optimization	1982	SIGMOD	0.0001085438
2,008	Access Support in Object Bases	1990	SIGMOD	9.8029112e-05
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05
12,913	Function Materialization in Object Bases	1991	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,318	Can Transfer Learning be used to build a Query Optimizer?	2022	CIDR	4.1945683e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
7,470	The Case for Deep Query Optimisation	2020	CIDR	4.7201897e-05
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
7,468	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7210446e-05
8,889	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4278238e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8704209e-05
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204