A Blackboard Architecture for Query Optimization in Object Bases

Summary: Introduces a blackboard-based optimizer for object databases, organizing modular query-optimization knowledge and enabling backpropagation-driven evolution. Uses A* search to balance on-demand alternative generation with straightforward optimization, demonstrated by a prototype. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h79e3922b422ca5e4
Venue: VLDB
Year: 1993
Pagerank: 6.5666591e-05
Overall Rank: 4,511 | 69.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alfons Kemper (University of Passau)
2. Guido Moerkotte (University of Karlsruhe)
3. Klaus Peithner (University of Passau)

BibTeX Citation

@article{kemper_vldb93,
        title = {{A Blackboard Architecture for Query Optimization in Object Bases}},
        author = {Kemper, Alfons and Moerkotte, Guido and Peithner, Klaus},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {543},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
482	Query Optimization for XML	1999	VLDB	0.00017590408
1,860	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4862912e-05
2,284	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6928064e-05
3,126	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6190081e-05
3,722	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0684532e-05
4,508	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.5696141e-05
6,138	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8732713e-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.0023943337
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047864281
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031381726
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025616489
631	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015411265
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.0001341356
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
1,403	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010765919
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010467803
2,336	Access Support in Object Bases	1990	SIGMOD	8.6209842e-05
2,341	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.6079269e-05
2,552	An Architecture For Query Optimization	1982	SIGMOD	8.304074e-05
13,404	Function Materialization in Object Bases	1991	SIGMOD	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,832	Can Transfer Learning be used to build a Query Optimizer?	2022	CIDR
2	272	An Overview of Query Optimization in Relational Systems	1998	PODS
3	7,031	The Case for Deep Query Optimisation	2020	CIDR
4	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
5	143	Optimization of Nonrecursive Queries	1986	VLDB
6	7,502	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
7	9,298	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
8	3,057	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR
9	2,341	Extending the Search Strategy in a Query Optimizer	1991	VLDB
10	1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD