Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056554918> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2056554918 endingPage "2339" @default.
- W2056554918 startingPage "2331" @default.
- W2056554918 abstract "Data dependencies play an important role in the design of relational databases. There is a strong connection between dependencies and some fragments of the propositional logic. In particular, functional dependencies are closely related to Horn formulas. Also, multivalued dependencies are characterized in terms of multivalued formulas. It is known that both Horn formulas and sets of functional dependencies are learnable in the exact model of learning with queries. Here we present an algorithm that learns a non-trivial subclass of multivalued formulas using membership and equivalence queries. Furthermore, a slight modification of the algorithm allows us to learn the corresponding subclass of multivalued dependencies." @default.
- W2056554918 created "2016-06-24" @default.
- W2056554918 creator A5041902608 @default.
- W2056554918 date "2011-05-01" @default.
- W2056554918 modified "2023-10-02" @default.
- W2056554918 title "On learning multivalued dependencies with queries" @default.
- W2056554918 cites W1608118133 @default.
- W2056554918 cites W1969172463 @default.
- W2056554918 cites W1971475250 @default.
- W2056554918 cites W1994962776 @default.
- W2056554918 cites W2021015114 @default.
- W2056554918 cites W2061155659 @default.
- W2056554918 cites W2110810394 @default.
- W2056554918 cites W2185907055 @default.
- W2056554918 cites W4230426527 @default.
- W2056554918 cites W4252861488 @default.
- W2056554918 cites W4256175731 @default.
- W2056554918 doi "https://doi.org/10.1016/j.tcs.2011.01.011" @default.
- W2056554918 hasPublicationYear "2011" @default.
- W2056554918 type Work @default.
- W2056554918 sameAs 2056554918 @default.
- W2056554918 citedByCount "8" @default.
- W2056554918 countsByYear W20565549182015 @default.
- W2056554918 countsByYear W20565549182018 @default.
- W2056554918 countsByYear W20565549182020 @default.
- W2056554918 crossrefType "journal-article" @default.
- W2056554918 hasAuthorship W2056554918A5041902608 @default.
- W2056554918 hasBestOaLocation W20565549181 @default.
- W2056554918 hasConcept C154945302 @default.
- W2056554918 hasConcept C199360897 @default.
- W2056554918 hasConcept C26320393 @default.
- W2056554918 hasConcept C33923547 @default.
- W2056554918 hasConcept C40683218 @default.
- W2056554918 hasConcept C41008148 @default.
- W2056554918 hasConcept C5655090 @default.
- W2056554918 hasConcept C77088390 @default.
- W2056554918 hasConcept C80444323 @default.
- W2056554918 hasConceptScore W2056554918C154945302 @default.
- W2056554918 hasConceptScore W2056554918C199360897 @default.
- W2056554918 hasConceptScore W2056554918C26320393 @default.
- W2056554918 hasConceptScore W2056554918C33923547 @default.
- W2056554918 hasConceptScore W2056554918C40683218 @default.
- W2056554918 hasConceptScore W2056554918C41008148 @default.
- W2056554918 hasConceptScore W2056554918C5655090 @default.
- W2056554918 hasConceptScore W2056554918C77088390 @default.
- W2056554918 hasConceptScore W2056554918C80444323 @default.
- W2056554918 hasIssue "22" @default.
- W2056554918 hasLocation W20565549181 @default.
- W2056554918 hasOpenAccess W2056554918 @default.
- W2056554918 hasPrimaryLocation W20565549181 @default.
- W2056554918 hasRelatedWork W1980185632 @default.
- W2056554918 hasRelatedWork W2010405333 @default.
- W2056554918 hasRelatedWork W2031344315 @default.
- W2056554918 hasRelatedWork W2048741560 @default.
- W2056554918 hasRelatedWork W2064727958 @default.
- W2056554918 hasRelatedWork W2069076255 @default.
- W2056554918 hasRelatedWork W2072918301 @default.
- W2056554918 hasRelatedWork W2952776792 @default.
- W2056554918 hasRelatedWork W4300119674 @default.
- W2056554918 hasRelatedWork W2583754031 @default.
- W2056554918 hasVolume "412" @default.
- W2056554918 isParatext "false" @default.
- W2056554918 isRetracted "false" @default.
- W2056554918 magId "2056554918" @default.
- W2056554918 workType "article" @default.