Dynamic Hierarchical Dependency

Article type: Research Article

Authors: Chen, Keh-Hsun^{; *}

Affiliations: Department of Computer Science, University of North Carolina at Charlotte, Charlotte, North Carolina 28223, USA

Note: [*] Presently on leave at Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC 27599-3175, USA.

Abstract: In this paper, a new kind of dependencies for databases, called dynamic hierarchical dependencies (DH-dependencies), is proposed and studied. DH-dependencies naturally suit DH-databases, which are based on Sandwall’s dynamic data hierarchy structure. An efficient inference algorithm on DH-dependencies is proposed and its correctness is proved. Information retrieval with DH-dependencies is investigated.

DOI: 10.3233/FI-1989-12102

Journal: Fundamenta Informaticae, vol. 12, no. 1, pp. 1-12, 1989