Matches in SemOpenAlex for { <https://semopenalex.org/work/W2404143746> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2404143746 abstract "Conjunctive queries (CQs) are one of the most fundamental forms of database queries. In general, the evaluation of CQs is NP-complete. Consequently, there has been an intensive search for tractable fragments. In this paper, we want to initiate a systematic search for tractable fragments of the counting problem of CQs, i.e., the problem of counting the answers to a CQ. We prove several new tractability and intractability results by starting with acyclic conjunctive queries and generalising these results to CQs of bounded hypertree-width. We also extend our study to the counting problem of unions of CQs." @default.
- W2404143746 created "2016-06-24" @default.
- W2404143746 creator A5088801808 @default.
- W2404143746 creator A5091683403 @default.
- W2404143746 date "2011-01-01" @default.
- W2404143746 modified "2023-09-26" @default.
- W2404143746 title "Tractable Counting of the Answers to Conjunctive Queries." @default.
- W2404143746 hasPublicationYear "2011" @default.
- W2404143746 type Work @default.
- W2404143746 sameAs 2404143746 @default.
- W2404143746 citedByCount "5" @default.
- W2404143746 countsByYear W24041437462012 @default.
- W2404143746 countsByYear W24041437462013 @default.
- W2404143746 countsByYear W24041437462015 @default.
- W2404143746 countsByYear W24041437462016 @default.
- W2404143746 crossrefType "journal-article" @default.
- W2404143746 hasAuthorship W2404143746A5088801808 @default.
- W2404143746 hasAuthorship W2404143746A5091683403 @default.
- W2404143746 hasConcept C118615104 @default.
- W2404143746 hasConcept C134306372 @default.
- W2404143746 hasConcept C164120249 @default.
- W2404143746 hasConcept C194222762 @default.
- W2404143746 hasConcept C23123220 @default.
- W2404143746 hasConcept C24755975 @default.
- W2404143746 hasConcept C33923547 @default.
- W2404143746 hasConcept C34388435 @default.
- W2404143746 hasConcept C41008148 @default.
- W2404143746 hasConcept C5655090 @default.
- W2404143746 hasConcept C65647387 @default.
- W2404143746 hasConcept C70984080 @default.
- W2404143746 hasConcept C80444323 @default.
- W2404143746 hasConcept C92047909 @default.
- W2404143746 hasConcept C97654310 @default.
- W2404143746 hasConcept C97854310 @default.
- W2404143746 hasConceptScore W2404143746C118615104 @default.
- W2404143746 hasConceptScore W2404143746C134306372 @default.
- W2404143746 hasConceptScore W2404143746C164120249 @default.
- W2404143746 hasConceptScore W2404143746C194222762 @default.
- W2404143746 hasConceptScore W2404143746C23123220 @default.
- W2404143746 hasConceptScore W2404143746C24755975 @default.
- W2404143746 hasConceptScore W2404143746C33923547 @default.
- W2404143746 hasConceptScore W2404143746C34388435 @default.
- W2404143746 hasConceptScore W2404143746C41008148 @default.
- W2404143746 hasConceptScore W2404143746C5655090 @default.
- W2404143746 hasConceptScore W2404143746C65647387 @default.
- W2404143746 hasConceptScore W2404143746C70984080 @default.
- W2404143746 hasConceptScore W2404143746C80444323 @default.
- W2404143746 hasConceptScore W2404143746C92047909 @default.
- W2404143746 hasConceptScore W2404143746C97654310 @default.
- W2404143746 hasConceptScore W2404143746C97854310 @default.
- W2404143746 hasLocation W24041437461 @default.
- W2404143746 hasOpenAccess W2404143746 @default.
- W2404143746 hasPrimaryLocation W24041437461 @default.
- W2404143746 hasRelatedWork W1558180533 @default.
- W2404143746 hasRelatedWork W1564338822 @default.
- W2404143746 hasRelatedWork W1579803282 @default.
- W2404143746 hasRelatedWork W2028864278 @default.
- W2404143746 hasRelatedWork W2033325972 @default.
- W2404143746 hasRelatedWork W2040586957 @default.
- W2404143746 hasRelatedWork W2078242294 @default.
- W2404143746 hasRelatedWork W2094767843 @default.
- W2404143746 hasRelatedWork W2146329061 @default.
- W2404143746 hasRelatedWork W2236332462 @default.
- W2404143746 hasRelatedWork W2563541764 @default.
- W2404143746 hasRelatedWork W2943447844 @default.
- W2404143746 hasRelatedWork W2952404046 @default.
- W2404143746 hasRelatedWork W2952981883 @default.
- W2404143746 hasRelatedWork W2964058024 @default.
- W2404143746 hasRelatedWork W2978106580 @default.
- W2404143746 hasRelatedWork W3100901419 @default.
- W2404143746 hasRelatedWork W3154082294 @default.
- W2404143746 hasRelatedWork W3170312185 @default.
- W2404143746 isParatext "false" @default.
- W2404143746 isRetracted "false" @default.
- W2404143746 magId "2404143746" @default.
- W2404143746 workType "article" @default.