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 journalArticlepeer-review

5 Scopus citations

Abstract

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
Volume17
Issue number2
DOIs
StatePublished - Sep 1989

Bibliographical note

Funding Information:
David K. Jefferson received a BS in Mathematics, in 1960, from the Cali-fornia Institute of Technology, and a PhD in Computer Science, in 1969, from the University of Michigan. He is responsible for directing all pro-grams of work in the Information Sys-tems Engineering Division. These pro-grams include research, development of Federal Information Processing Standards and guidelines, participa-tion in the development of American National Standards and International Standards, certification that software products conform to standards, and assistance to other Federal agencies. Areas of work include data management, data administration, computer graphics, knowledge-based systems, hypertext, and program-king languages. -

Keywords

  • 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