Deduction of a functional dependency from a set of functional dependencies

Author

James M. Richardson

Abstract

"This paper describes an algorithm called the Deduction Tracing Algorithm (DTA) which utilizes basic properties of functional dependencies from database systems and a modification of a tree search algorithm from artificial intelligence. The algorithm takes a set of functional dependencies, F, along with a specific functional dependency L→R as input and produces a list of functional dependencies from F that can be used to deduce L→R. The resulting algorithm is easily automated to provide relational database users with a tool for organizing their queries"--Abstract, page iii.

Advisor(s)

St. Clair, Daniel C.

Committee Member(s)

Prater, John Bruce, 1932-2002
Rigler, A. K.
Challer, David A.

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

University of Missouri--Rolla

Publication Date

Summer 1988

Pagination

vi, 29 pages

Note about bibliography

Includes bibliographical references (page 28).

Rights

© 1988 James M. Richardson, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Thesis Number

T 5678

Print OCLC #

18269792

Link to Catalog Record

http://merlin.lib.umsystem.edu/record=b2026734~S5

Recommended Citation

Richardson, James M., "Deduction of a functional dependency from a set of functional dependencies" (1988). Masters Theses. 585.
https://scholarsmine.mst.edu/masters_theses/585