Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103058510> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3103058510 endingPage "83" @default.
- W3103058510 startingPage "74" @default.
- W3103058510 abstract "We define the independence-reducibility based on a modification of key dependencies, which has better computational properties and is more practically useful than the original one based on key dependencies. Using this modification as a tool, we design BCNF databases that are highly desirable with respect to updates and/or query answering. In particular, given a set U of attributes and a set F of functional dependencies over U, we characterize when F can be embedded in a database scheme over U that is independent and is BCNF with respect to F, a polynomial time algorithm that tests this characterization and produces such a database scheme whenever possible is presented. The produced database scheme contains the fewest possible number of relation schemes. Then we show that designs of embedding constant-time-maintainable BCNF schemes and of embedding independence-reducible schemes share exactly the same method with the above design. Finally, a simple modification of this method yields a polynomial time algorithm for designing embedding separable BCNF schemes." @default.
- W3103058510 created "2020-11-23" @default.
- W3103058510 creator A5085603398 @default.
- W3103058510 date "1990-05-01" @default.
- W3103058510 modified "2023-10-17" @default.
- W3103058510 title "Polynomial time designs toward both BCNF and efficient data manipulation" @default.
- W3103058510 cites W1967674605 @default.
- W3103058510 cites W1969642268 @default.
- W3103058510 cites W1973125170 @default.
- W3103058510 cites W1979255783 @default.
- W3103058510 cites W1983428002 @default.
- W3103058510 cites W1984939239 @default.
- W3103058510 cites W1985581502 @default.
- W3103058510 cites W2000068473 @default.
- W3103058510 cites W2009155263 @default.
- W3103058510 cites W2023663289 @default.
- W3103058510 cites W2032386524 @default.
- W3103058510 cites W2053741160 @default.
- W3103058510 cites W2057779648 @default.
- W3103058510 cites W2089954064 @default.
- W3103058510 cites W2091478535 @default.
- W3103058510 cites W2113633436 @default.
- W3103058510 cites W2135105491 @default.
- W3103058510 cites W2146899290 @default.
- W3103058510 cites W4243381553 @default.
- W3103058510 doi "https://doi.org/10.1145/93605.93624" @default.
- W3103058510 hasPublicationYear "1990" @default.
- W3103058510 type Work @default.
- W3103058510 sameAs 3103058510 @default.
- W3103058510 citedByCount "0" @default.
- W3103058510 crossrefType "journal-article" @default.
- W3103058510 hasAuthorship W3103058510A5085603398 @default.
- W3103058510 hasConcept C105795698 @default.
- W3103058510 hasConcept C111472728 @default.
- W3103058510 hasConcept C11413529 @default.
- W3103058510 hasConcept C124101348 @default.
- W3103058510 hasConcept C134306372 @default.
- W3103058510 hasConcept C138885662 @default.
- W3103058510 hasConcept C154945302 @default.
- W3103058510 hasConcept C177264268 @default.
- W3103058510 hasConcept C199360897 @default.
- W3103058510 hasConcept C26320393 @default.
- W3103058510 hasConcept C26517878 @default.
- W3103058510 hasConcept C2780586882 @default.
- W3103058510 hasConcept C311688 @default.
- W3103058510 hasConcept C33923547 @default.
- W3103058510 hasConcept C35651441 @default.
- W3103058510 hasConcept C38652104 @default.
- W3103058510 hasConcept C41008148 @default.
- W3103058510 hasConcept C41608201 @default.
- W3103058510 hasConcept C5655090 @default.
- W3103058510 hasConcept C77618280 @default.
- W3103058510 hasConcept C80444323 @default.
- W3103058510 hasConcept C90119067 @default.
- W3103058510 hasConceptScore W3103058510C105795698 @default.
- W3103058510 hasConceptScore W3103058510C111472728 @default.
- W3103058510 hasConceptScore W3103058510C11413529 @default.
- W3103058510 hasConceptScore W3103058510C124101348 @default.
- W3103058510 hasConceptScore W3103058510C134306372 @default.
- W3103058510 hasConceptScore W3103058510C138885662 @default.
- W3103058510 hasConceptScore W3103058510C154945302 @default.
- W3103058510 hasConceptScore W3103058510C177264268 @default.
- W3103058510 hasConceptScore W3103058510C199360897 @default.
- W3103058510 hasConceptScore W3103058510C26320393 @default.
- W3103058510 hasConceptScore W3103058510C26517878 @default.
- W3103058510 hasConceptScore W3103058510C2780586882 @default.
- W3103058510 hasConceptScore W3103058510C311688 @default.
- W3103058510 hasConceptScore W3103058510C33923547 @default.
- W3103058510 hasConceptScore W3103058510C35651441 @default.
- W3103058510 hasConceptScore W3103058510C38652104 @default.
- W3103058510 hasConceptScore W3103058510C41008148 @default.
- W3103058510 hasConceptScore W3103058510C41608201 @default.
- W3103058510 hasConceptScore W3103058510C5655090 @default.
- W3103058510 hasConceptScore W3103058510C77618280 @default.
- W3103058510 hasConceptScore W3103058510C80444323 @default.
- W3103058510 hasConceptScore W3103058510C90119067 @default.
- W3103058510 hasIssue "2" @default.
- W3103058510 hasLocation W31030585101 @default.
- W3103058510 hasOpenAccess W3103058510 @default.
- W3103058510 hasPrimaryLocation W31030585101 @default.
- W3103058510 hasRelatedWork W1521353230 @default.
- W3103058510 hasRelatedWork W1975773599 @default.
- W3103058510 hasRelatedWork W1979227787 @default.
- W3103058510 hasRelatedWork W2076452193 @default.
- W3103058510 hasRelatedWork W2122115541 @default.
- W3103058510 hasRelatedWork W2164695327 @default.
- W3103058510 hasRelatedWork W2171498518 @default.
- W3103058510 hasRelatedWork W2329452785 @default.
- W3103058510 hasRelatedWork W2356380379 @default.
- W3103058510 hasRelatedWork W4293118256 @default.
- W3103058510 hasVolume "19" @default.
- W3103058510 isParatext "false" @default.
- W3103058510 isRetracted "false" @default.
- W3103058510 magId "3103058510" @default.
- W3103058510 workType "article" @default.