Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985590103> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1985590103 endingPage "217" @default.
- W1985590103 startingPage "209" @default.
- W1985590103 abstract "The maintenance problem (for database states) of a database scheme R with respect to a set of functional dependencies F is the following decision problem. Let r be a consistent state of R with respect to F and assume we insert a tuple t into r p ε r. Is r ∪ { t } a consistent state of R with respect to F ? R is said to be constant-time-maintainable with respect to F if there is an algorithm that solves the maintenance problem of R with respect to F in time independent of the state size. A characterization of constant-time-maintainability for the class of BCNF database schemes is given. An efficient algorithm that tests this characterization is shown, as well as an algorithm for solving the maintenance problem in time independent of the state size. It is also proven that constant-time-maintainable BCNF database schemes are bounded. In particular, it is shown that total projections of the representative instance can be computed via unions of projections of extension joins. Throughout we assume that database schemes are cover embedding and BCNF, and that functional dependencies are given in the form of key dependencies." @default.
- W1985590103 created "2016-06-24" @default.
- W1985590103 creator A5013156932 @default.
- W1985590103 creator A5073248796 @default.
- W1985590103 date "1988-06-01" @default.
- W1985590103 modified "2023-10-18" @default.
- W1985590103 title "A characterization of constant-time maintainability for BCNF database schemes" @default.
- W1985590103 cites W1967674605 @default.
- W1985590103 cites W1973125170 @default.
- W1985590103 cites W1979255783 @default.
- W1985590103 cites W1983428002 @default.
- W1985590103 cites W1983917393 @default.
- W1985590103 cites W1984939239 @default.
- W1985590103 cites W1985581502 @default.
- W1985590103 cites W2009155263 @default.
- W1985590103 cites W2032386524 @default.
- W1985590103 cites W2050562762 @default.
- W1985590103 cites W2053741160 @default.
- W1985590103 cites W2058328995 @default.
- W1985590103 cites W2089954064 @default.
- W1985590103 cites W2091478535 @default.
- W1985590103 cites W2111449598 @default.
- W1985590103 cites W2113633436 @default.
- W1985590103 cites W2135105491 @default.
- W1985590103 cites W2146899290 @default.
- W1985590103 cites W2185907055 @default.
- W1985590103 doi "https://doi.org/10.1145/971701.50228" @default.
- W1985590103 hasPublicationYear "1988" @default.
- W1985590103 type Work @default.
- W1985590103 sameAs 1985590103 @default.
- W1985590103 citedByCount "2" @default.
- W1985590103 crossrefType "journal-article" @default.
- W1985590103 hasAuthorship W1985590103A5013156932 @default.
- W1985590103 hasAuthorship W1985590103A5073248796 @default.
- W1985590103 hasConcept C11413529 @default.
- W1985590103 hasConcept C118615104 @default.
- W1985590103 hasConcept C118930307 @default.
- W1985590103 hasConcept C134306372 @default.
- W1985590103 hasConcept C171250308 @default.
- W1985590103 hasConcept C177264268 @default.
- W1985590103 hasConcept C192562407 @default.
- W1985590103 hasConcept C199360897 @default.
- W1985590103 hasConcept C26320393 @default.
- W1985590103 hasConcept C2777027219 @default.
- W1985590103 hasConcept C2778029271 @default.
- W1985590103 hasConcept C2778692605 @default.
- W1985590103 hasConcept C2780841128 @default.
- W1985590103 hasConcept C33923547 @default.
- W1985590103 hasConcept C34388435 @default.
- W1985590103 hasConcept C41008148 @default.
- W1985590103 hasConcept C48103436 @default.
- W1985590103 hasConcept C5655090 @default.
- W1985590103 hasConcept C77088390 @default.
- W1985590103 hasConceptScore W1985590103C11413529 @default.
- W1985590103 hasConceptScore W1985590103C118615104 @default.
- W1985590103 hasConceptScore W1985590103C118930307 @default.
- W1985590103 hasConceptScore W1985590103C134306372 @default.
- W1985590103 hasConceptScore W1985590103C171250308 @default.
- W1985590103 hasConceptScore W1985590103C177264268 @default.
- W1985590103 hasConceptScore W1985590103C192562407 @default.
- W1985590103 hasConceptScore W1985590103C199360897 @default.
- W1985590103 hasConceptScore W1985590103C26320393 @default.
- W1985590103 hasConceptScore W1985590103C2777027219 @default.
- W1985590103 hasConceptScore W1985590103C2778029271 @default.
- W1985590103 hasConceptScore W1985590103C2778692605 @default.
- W1985590103 hasConceptScore W1985590103C2780841128 @default.
- W1985590103 hasConceptScore W1985590103C33923547 @default.
- W1985590103 hasConceptScore W1985590103C34388435 @default.
- W1985590103 hasConceptScore W1985590103C41008148 @default.
- W1985590103 hasConceptScore W1985590103C48103436 @default.
- W1985590103 hasConceptScore W1985590103C5655090 @default.
- W1985590103 hasConceptScore W1985590103C77088390 @default.
- W1985590103 hasIssue "3" @default.
- W1985590103 hasLocation W19855901031 @default.
- W1985590103 hasOpenAccess W1985590103 @default.
- W1985590103 hasPrimaryLocation W19855901031 @default.
- W1985590103 hasRelatedWork W1594511838 @default.
- W1985590103 hasRelatedWork W1635602827 @default.
- W1985590103 hasRelatedWork W2015372451 @default.
- W1985590103 hasRelatedWork W2055099648 @default.
- W1985590103 hasRelatedWork W2073547112 @default.
- W1985590103 hasRelatedWork W2107572660 @default.
- W1985590103 hasRelatedWork W2116767780 @default.
- W1985590103 hasRelatedWork W280063590 @default.
- W1985590103 hasRelatedWork W3003553552 @default.
- W1985590103 hasRelatedWork W4250338603 @default.
- W1985590103 hasVolume "17" @default.
- W1985590103 isParatext "false" @default.
- W1985590103 isRetracted "false" @default.
- W1985590103 magId "1985590103" @default.
- W1985590103 workType "article" @default.