Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000391493> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2000391493 endingPage "108" @default.
- W2000391493 startingPage "81" @default.
- W2000391493 abstract "In [10] a method is proposed for decomposing join dependencies (jds) in a relational database using the notion of a hinge. This method was subsequently studied in [11] and [12]. We show how the technique of decomposition can be used to make integrity checking more efficient. It turns out that it is important to find a decomposition that minimizes the number of edges of its largest element. We show that the decompositions obtained with the method described in [10] are optimal in this respect. This minimality criterion leads to the definition of the degree of cyclicity , which allows us to classify jds and leads to the notion of n-cyclicity , of which acyclicity is a special case for n = 2. We then show that, for a fixed value of n (which may be greater than 2). integrity checking can be performed in polynomial time provided we restrict ourselves to n-cyclic jds. Finally, we generalize a well-known characterization for acyclic jds by proving that n-cyclicity is equivalent to “n-wise consistency implies global consistency.” As a consequence, consistency checking can be performed in polynomial time if we restrict ourselves to n-cyclic jds, for a tired value of n, not necessarily equal to 2." @default.
- W2000391493 created "2016-06-24" @default.
- W2000391493 creator A5016874794 @default.
- W2000391493 date "1986-03-01" @default.
- W2000391493 modified "2023-10-18" @default.
- W2000391493 title "On the complexity of join dependencies" @default.
- W2000391493 cites W1985581502 @default.
- W2000391493 cites W2006772093 @default.
- W2000391493 cites W2032386524 @default.
- W2000391493 cites W2039610696 @default.
- W2000391493 cites W2040074618 @default.
- W2000391493 cites W2086319086 @default.
- W2000391493 cites W2110810394 @default.
- W2000391493 cites W2148417962 @default.
- W2000391493 cites W2185907055 @default.
- W2000391493 doi "https://doi.org/10.1145/5236.5237" @default.
- W2000391493 hasPublicationYear "1986" @default.
- W2000391493 type Work @default.
- W2000391493 sameAs 2000391493 @default.
- W2000391493 citedByCount "51" @default.
- W2000391493 countsByYear W20003914932013 @default.
- W2000391493 countsByYear W20003914932014 @default.
- W2000391493 countsByYear W20003914932017 @default.
- W2000391493 countsByYear W20003914932018 @default.
- W2000391493 countsByYear W20003914932019 @default.
- W2000391493 countsByYear W20003914932020 @default.
- W2000391493 countsByYear W20003914932021 @default.
- W2000391493 countsByYear W20003914932022 @default.
- W2000391493 crossrefType "journal-article" @default.
- W2000391493 hasAuthorship W2000391493A5016874794 @default.
- W2000391493 hasBestOaLocation W20003914931 @default.
- W2000391493 hasConcept C11413529 @default.
- W2000391493 hasConcept C114614502 @default.
- W2000391493 hasConcept C118615104 @default.
- W2000391493 hasConcept C119857082 @default.
- W2000391493 hasConcept C121332964 @default.
- W2000391493 hasConcept C124681953 @default.
- W2000391493 hasConcept C134306372 @default.
- W2000391493 hasConcept C154945302 @default.
- W2000391493 hasConcept C18903297 @default.
- W2000391493 hasConcept C24890656 @default.
- W2000391493 hasConcept C26320393 @default.
- W2000391493 hasConcept C2775997480 @default.
- W2000391493 hasConcept C2776124973 @default.
- W2000391493 hasConcept C2776291640 @default.
- W2000391493 hasConcept C2776436953 @default.
- W2000391493 hasConcept C2778258933 @default.
- W2000391493 hasConcept C33762810 @default.
- W2000391493 hasConcept C33923547 @default.
- W2000391493 hasConcept C41008148 @default.
- W2000391493 hasConcept C5655090 @default.
- W2000391493 hasConcept C77088390 @default.
- W2000391493 hasConcept C86803240 @default.
- W2000391493 hasConcept C90119067 @default.
- W2000391493 hasConceptScore W2000391493C11413529 @default.
- W2000391493 hasConceptScore W2000391493C114614502 @default.
- W2000391493 hasConceptScore W2000391493C118615104 @default.
- W2000391493 hasConceptScore W2000391493C119857082 @default.
- W2000391493 hasConceptScore W2000391493C121332964 @default.
- W2000391493 hasConceptScore W2000391493C124681953 @default.
- W2000391493 hasConceptScore W2000391493C134306372 @default.
- W2000391493 hasConceptScore W2000391493C154945302 @default.
- W2000391493 hasConceptScore W2000391493C18903297 @default.
- W2000391493 hasConceptScore W2000391493C24890656 @default.
- W2000391493 hasConceptScore W2000391493C26320393 @default.
- W2000391493 hasConceptScore W2000391493C2775997480 @default.
- W2000391493 hasConceptScore W2000391493C2776124973 @default.
- W2000391493 hasConceptScore W2000391493C2776291640 @default.
- W2000391493 hasConceptScore W2000391493C2776436953 @default.
- W2000391493 hasConceptScore W2000391493C2778258933 @default.
- W2000391493 hasConceptScore W2000391493C33762810 @default.
- W2000391493 hasConceptScore W2000391493C33923547 @default.
- W2000391493 hasConceptScore W2000391493C41008148 @default.
- W2000391493 hasConceptScore W2000391493C5655090 @default.
- W2000391493 hasConceptScore W2000391493C77088390 @default.
- W2000391493 hasConceptScore W2000391493C86803240 @default.
- W2000391493 hasConceptScore W2000391493C90119067 @default.
- W2000391493 hasIssue "1" @default.
- W2000391493 hasLocation W20003914931 @default.
- W2000391493 hasLocation W20003914932 @default.
- W2000391493 hasOpenAccess W2000391493 @default.
- W2000391493 hasPrimaryLocation W20003914931 @default.
- W2000391493 hasRelatedWork W194318731 @default.
- W2000391493 hasRelatedWork W1996198939 @default.
- W2000391493 hasRelatedWork W2000391493 @default.
- W2000391493 hasRelatedWork W2007610702 @default.
- W2000391493 hasRelatedWork W2046797091 @default.
- W2000391493 hasRelatedWork W2082100731 @default.
- W2000391493 hasRelatedWork W2110544025 @default.
- W2000391493 hasRelatedWork W2125552274 @default.
- W2000391493 hasRelatedWork W2146899290 @default.
- W2000391493 hasRelatedWork W2338727527 @default.
- W2000391493 hasVolume "11" @default.
- W2000391493 isParatext "false" @default.
- W2000391493 isRetracted "false" @default.
- W2000391493 magId "2000391493" @default.
- W2000391493 workType "article" @default.