Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal ASEAN Journal on Science and Technology for Development
Nguyen Hoang Son
Nguyen Hoang Son, Department of Mathematics,College of Sciences, Hue University
Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ON THE DENSE FAMILIES IN THE RELATIONAL DATAMODEL Vu Duc Thy; Nguyen Hoang Son
ASEAN Journal on Science and Technology for Development Vol. 22 No. 3 (2005): ASEAN Journal on Science and Technology for Development (AJSTD)
Publisher : Universitas Gadjah Mada

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (176.057 KB) | DOI: 10.29037/ajstd.162

Abstract

In this paper, dense families of relation schemes are introduced. We characterize minimal keys of relation schemes in terms of dense families. Note that, the dense families of database relations were introduced by Jarvinen [6]. We prove that the set of all minimal keys of a relation scheme s= (U, F) is the transversal hypergraphs of a hypergraph D– {?}, where Dis any s-dense family. We give a necessary and sufficient condition for an abitrary family to be s-dense family. We also present some dense families of relation schemes. Furthermore, in this paper, we also study antikeys by means of dense families. We present connections between antikeys and a dense family of relation schemes. Finally, we study the time complexity of the problem finding antikeys. 
Co-Authors Vu Duc Thy