Matches in SemOpenAlex for { <https://semopenalex.org/work/W154554328> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W154554328 endingPage "182" @default.
- W154554328 startingPage "173" @default.
- W154554328 abstract "The dense families of database relations were introduced by Jarvinen [7]. The aim of this paper is to investigate some new properties of dense families of database relations, and their applications. That is, we characterize functional dependencies and minimal keys in terms of dense families. We give a necessary and sufficient condition for an abitrary family to be R-- dense family. We prove that with a given relation R the equality set ER is an R-dense family whose size is at most m(m-1)/2, where m is the number of tuples in R. We also prove that the set of all minimal keys of relation R is the transversal hypergraph of the complement of the equality set ER. We give an effective algorithm finding all minimal keys of a given relation R. We aslo give an algorithm which from a given relation R finds a cover of functional dependencies that holds in R. The complexity of these algorithms is also esimated." @default.
- W154554328 created "2016-06-24" @default.
- W154554328 creator A5001717955 @default.
- W154554328 creator A5023760366 @default.
- W154554328 date "2005-01-01" @default.
- W154554328 modified "2023-10-16" @default.
- W154554328 title "Some results related to dense families of database relations" @default.
- W154554328 cites W103073075 @default.
- W154554328 cites W105112013 @default.
- W154554328 cites W1531519240 @default.
- W154554328 cites W153941646 @default.
- W154554328 cites W1556771345 @default.
- W154554328 cites W1573863424 @default.
- W154554328 cites W180789408 @default.
- W154554328 hasPublicationYear "2005" @default.
- W154554328 type Work @default.
- W154554328 sameAs 154554328 @default.
- W154554328 citedByCount "0" @default.
- W154554328 crossrefType "journal-article" @default.
- W154554328 hasAuthorship W154554328A5001717955 @default.
- W154554328 hasAuthorship W154554328A5023760366 @default.
- W154554328 hasConcept C104317684 @default.
- W154554328 hasConcept C112313634 @default.
- W154554328 hasConcept C114614502 @default.
- W154554328 hasConcept C118615104 @default.
- W154554328 hasConcept C118930307 @default.
- W154554328 hasConcept C127413603 @default.
- W154554328 hasConcept C127716648 @default.
- W154554328 hasConcept C134306372 @default.
- W154554328 hasConcept C150591576 @default.
- W154554328 hasConcept C177264268 @default.
- W154554328 hasConcept C185592680 @default.
- W154554328 hasConcept C188082640 @default.
- W154554328 hasConcept C199360897 @default.
- W154554328 hasConcept C25343380 @default.
- W154554328 hasConcept C26320393 @default.
- W154554328 hasConcept C2780130068 @default.
- W154554328 hasConcept C2780428219 @default.
- W154554328 hasConcept C2781221856 @default.
- W154554328 hasConcept C33923547 @default.
- W154554328 hasConcept C41008148 @default.
- W154554328 hasConcept C55493867 @default.
- W154554328 hasConcept C5655090 @default.
- W154554328 hasConcept C77088390 @default.
- W154554328 hasConcept C78519656 @default.
- W154554328 hasConceptScore W154554328C104317684 @default.
- W154554328 hasConceptScore W154554328C112313634 @default.
- W154554328 hasConceptScore W154554328C114614502 @default.
- W154554328 hasConceptScore W154554328C118615104 @default.
- W154554328 hasConceptScore W154554328C118930307 @default.
- W154554328 hasConceptScore W154554328C127413603 @default.
- W154554328 hasConceptScore W154554328C127716648 @default.
- W154554328 hasConceptScore W154554328C134306372 @default.
- W154554328 hasConceptScore W154554328C150591576 @default.
- W154554328 hasConceptScore W154554328C177264268 @default.
- W154554328 hasConceptScore W154554328C185592680 @default.
- W154554328 hasConceptScore W154554328C188082640 @default.
- W154554328 hasConceptScore W154554328C199360897 @default.
- W154554328 hasConceptScore W154554328C25343380 @default.
- W154554328 hasConceptScore W154554328C26320393 @default.
- W154554328 hasConceptScore W154554328C2780130068 @default.
- W154554328 hasConceptScore W154554328C2780428219 @default.
- W154554328 hasConceptScore W154554328C2781221856 @default.
- W154554328 hasConceptScore W154554328C33923547 @default.
- W154554328 hasConceptScore W154554328C41008148 @default.
- W154554328 hasConceptScore W154554328C55493867 @default.
- W154554328 hasConceptScore W154554328C5655090 @default.
- W154554328 hasConceptScore W154554328C77088390 @default.
- W154554328 hasConceptScore W154554328C78519656 @default.
- W154554328 hasIssue "1" @default.
- W154554328 hasLocation W1545543281 @default.
- W154554328 hasOpenAccess W154554328 @default.
- W154554328 hasPrimaryLocation W1545543281 @default.
- W154554328 hasRelatedWork W1755657587 @default.
- W154554328 hasRelatedWork W1887159863 @default.
- W154554328 hasRelatedWork W1904079901 @default.
- W154554328 hasRelatedWork W1961326754 @default.
- W154554328 hasRelatedWork W1993237551 @default.
- W154554328 hasRelatedWork W2026669828 @default.
- W154554328 hasRelatedWork W2032314661 @default.
- W154554328 hasRelatedWork W2044825063 @default.
- W154554328 hasRelatedWork W2044898335 @default.
- W154554328 hasRelatedWork W2049683466 @default.
- W154554328 hasRelatedWork W2052337727 @default.
- W154554328 hasRelatedWork W2140501550 @default.
- W154554328 hasRelatedWork W2162677168 @default.
- W154554328 hasRelatedWork W2227566512 @default.
- W154554328 hasRelatedWork W2248857057 @default.
- W154554328 hasRelatedWork W2756143566 @default.
- W154554328 hasRelatedWork W2772173827 @default.
- W154554328 hasRelatedWork W2893707817 @default.
- W154554328 hasRelatedWork W2917255685 @default.
- W154554328 hasRelatedWork W2954155740 @default.
- W154554328 hasVolume "17" @default.
- W154554328 isParatext "false" @default.
- W154554328 isRetracted "false" @default.
- W154554328 magId "154554328" @default.
- W154554328 workType "article" @default.