Matches in SemOpenAlex for { <https://semopenalex.org/work/W2773585566> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2773585566 endingPage "14" @default.
- W2773585566 startingPage "4" @default.
- W2773585566 abstract "The transformation of a relational database schema into fourth normal form, which minimizes data redundancy, relies on the correct identification of multivalued dependencies. In this work, we study the learnability of multivalued dependency formulas (MVDF), which correspond to the logical theory behind multivalued dependencies. As we explain, MVDF lies between propositional Horn and 2-Quasi-Horn. We prove that MVDF is polynomially learnable in Angluin et al.'s exact learning model with membership and equivalence queries, provided that counterexamples and membership queries are formulated as 2-Quasi-Horn clauses. As a consequence, we obtain that the subclass of 2-Quasi-Horn theories which are equivalent to MVDF is polynomially learnable." @default.
- W2773585566 created "2017-12-22" @default.
- W2773585566 creator A5070619182 @default.
- W2773585566 creator A5084964513 @default.
- W2773585566 date "2018-03-01" @default.
- W2773585566 modified "2023-09-25" @default.
- W2773585566 title "Exact learning of multivalued dependency formulas" @default.
- W2773585566 cites W1967247445 @default.
- W2773585566 cites W1969172463 @default.
- W2773585566 cites W1971475250 @default.
- W2773585566 cites W2021015114 @default.
- W2773585566 cites W2056554918 @default.
- W2773585566 cites W2061155659 @default.
- W2773585566 cites W2110810394 @default.
- W2773585566 cites W2168578744 @default.
- W2773585566 cites W2185907055 @default.
- W2773585566 cites W2294395260 @default.
- W2773585566 cites W4252861488 @default.
- W2773585566 cites W4256175731 @default.
- W2773585566 doi "https://doi.org/10.1016/j.tcs.2017.11.018" @default.
- W2773585566 hasPublicationYear "2018" @default.
- W2773585566 type Work @default.
- W2773585566 sameAs 2773585566 @default.
- W2773585566 citedByCount "1" @default.
- W2773585566 countsByYear W27735855662020 @default.
- W2773585566 crossrefType "journal-article" @default.
- W2773585566 hasAuthorship W2773585566A5070619182 @default.
- W2773585566 hasAuthorship W2773585566A5084964513 @default.
- W2773585566 hasBestOaLocation W27735855661 @default.
- W2773585566 hasConcept C11413529 @default.
- W2773585566 hasConcept C118615104 @default.
- W2773585566 hasConcept C136119220 @default.
- W2773585566 hasConcept C154945302 @default.
- W2773585566 hasConcept C19768560 @default.
- W2773585566 hasConcept C199343813 @default.
- W2773585566 hasConcept C202444582 @default.
- W2773585566 hasConcept C2777686260 @default.
- W2773585566 hasConcept C33923547 @default.
- W2773585566 hasConcept C41008148 @default.
- W2773585566 hasConcept C71924100 @default.
- W2773585566 hasConcept C80444323 @default.
- W2773585566 hasConceptScore W2773585566C11413529 @default.
- W2773585566 hasConceptScore W2773585566C118615104 @default.
- W2773585566 hasConceptScore W2773585566C136119220 @default.
- W2773585566 hasConceptScore W2773585566C154945302 @default.
- W2773585566 hasConceptScore W2773585566C19768560 @default.
- W2773585566 hasConceptScore W2773585566C199343813 @default.
- W2773585566 hasConceptScore W2773585566C202444582 @default.
- W2773585566 hasConceptScore W2773585566C2777686260 @default.
- W2773585566 hasConceptScore W2773585566C33923547 @default.
- W2773585566 hasConceptScore W2773585566C41008148 @default.
- W2773585566 hasConceptScore W2773585566C71924100 @default.
- W2773585566 hasConceptScore W2773585566C80444323 @default.
- W2773585566 hasLocation W27735855661 @default.
- W2773585566 hasOpenAccess W2773585566 @default.
- W2773585566 hasPrimaryLocation W27735855661 @default.
- W2773585566 hasRelatedWork W1529400504 @default.
- W2773585566 hasRelatedWork W2313772788 @default.
- W2773585566 hasRelatedWork W2366986860 @default.
- W2773585566 hasRelatedWork W2383067397 @default.
- W2773585566 hasRelatedWork W2811279793 @default.
- W2773585566 hasRelatedWork W2888625260 @default.
- W2773585566 hasRelatedWork W63071447 @default.
- W2773585566 hasRelatedWork W65617392 @default.
- W2773585566 hasRelatedWork W83176488 @default.
- W2773585566 hasRelatedWork W2169928498 @default.
- W2773585566 hasVolume "716" @default.
- W2773585566 isParatext "false" @default.
- W2773585566 isRetracted "false" @default.
- W2773585566 magId "2773585566" @default.
- W2773585566 workType "article" @default.