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: 8345
Venue: VLDB
Year: 1993
Pagerank: 6.7168289e-05
Overall Rank: 4,413 | 69.73%
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
470	Query Optimization for XML	1999	VLDB	0.00017965707
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.7940121e-05
3,656	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.2224287e-05
4,444	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.6999439e-05
6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD	6.0024042e-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.0024089429
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048351457
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
839	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013692785
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,375	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010977145
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.8044994e-05
2,512	An Architecture For Query Optimization	1982	SIGMOD	8.485242e-05
13,108	Function Materialization in Object Bases	1991	SIGMOD	5.093636e-05

Semantically Similar Papers

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