Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149354848> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2149354848 endingPage "74" @default.
- W2149354848 startingPage "61" @default.
- W2149354848 abstract "In this paper we present some characterizations of relation schemes in second normal form (2NF), third normal form (3NF) and Boyce-Codd normal form (BCNF). It is known [6]that the set of minimal keys of a relation scheme is a Sperner system (an antichain) and for an arbitrary Sperner system there exists a relation scheme the set of minimal keys of which is exactly the given Sperner system. We investigate families of 2NF, 3NF and BCNF relation schemes where the sets of minimal keys are given Sperner systems. We give characterizations of these families. The minimal Armstrong relation has been investigated in the literature [3, 7, 11, 15, 18]. This paper gives new bounds on the size of minimal Armstrong relations for relation schemes. We show that given a relation scheme s such that the set of minimal keys is the Sperner system K , the number of antikeys (maximal nonkeys) of K is polynomial in the number of attributes iff so is the size of minimal Armstrong relation of s . We give a new characterization of relations and relation schemes that are uniquely determined by their minimal keys. From this characterization we give a polynomial-time algorithm deciding whether an arbitrary relation is uniquely determined by its set of all minimal keys. We present a new polynomial-time algorithm testing BCNF property of a given relation scheme." @default.
- W2149354848 created "2016-06-24" @default.
- W2149354848 creator A5001717955 @default.
- W2149354848 creator A5089822651 @default.
- W2149354848 date "1996-08-01" @default.
- W2149354848 modified "2023-10-12" @default.
- W2149354848 title "Some results about normal forms for functional dependency in the relational datamodel" @default.
- W2149354848 cites W103073075 @default.
- W2149354848 cites W105112013 @default.
- W2149354848 cites W115248978 @default.
- W2149354848 cites W118254863 @default.
- W2149354848 cites W1531519240 @default.
- W2149354848 cites W1999546860 @default.
- W2149354848 cites W2012644520 @default.
- W2149354848 cites W2016300859 @default.
- W2149354848 cites W2023663289 @default.
- W2149354848 cites W2050562762 @default.
- W2149354848 cites W2059867571 @default.
- W2149354848 cites W2063645305 @default.
- W2149354848 cites W2086073919 @default.
- W2149354848 cites W2098102356 @default.
- W2149354848 cites W78073851 @default.
- W2149354848 doi "https://doi.org/10.1016/0166-218x(95)00076-4" @default.
- W2149354848 hasPublicationYear "1996" @default.
- W2149354848 type Work @default.
- W2149354848 sameAs 2149354848 @default.
- W2149354848 citedByCount "5" @default.
- W2149354848 countsByYear W21493548482012 @default.
- W2149354848 crossrefType "journal-article" @default.
- W2149354848 hasAuthorship W2149354848A5001717955 @default.
- W2149354848 hasAuthorship W2149354848A5089822651 @default.
- W2149354848 hasConcept C114614502 @default.
- W2149354848 hasConcept C118615104 @default.
- W2149354848 hasConcept C124101348 @default.
- W2149354848 hasConcept C134306372 @default.
- W2149354848 hasConcept C136134351 @default.
- W2149354848 hasConcept C171250308 @default.
- W2149354848 hasConcept C177264268 @default.
- W2149354848 hasConcept C180645754 @default.
- W2149354848 hasConcept C192562407 @default.
- W2149354848 hasConcept C199360897 @default.
- W2149354848 hasConcept C25343380 @default.
- W2149354848 hasConcept C26320393 @default.
- W2149354848 hasConcept C2780841128 @default.
- W2149354848 hasConcept C33923547 @default.
- W2149354848 hasConcept C41008148 @default.
- W2149354848 hasConcept C5655090 @default.
- W2149354848 hasConcept C90119067 @default.
- W2149354848 hasConceptScore W2149354848C114614502 @default.
- W2149354848 hasConceptScore W2149354848C118615104 @default.
- W2149354848 hasConceptScore W2149354848C124101348 @default.
- W2149354848 hasConceptScore W2149354848C134306372 @default.
- W2149354848 hasConceptScore W2149354848C136134351 @default.
- W2149354848 hasConceptScore W2149354848C171250308 @default.
- W2149354848 hasConceptScore W2149354848C177264268 @default.
- W2149354848 hasConceptScore W2149354848C180645754 @default.
- W2149354848 hasConceptScore W2149354848C192562407 @default.
- W2149354848 hasConceptScore W2149354848C199360897 @default.
- W2149354848 hasConceptScore W2149354848C25343380 @default.
- W2149354848 hasConceptScore W2149354848C26320393 @default.
- W2149354848 hasConceptScore W2149354848C2780841128 @default.
- W2149354848 hasConceptScore W2149354848C33923547 @default.
- W2149354848 hasConceptScore W2149354848C41008148 @default.
- W2149354848 hasConceptScore W2149354848C5655090 @default.
- W2149354848 hasConceptScore W2149354848C90119067 @default.
- W2149354848 hasIssue "1-2" @default.
- W2149354848 hasLocation W21493548481 @default.
- W2149354848 hasOpenAccess W2149354848 @default.
- W2149354848 hasPrimaryLocation W21493548481 @default.
- W2149354848 hasRelatedWork W1580187831 @default.
- W2149354848 hasRelatedWork W1979223578 @default.
- W2149354848 hasRelatedWork W1984149034 @default.
- W2149354848 hasRelatedWork W1989650131 @default.
- W2149354848 hasRelatedWork W2000391493 @default.
- W2149354848 hasRelatedWork W2061290719 @default.
- W2149354848 hasRelatedWork W2088178049 @default.
- W2149354848 hasRelatedWork W2149354848 @default.
- W2149354848 hasRelatedWork W2970798920 @default.
- W2149354848 hasRelatedWork W90422087 @default.
- W2149354848 hasVolume "69" @default.
- W2149354848 isParatext "false" @default.
- W2149354848 isRetracted "false" @default.
- W2149354848 magId "2149354848" @default.
- W2149354848 workType "article" @default.