Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034149892> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2034149892 endingPage "224" @default.
- W2034149892 startingPage "218" @default.
- W2034149892 abstract "The problem of deciding whether a full join dependency (JD) ⋈ [ R ] and a set of functional dependencies (FDs) F imply an embedded join dependency (EJD) ⋈ [ S ] is known to be NP-complete. We show that the problem can be decided in polynomial time if S ⊆ R and F is embedded in R . Our work uses arguments based on an extension of complete intersection graphs rather than tableaus. This approach has facilitated our results and should prove useful for future research." @default.
- W2034149892 created "2016-06-24" @default.
- W2034149892 creator A5029430509 @default.
- W2034149892 creator A5044866430 @default.
- W2034149892 creator A5087968725 @default.
- W2034149892 date "1988-06-01" @default.
- W2034149892 modified "2023-10-18" @default.
- W2034149892 title "A polynomial time algorithm for testing implications of a join dependency and embodied functional dependencies" @default.
- W2034149892 cites W1978775628 @default.
- W2034149892 cites W1993132652 @default.
- W2034149892 cites W2006564766 @default.
- W2034149892 cites W2039610696 @default.
- W2034149892 cites W2075198446 @default.
- W2034149892 cites W2076486060 @default.
- W2034149892 cites W2086319086 @default.
- W2034149892 doi "https://doi.org/10.1145/971701.50229" @default.
- W2034149892 hasPublicationYear "1988" @default.
- W2034149892 type Work @default.
- W2034149892 sameAs 2034149892 @default.
- W2034149892 citedByCount "5" @default.
- W2034149892 countsByYear W20341498922018 @default.
- W2034149892 crossrefType "journal-article" @default.
- W2034149892 hasAuthorship W2034149892A5029430509 @default.
- W2034149892 hasAuthorship W2034149892A5044866430 @default.
- W2034149892 hasAuthorship W2034149892A5087968725 @default.
- W2034149892 hasConcept C11413529 @default.
- W2034149892 hasConcept C114614502 @default.
- W2034149892 hasConcept C124101348 @default.
- W2034149892 hasConcept C127413603 @default.
- W2034149892 hasConcept C132525143 @default.
- W2034149892 hasConcept C146978453 @default.
- W2034149892 hasConcept C154945302 @default.
- W2034149892 hasConcept C16311509 @default.
- W2034149892 hasConcept C177264268 @default.
- W2034149892 hasConcept C19768560 @default.
- W2034149892 hasConcept C199360897 @default.
- W2034149892 hasConcept C26320393 @default.
- W2034149892 hasConcept C2776124973 @default.
- W2034149892 hasConcept C2778029271 @default.
- W2034149892 hasConcept C311688 @default.
- W2034149892 hasConcept C33923547 @default.
- W2034149892 hasConcept C40683218 @default.
- W2034149892 hasConcept C41008148 @default.
- W2034149892 hasConcept C5655090 @default.
- W2034149892 hasConcept C64543145 @default.
- W2034149892 hasConcept C80444323 @default.
- W2034149892 hasConceptScore W2034149892C11413529 @default.
- W2034149892 hasConceptScore W2034149892C114614502 @default.
- W2034149892 hasConceptScore W2034149892C124101348 @default.
- W2034149892 hasConceptScore W2034149892C127413603 @default.
- W2034149892 hasConceptScore W2034149892C132525143 @default.
- W2034149892 hasConceptScore W2034149892C146978453 @default.
- W2034149892 hasConceptScore W2034149892C154945302 @default.
- W2034149892 hasConceptScore W2034149892C16311509 @default.
- W2034149892 hasConceptScore W2034149892C177264268 @default.
- W2034149892 hasConceptScore W2034149892C19768560 @default.
- W2034149892 hasConceptScore W2034149892C199360897 @default.
- W2034149892 hasConceptScore W2034149892C26320393 @default.
- W2034149892 hasConceptScore W2034149892C2776124973 @default.
- W2034149892 hasConceptScore W2034149892C2778029271 @default.
- W2034149892 hasConceptScore W2034149892C311688 @default.
- W2034149892 hasConceptScore W2034149892C33923547 @default.
- W2034149892 hasConceptScore W2034149892C40683218 @default.
- W2034149892 hasConceptScore W2034149892C41008148 @default.
- W2034149892 hasConceptScore W2034149892C5655090 @default.
- W2034149892 hasConceptScore W2034149892C64543145 @default.
- W2034149892 hasConceptScore W2034149892C80444323 @default.
- W2034149892 hasIssue "3" @default.
- W2034149892 hasLocation W20341498921 @default.
- W2034149892 hasOpenAccess W2034149892 @default.
- W2034149892 hasPrimaryLocation W20341498921 @default.
- W2034149892 hasRelatedWork W1480550036 @default.
- W2034149892 hasRelatedWork W1980507082 @default.
- W2034149892 hasRelatedWork W1981398712 @default.
- W2034149892 hasRelatedWork W1994962776 @default.
- W2034149892 hasRelatedWork W2010405333 @default.
- W2034149892 hasRelatedWork W2034149892 @default.
- W2034149892 hasRelatedWork W2039610696 @default.
- W2034149892 hasRelatedWork W2067025709 @default.
- W2034149892 hasRelatedWork W2072918301 @default.
- W2034149892 hasRelatedWork W4240442772 @default.
- W2034149892 hasVolume "17" @default.
- W2034149892 isParatext "false" @default.
- W2034149892 isRetracted "false" @default.
- W2034149892 magId "2034149892" @default.
- W2034149892 workType "article" @default.