Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091946057> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2091946057 endingPage "41" @default.
- W2091946057 startingPage "19" @default.
- W2091946057 abstract "In traditional relational databases, the data are stored in flat tables. Query processing performance is dominated by the cost of joining such tables. By contrast, nested relational structures can avoid joins. If, however, such structures are decomposed into nested normal form (NNF) then the number of normal scheme trees in the resulting nested scheme forest may dominate query processing performance. Thus, minimizing the number of such trees is an important design goal. We prove that the problem of finding a succinct NNF scheme forest is NP-hard even for the class of sets of unary multivalued dependencies, which is a subclass of the class of split-free sets of multivalued dependencies." @default.
- W2091946057 created "2016-06-24" @default.
- W2091946057 creator A5015589291 @default.
- W2091946057 creator A5024905226 @default.
- W2091946057 creator A5045034530 @default.
- W2091946057 date "1994-04-01" @default.
- W2091946057 modified "2023-09-25" @default.
- W2091946057 title "Finding Compact Scheme Forests in Nested Normal Form Is NP-Hard" @default.
- W2091946057 doi "https://doi.org/10.1006/inco.1994.1022" @default.
- W2091946057 hasPublicationYear "1994" @default.
- W2091946057 type Work @default.
- W2091946057 sameAs 2091946057 @default.
- W2091946057 citedByCount "1" @default.
- W2091946057 crossrefType "journal-article" @default.
- W2091946057 hasAuthorship W2091946057A5015589291 @default.
- W2091946057 hasAuthorship W2091946057A5024905226 @default.
- W2091946057 hasAuthorship W2091946057A5045034530 @default.
- W2091946057 hasBestOaLocation W20919460571 @default.
- W2091946057 hasConcept C103000020 @default.
- W2091946057 hasConcept C113174947 @default.
- W2091946057 hasConcept C11413529 @default.
- W2091946057 hasConcept C114614502 @default.
- W2091946057 hasConcept C118615104 @default.
- W2091946057 hasConcept C134306372 @default.
- W2091946057 hasConcept C154945302 @default.
- W2091946057 hasConcept C199360897 @default.
- W2091946057 hasConcept C2777212361 @default.
- W2091946057 hasConcept C2778692605 @default.
- W2091946057 hasConcept C33923547 @default.
- W2091946057 hasConcept C41008148 @default.
- W2091946057 hasConcept C5655090 @default.
- W2091946057 hasConcept C77088390 @default.
- W2091946057 hasConcept C77618280 @default.
- W2091946057 hasConcept C78023250 @default.
- W2091946057 hasConcept C80444323 @default.
- W2091946057 hasConceptScore W2091946057C103000020 @default.
- W2091946057 hasConceptScore W2091946057C113174947 @default.
- W2091946057 hasConceptScore W2091946057C11413529 @default.
- W2091946057 hasConceptScore W2091946057C114614502 @default.
- W2091946057 hasConceptScore W2091946057C118615104 @default.
- W2091946057 hasConceptScore W2091946057C134306372 @default.
- W2091946057 hasConceptScore W2091946057C154945302 @default.
- W2091946057 hasConceptScore W2091946057C199360897 @default.
- W2091946057 hasConceptScore W2091946057C2777212361 @default.
- W2091946057 hasConceptScore W2091946057C2778692605 @default.
- W2091946057 hasConceptScore W2091946057C33923547 @default.
- W2091946057 hasConceptScore W2091946057C41008148 @default.
- W2091946057 hasConceptScore W2091946057C5655090 @default.
- W2091946057 hasConceptScore W2091946057C77088390 @default.
- W2091946057 hasConceptScore W2091946057C77618280 @default.
- W2091946057 hasConceptScore W2091946057C78023250 @default.
- W2091946057 hasConceptScore W2091946057C80444323 @default.
- W2091946057 hasIssue "1" @default.
- W2091946057 hasLocation W20919460571 @default.
- W2091946057 hasOpenAccess W2091946057 @default.
- W2091946057 hasPrimaryLocation W20919460571 @default.
- W2091946057 hasRelatedWork W1509194353 @default.
- W2091946057 hasRelatedWork W2091946057 @default.
- W2091946057 hasRelatedWork W2112969297 @default.
- W2091946057 hasRelatedWork W2170275001 @default.
- W2091946057 hasRelatedWork W2172227037 @default.
- W2091946057 hasRelatedWork W2317605994 @default.
- W2091946057 hasRelatedWork W2951233657 @default.
- W2091946057 hasRelatedWork W2954144948 @default.
- W2091946057 hasRelatedWork W3038103187 @default.
- W2091946057 hasRelatedWork W3135594367 @default.
- W2091946057 hasVolume "110" @default.
- W2091946057 isParatext "false" @default.
- W2091946057 isRetracted "false" @default.
- W2091946057 magId "2091946057" @default.
- W2091946057 workType "article" @default.