FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952752274> ?p ?o ?g. }

• W2952752274 abstract "Conjunctive database queries have been extended with a mechanism for object creation to capture important applications such as data exchange, data integration, and ontology-based data access. Object creation generates new object identifiers in the result, that do not belong to the set of constants in the source database. The new object identifiers can be also seen as Skolem terms. Hence, object-creating conjunctive queries can also be regarded as restricted second-order tuple-generating dependencies (SO tgds), considered in the data exchange literature. In this paper, we focus on the class of single-function object-creating conjunctive queries, or sifo CQs for short. We give a new characterization for oid-equivalence of sifo CQs that is simpler than the one given by Hull and Yoshikawa and places the problem in the complexity class NP. Our characterization is based on Cohen's equivalence notions for conjunctive queries with multiplicities. We also solve the logical entailment problem for sifo CQs, showing that also this problem belongs to NP. Results by Pichler et al. have shown that logical equivalence for more general classes of SO tgds is either undecidable or decidable with as yet unknown complexity upper bounds." @default.
• W2952752274 created "2019-06-27" @default.
• W2952752274 creator A5005845219 @default.
• W2952752274 creator A5038176802 @default.
• W2952752274 creator A5085664755 @default.
• W2952752274 creator A5089823917 @default.
• W2952752274 date "2015-03-05" @default.
• W2952752274 modified "2023-09-26" @default.
• W2952752274 title "Mapping-equivalence and oid-equivalence of single-function object-creating conjunctive queries" @default.
• W2952752274 cites W1482134990 @default.
• W2952752274 cites W1523682627 @default.
• W2952752274 cites W1535627680 @default.
• W2952752274 cites W1558832481 @default.
• W2952752274 cites W1561908196 @default.
• W2952752274 cites W1565106395 @default.
• W2952752274 cites W1638026557 @default.
• W2952752274 cites W1879587332 @default.
• W2952752274 cites W1979514837 @default.
• W2952752274 cites W1979736769 @default.
• W2952752274 cites W1985873640 @default.
• W2952752274 cites W1992673035 @default.
• W2952752274 cites W1993041504 @default.
• W2952752274 cites W1994653548 @default.
• W2952752274 cites W1998775102 @default.
• W2952752274 cites W2020228538 @default.
• W2952752274 cites W2042252689 @default.
• W2952752274 cites W2042690606 @default.
• W2952752274 cites W2047929536 @default.
• W2952752274 cites W2069658123 @default.
• W2952752274 cites W2071163366 @default.
• W2952752274 cites W2113097177 @default.
• W2952752274 cites W2117200425 @default.
• W2952752274 cites W2117849706 @default.
• W2952752274 cites W2126004201 @default.
• W2952752274 cites W2137208394 @default.
• W2952752274 cites W2148417939 @default.
• W2952752274 cites W2162806915 @default.
• W2952752274 cites W2165491714 @default.
• W2952752274 hasPublicationYear "2015" @default.
• W2952752274 type Work @default.
• W2952752274 sameAs 2952752274 @default.
• W2952752274 citedByCount "0" @default.
• W2952752274 crossrefType "posted-content" @default.
• W2952752274 hasAuthorship W2952752274A5005845219 @default.
• W2952752274 hasAuthorship W2952752274A5038176802 @default.
• W2952752274 hasAuthorship W2952752274A5085664755 @default.
• W2952752274 hasAuthorship W2952752274A5089823917 @default.
• W2952752274 hasConcept C102993220 @default.
• W2952752274 hasConcept C118615104 @default.
• W2952752274 hasConcept C118930307 @default.
• W2952752274 hasConcept C134752490 @default.
• W2952752274 hasConcept C153269930 @default.
• W2952752274 hasConcept C154504017 @default.
• W2952752274 hasConcept C154945302 @default.
• W2952752274 hasConcept C192034797 @default.
• W2952752274 hasConcept C199360897 @default.
• W2952752274 hasConcept C2780069185 @default.
• W2952752274 hasConcept C2781238097 @default.
• W2952752274 hasConcept C33923547 @default.
• W2952752274 hasConcept C41008148 @default.
• W2952752274 hasConcept C5655090 @default.
• W2952752274 hasConcept C65647387 @default.
• W2952752274 hasConcept C70846408 @default.
• W2952752274 hasConcept C77088390 @default.
• W2952752274 hasConcept C80444323 @default.
• W2952752274 hasConceptScore W2952752274C102993220 @default.
• W2952752274 hasConceptScore W2952752274C118615104 @default.
• W2952752274 hasConceptScore W2952752274C118930307 @default.
• W2952752274 hasConceptScore W2952752274C134752490 @default.
• W2952752274 hasConceptScore W2952752274C153269930 @default.
• W2952752274 hasConceptScore W2952752274C154504017 @default.
• W2952752274 hasConceptScore W2952752274C154945302 @default.
• W2952752274 hasConceptScore W2952752274C192034797 @default.
• W2952752274 hasConceptScore W2952752274C199360897 @default.
• W2952752274 hasConceptScore W2952752274C2780069185 @default.
• W2952752274 hasConceptScore W2952752274C2781238097 @default.
• W2952752274 hasConceptScore W2952752274C33923547 @default.
• W2952752274 hasConceptScore W2952752274C41008148 @default.
• W2952752274 hasConceptScore W2952752274C5655090 @default.
• W2952752274 hasConceptScore W2952752274C65647387 @default.
• W2952752274 hasConceptScore W2952752274C70846408 @default.
• W2952752274 hasConceptScore W2952752274C77088390 @default.
• W2952752274 hasConceptScore W2952752274C80444323 @default.
• W2952752274 hasLocation W29527522741 @default.
• W2952752274 hasOpenAccess W2952752274 @default.
• W2952752274 hasPrimaryLocation W29527522741 @default.
• W2952752274 hasRelatedWork W1484514685 @default.
• W2952752274 hasRelatedWork W1514152137 @default.
• W2952752274 hasRelatedWork W1905758323 @default.
• W2952752274 hasRelatedWork W1985813404 @default.
• W2952752274 hasRelatedWork W1993818597 @default.
• W2952752274 hasRelatedWork W1994871870 @default.
• W2952752274 hasRelatedWork W2025731090 @default.
• W2952752274 hasRelatedWork W2059894732 @default.
• W2952752274 hasRelatedWork W2060703384 @default.
• W2952752274 hasRelatedWork W2134483242 @default.
• W2952752274 hasRelatedWork W2270170253 @default.
• W2952752274 hasRelatedWork W2332351543 @default.
• W2952752274 hasRelatedWork W2404737747 @default.
• W2952752274 hasRelatedWork W2475429212 @default.

• next