Integrating a knowledge-based component into a physical database design system

Christopher E. Dabrowski, David K. Jefferson, John V Carlis, Salvatore T. March

Research output: Contribution to journalArticle

4 Scopus citations


Physical database design is a difficult and complex process. Algorithmic approaches are appropriate for design subproblems, such as record segmentation and access path selection, but are infeasible for global design. A major problem with algorithmic approaches is that, for realistic databases, the number of alternative schema possibilities that must be evaluated to generate an optimal design is extremely large. Our design system addresses this problem by combining a knowledge-based component with an algorithmic component. The knowledge-based component reduces the solution space to a reasonable size by producing a small number of efficient schema alternatives. The algorithmic component develops a low cost design for each alternative. An example of the application of the KBS component of the design system is presented.

Original languageEnglish (US)
Pages (from-to)71-86
Number of pages16
JournalInformation and Management
Issue number2
StatePublished - Sep 1989


  • Database design
  • Knowledge-based systems
  • Performance evaluation

Fingerprint Dive into the research topics of 'Integrating a knowledge-based component into a physical database design system'. Together they form a unique fingerprint.

  • Cite this