Masters Theses
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
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