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.5456474e-05
Overall Rank: 4,528 | 69.65%
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
483	Query Optimization for XML	1999	VLDB	0.00017537362
1,866	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4590899e-05
2,297	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6659442e-05
3,135	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.5943566e-05
3,725	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0458585e-05
4,502	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.5572851e-05
6,154	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8543039e-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.0023948467
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00047770864
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031320165
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
633	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015365563
862	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013372073
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
1,410	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010730897
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
2,345	Access Support in Object Bases	1990	SIGMOD	8.5949475e-05
2,351	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.5799847e-05
2,557	An Architecture For Query Optimization	1982	SIGMOD	8.278395e-05
13,445	Function Materialization in Object Bases	1991	SIGMOD	4.9605343e-05

Semantically Similar Papers

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