Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979736769> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1979736769 endingPage "129" @default.
- W1979736769 startingPage "113" @default.
- W1979736769 abstract "Second-order tuple generating dependencies (SO tgds) were introduced by Fagin et al. to capture the composition of simple schema mappings. Testing the equivalence of SO tgds would be important for applications like model management and mapping optimization. However, we prove the undecidability of the logical equivalence of SO tgds. Moreover, under weak additional assumptions, we also show the undecidability of a relaxed notion of equivalence between two SO tgds, namely the so-called conjunctive query equivalence." @default.
- W1979736769 created "2016-06-24" @default.
- W1979736769 creator A5012243761 @default.
- W1979736769 creator A5038696353 @default.
- W1979736769 creator A5040834876 @default.
- W1979736769 creator A5091683403 @default.
- W1979736769 date "2015-03-01" @default.
- W1979736769 modified "2023-10-17" @default.
- W1979736769 title "On the undecidability of the equivalence of second-order tuple generating dependencies" @default.
- W1979736769 cites W1560604137 @default.
- W1979736769 cites W1965776893 @default.
- W1979736769 cites W1995915698 @default.
- W1979736769 cites W2028222220 @default.
- W1979736769 cites W2040386415 @default.
- W1979736769 cites W2061712899 @default.
- W1979736769 cites W2090958287 @default.
- W1979736769 cites W2102729564 @default.
- W1979736769 cites W2113097177 @default.
- W1979736769 cites W2130678865 @default.
- W1979736769 cites W2134483242 @default.
- W1979736769 cites W2137208394 @default.
- W1979736769 cites W2146067979 @default.
- W1979736769 cites W2159686758 @default.
- W1979736769 cites W2997050146 @default.
- W1979736769 cites W4213217869 @default.
- W1979736769 cites W4235498869 @default.
- W1979736769 doi "https://doi.org/10.1016/j.is.2014.09.003" @default.
- W1979736769 hasPublicationYear "2015" @default.
- W1979736769 type Work @default.
- W1979736769 sameAs 1979736769 @default.
- W1979736769 citedByCount "10" @default.
- W1979736769 countsByYear W19797367692015 @default.
- W1979736769 countsByYear W19797367692016 @default.
- W1979736769 countsByYear W19797367692017 @default.
- W1979736769 countsByYear W19797367692019 @default.
- W1979736769 countsByYear W19797367692020 @default.
- W1979736769 countsByYear W19797367692021 @default.
- W1979736769 countsByYear W19797367692023 @default.
- W1979736769 crossrefType "journal-article" @default.
- W1979736769 hasAuthorship W1979736769A5012243761 @default.
- W1979736769 hasAuthorship W1979736769A5038696353 @default.
- W1979736769 hasAuthorship W1979736769A5040834876 @default.
- W1979736769 hasAuthorship W1979736769A5091683403 @default.
- W1979736769 hasBestOaLocation W19797367692 @default.
- W1979736769 hasConcept C11413529 @default.
- W1979736769 hasConcept C118615104 @default.
- W1979736769 hasConcept C118930307 @default.
- W1979736769 hasConcept C23123220 @default.
- W1979736769 hasConcept C2780069185 @default.
- W1979736769 hasConcept C33923547 @default.
- W1979736769 hasConcept C41008148 @default.
- W1979736769 hasConcept C52146309 @default.
- W1979736769 hasConcept C70846408 @default.
- W1979736769 hasConcept C80444323 @default.
- W1979736769 hasConceptScore W1979736769C11413529 @default.
- W1979736769 hasConceptScore W1979736769C118615104 @default.
- W1979736769 hasConceptScore W1979736769C118930307 @default.
- W1979736769 hasConceptScore W1979736769C23123220 @default.
- W1979736769 hasConceptScore W1979736769C2780069185 @default.
- W1979736769 hasConceptScore W1979736769C33923547 @default.
- W1979736769 hasConceptScore W1979736769C41008148 @default.
- W1979736769 hasConceptScore W1979736769C52146309 @default.
- W1979736769 hasConceptScore W1979736769C70846408 @default.
- W1979736769 hasConceptScore W1979736769C80444323 @default.
- W1979736769 hasFunder F4320321003 @default.
- W1979736769 hasFunder F4320321181 @default.
- W1979736769 hasLocation W19797367691 @default.
- W1979736769 hasLocation W19797367692 @default.
- W1979736769 hasOpenAccess W1979736769 @default.
- W1979736769 hasPrimaryLocation W19797367691 @default.
- W1979736769 hasRelatedWork W1587048407 @default.
- W1979736769 hasRelatedWork W2015363144 @default.
- W1979736769 hasRelatedWork W2040386415 @default.
- W1979736769 hasRelatedWork W2052532675 @default.
- W1979736769 hasRelatedWork W2060359281 @default.
- W1979736769 hasRelatedWork W2395126127 @default.
- W1979736769 hasRelatedWork W2401335481 @default.
- W1979736769 hasRelatedWork W3014408551 @default.
- W1979736769 hasRelatedWork W64058425 @default.
- W1979736769 hasRelatedWork W65105529 @default.
- W1979736769 hasVolume "48" @default.
- W1979736769 isParatext "false" @default.
- W1979736769 isRetracted "false" @default.
- W1979736769 magId "1979736769" @default.
- W1979736769 workType "article" @default.