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.5696737e-05
Overall Rank: 4,510 | 69.68%
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.00017598607
1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4898025e-05
2,286	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6942645e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
3,720	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0715239e-05
4,506	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.5726463e-05
6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8759799e-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.0023947656
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047863192
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013418999
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
1,403	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.0001077088
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
2,334	Access Support in Object Bases	1990	SIGMOD	8.6249915e-05
2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.6118503e-05
2,552	An Architecture For Query Optimization	1982	SIGMOD	8.3076917e-05
13,398	Function Materialization in Object Bases	1991	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,826	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,029	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,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
7	9,288	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
8	3,060	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR
9	2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB
10	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD