Matches in SemOpenAlex for { <https://semopenalex.org/work/W2936448214> ?p ?o ?g. }
- W2936448214 endingPage "110" @default.
- W2936448214 startingPage "88" @default.
- W2936448214 abstract "Driven by the dominance of the relational model, we investigate how the requirements of applications on the certainty of functional dependencies can improve the outcomes of relational database schema design. For that purpose, we assume that tuples are assigned a degree of possibility with which they occur in a relation, and that functional dependencies are assigned a dual degree of certainty which says to which tuples they apply. A design theory is developed for functional dependencies with degrees of certainty, including efficient axiomatic and algorithmic characterizations of their implication problem. Naturally, the possibility degrees of tuples bring forward different degrees of data redundancy, caused by functional dependencies with the dual degree of certainty. Variants of the classical syntactic Boyce–Codd and Third Normal Forms are established. They are justified semantically in terms of eliminating data redundancy and update anomalies of given degrees, and minimizing data redundancy of given degrees across all dependency-preserving decompositions, respectively. As a practical outcome of our results, designers can simply fix the degree of certainty they target, and then apply classical decomposition and synthesis to the set of functional dependencies whose associated degree of certainty meets the target. Hence, by fixing the certainty degree a designer controls which integrity requirements will be enforced for the application and which data will be processed by the application. The choice of the certainty degree also balances the classical trade-off between query and update efficiency on future database instances. Our experiments confirm the effectiveness of our control parameter, and provide original insight into classical normalization strategies and their implementations." @default.
- W2936448214 created "2019-04-25" @default.
- W2936448214 creator A5049896579 @default.
- W2936448214 creator A5069839542 @default.
- W2936448214 date "2019-09-01" @default.
- W2936448214 modified "2023-09-30" @default.
- W2936448214 title "Relational database schema design for uncertain data" @default.
- W2936448214 cites W1974946854 @default.
- W2936448214 cites W1975773599 @default.
- W2936448214 cites W1977681626 @default.
- W2936448214 cites W1988902465 @default.
- W2936448214 cites W1998512182 @default.
- W2936448214 cites W2004699875 @default.
- W2936448214 cites W2008396232 @default.
- W2936448214 cites W2017978889 @default.
- W2936448214 cites W2023663289 @default.
- W2936448214 cites W2025353288 @default.
- W2936448214 cites W2026139222 @default.
- W2936448214 cites W2029435358 @default.
- W2936448214 cites W2030551444 @default.
- W2936448214 cites W2063141664 @default.
- W2936448214 cites W2063645305 @default.
- W2936448214 cites W2067948886 @default.
- W2936448214 cites W2086065621 @default.
- W2936448214 cites W2107309064 @default.
- W2936448214 cites W2110137938 @default.
- W2936448214 cites W2110810394 @default.
- W2936448214 cites W2128114397 @default.
- W2936448214 cites W2132490332 @default.
- W2936448214 cites W2135105491 @default.
- W2936448214 cites W2140100614 @default.
- W2936448214 cites W2142421097 @default.
- W2936448214 cites W2171094216 @default.
- W2936448214 cites W2171332293 @default.
- W2936448214 cites W2171359627 @default.
- W2936448214 cites W2174103411 @default.
- W2936448214 cites W2185907055 @default.
- W2936448214 cites W2411051717 @default.
- W2936448214 cites W2797060975 @default.
- W2936448214 cites W380795639 @default.
- W2936448214 cites W885593463 @default.
- W2936448214 doi "https://doi.org/10.1016/j.is.2019.04.003" @default.
- W2936448214 hasPublicationYear "2019" @default.
- W2936448214 type Work @default.
- W2936448214 sameAs 2936448214 @default.
- W2936448214 citedByCount "27" @default.
- W2936448214 countsByYear W29364482142019 @default.
- W2936448214 countsByYear W29364482142020 @default.
- W2936448214 countsByYear W29364482142021 @default.
- W2936448214 countsByYear W29364482142022 @default.
- W2936448214 countsByYear W29364482142023 @default.
- W2936448214 crossrefType "journal-article" @default.
- W2936448214 hasAuthorship W2936448214A5049896579 @default.
- W2936448214 hasAuthorship W2936448214A5069839542 @default.
- W2936448214 hasBestOaLocation W29364482142 @default.
- W2936448214 hasConcept C111919701 @default.
- W2936448214 hasConcept C118615104 @default.
- W2936448214 hasConcept C118930307 @default.
- W2936448214 hasConcept C124101348 @default.
- W2936448214 hasConcept C152124472 @default.
- W2936448214 hasConcept C154945302 @default.
- W2936448214 hasConcept C167729594 @default.
- W2936448214 hasConcept C23123220 @default.
- W2936448214 hasConcept C2524010 @default.
- W2936448214 hasConcept C26320393 @default.
- W2936448214 hasConcept C33762810 @default.
- W2936448214 hasConcept C33923547 @default.
- W2936448214 hasConcept C40207289 @default.
- W2936448214 hasConcept C41008148 @default.
- W2936448214 hasConcept C52146309 @default.
- W2936448214 hasConcept C5655090 @default.
- W2936448214 hasConcept C7493553 @default.
- W2936448214 hasConcept C77088390 @default.
- W2936448214 hasConcept C80444323 @default.
- W2936448214 hasConceptScore W2936448214C111919701 @default.
- W2936448214 hasConceptScore W2936448214C118615104 @default.
- W2936448214 hasConceptScore W2936448214C118930307 @default.
- W2936448214 hasConceptScore W2936448214C124101348 @default.
- W2936448214 hasConceptScore W2936448214C152124472 @default.
- W2936448214 hasConceptScore W2936448214C154945302 @default.
- W2936448214 hasConceptScore W2936448214C167729594 @default.
- W2936448214 hasConceptScore W2936448214C23123220 @default.
- W2936448214 hasConceptScore W2936448214C2524010 @default.
- W2936448214 hasConceptScore W2936448214C26320393 @default.
- W2936448214 hasConceptScore W2936448214C33762810 @default.
- W2936448214 hasConceptScore W2936448214C33923547 @default.
- W2936448214 hasConceptScore W2936448214C40207289 @default.
- W2936448214 hasConceptScore W2936448214C41008148 @default.
- W2936448214 hasConceptScore W2936448214C52146309 @default.
- W2936448214 hasConceptScore W2936448214C5655090 @default.
- W2936448214 hasConceptScore W2936448214C7493553 @default.
- W2936448214 hasConceptScore W2936448214C77088390 @default.
- W2936448214 hasConceptScore W2936448214C80444323 @default.
- W2936448214 hasFunder F4320335369 @default.
- W2936448214 hasLocation W29364482141 @default.
- W2936448214 hasLocation W29364482142 @default.
- W2936448214 hasLocation W29364482143 @default.
- W2936448214 hasLocation W29364482144 @default.