Cost-based query optimization for metadata repositories

Query optimization strategies for repository systems must take into account the rich and often unpredictable structure of metadata, as well as supporting complex analysis of relationships between those structures. This paper describes rationale, design, and system integration of a cost-based query o...

Full description

Saved in:
Bibliographic Details
Published in:Applied computing review : a publication of the Special Interest Group on Applied Computing 1999-03, Vol.7 (2), p.10-21
Main Authors: Staudt, Martin, Soiron, René, Quix, Christoph, Jarke, Matthias
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Query optimization strategies for repository systems must take into account the rich and often unpredictable structure of metadata, as well as supporting complex analysis of relationships between those structures. This paper describes rationale, design, and system integration of a cost-based query optimizer offered in ConceptBase, a metadata manager that supports these capabilities by a deductive object-oriented data model. In contrast to most implemented DBMS, the optimizer is not based on the concept of join selectivity, but on detailed distribution information about object and literal fan-out, with heavy exploitation of materialized views and end-biased histograms. Experiences from two real-world applications in software configuration management and cooperative design demonstrate the practical advantages but also point to some lessons for further improvement.
ISSN:1559-6915
1931-0161
DOI:10.1145/335527.335529