Cost-based query optimization for metadata repositories

  • Authors:

  • Martin Staudt;René Soiron;Christoph Quix;Matthias Jarke

  • Affiliations:

  • Swdss Life, Information Systems Research, P.O. Box, 8022 Zurich, Switzerland;Ericsson Eurolab, Systemhouse GPRS, Ericsson Allee 1, 52134 Herzogenrath, Germany;RWTH Aachen, Informatik V, Ahornstr. 55, 52056 Aachen, Germany;RWTH Aachen, Informatik V, Ahornstr. 55, 52056 Aachen, Germany

  • Venue:
  • ACM SIGAPP Applied Computing Review
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.