nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2025, 6, 689-698.
Features of Prime Attributes in a Relation Scheme
Email:
DOI: 10.19884 / j.1672-5220.202503008
摘要:

关键词:
Abstract:

Normal forms have a significant role in the theory of relational database normalization. The definitions of normal forms are established through the functional dependency (FD) relationship between a prime or nonprime attribute and a key. However, determining whether an attribute is a prime attribute is a nondeterministic polynomial-time complete (NP-complete) problem, making it intractable to determine if a relation scheme is in a specific normal form. While the prime attribute problem is generally NP-complete, there are cases where identifying prime attributes is not challenging. In a relation scheme R(U,F) , we partition U into four distinct subsets based on where attributes in U appear in F:U1 ( attributes only appearing on the left-hand side of FDs ), U2 (attributes only appearing on the right-hand side of FDs), U3 (attributes appearing on both sides of FDs ), and U4 (attributes not present in F ). Next, we demonstrate the necessary and sufficient conditions for a key to be the unique key of a relation scheme. Subsequently, we illustrate the features of prime attributes in U3 and generalize the features of common prime attributes. The findings lay the groundwork for distinguishing between complex and simple cases in prime attribute identification, thereby deepening the understanding of this problem.

No data

Basic Information:

DOI:10.19884 / j.1672-5220.202503008

China Classification Code:

Citation Information:

[1].[J],2025(6):689-698..DOI:10.19884 / j.1672-5220.202503008.

Fund Information:

Search Advanced Search

quote

GB/T 7714-2015
MLA
APA