{"entities":{"Q5940937":{"pageid":8117739,"ns":120,"title":"Item:Q5940937","lastrevid":47657710,"modified":"2026-01-02T08:49:15Z","type":"item","id":"Q5940937","labels":{"en":{"language":"en","value":"Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635088"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$915C922F-3546-4F3C-B351-D7376FC5FC0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf0d04889aa37da65d5d89bb2d1449c4150005d","datavalue":{"value":{"text":"Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940937$7015D3F0-E137-46BF-8A4B-DB4822788E82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a46f4ba58632411ae7580ffca2ee1ec5f24e6573","datavalue":{"value":"0974.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940937$E60843F0-CF80-4B00-9333-AC097E6093AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1704e1704038b46f051b53c40c496bcebb5c05c6","datavalue":{"value":"10.1016/S0304-3975(00)00394-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940937$54F77D20-C832-4E30-A565-6AA0186C730B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82604193f48c4de6cec55499a82b2befe999fb49","datavalue":{"value":{"entity-type":"item","numeric-id":924136,"id":"Q924136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$E620D840-C633-416C-8433-3EC9A3684791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d61ade5c480fb328ae5c074fcc004307e860f4","datavalue":{"value":{"entity-type":"item","numeric-id":730574,"id":"Q730574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$C0A217BB-85DA-4CD5-919B-AEC3A38FBDB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$6563B114-49AC-42FE-88D2-CBDC12FC19AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5940937$833A8B7F-FBF9-4965-ABF7-733504C5F73C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"247ca28aa311f3d41ff03507694c17242da9e446","datavalue":{"value":"Functional Dependencies (FDs) and Inclusion Dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases. A given set of FDs does not interact with a given set of INDs if logical implication of any FD can be determined solely by the given set of FDs, and logical implication of any IND can be determined solely by the given set of INDs. The set of tree-like INDs constitutes a useful subclass of INDs whose implication problem is polynomial time decidable. We exhibit a necessary and sufficient condition for a set of FDs and tree-like INDs not to interact; this condition can be tested in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940937$F3E2EA01-51CA-42D1-82D8-B0259350C561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940937$0D154714-2FC6-4A6E-96B3-7B14F97A3897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"588440dd027083b303321b01f67e06bc6bec28f7","datavalue":{"value":"1635088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940937$00FA49CC-C722-4F83-87CA-FDEEA406C84C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0222d02c0c106fe26365ba380548e1fb6e23c8a9","datavalue":{"value":"relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940937$EF932823-644C-4D64-98A2-955EE0B87C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab5c54aaec05be29fceb916ef026faad12b93e9","datavalue":{"value":"database","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940937$2587A115-DF8E-4C84-92EF-0C962F9E29BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be8fdc28dd9941fde5fdb901c959b72edfb19b8","datavalue":{"value":"logical implication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940937$A249C5A4-C893-4475-9E8C-6569F55A0E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1cdec68f6f531065eeae64be8360df19d70183","datavalue":{"value":"functional dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940937$0BA01753-4C27-4422-8564-C07496E51D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3779687bf263ead9559727a53297ee19a75453","datavalue":{"value":"inclusion dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940937$066ADCA5-C8FE-4551-BE84-B47164042053","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$416D9AB9-7C56-4289-89EF-11186EE2E64D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc17490a13ef2828b5803b29746638ae3f8c7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1071523,"id":"Q1071523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$D79F7A51-9252-42A9-B0DD-A214D5507522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f258ed239fe378c0bff480f42a312594ab58f0","datavalue":{"value":{"entity-type":"item","numeric-id":3740280,"id":"Q3740280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$B552CAF8-B821-480D-ADBD-825DE3B03F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3233fd76fbef9d80203ef407bcf57be58afd4d43","datavalue":{"value":{"entity-type":"item","numeric-id":3028372,"id":"Q3028372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$35098364-FF8F-4F55-836D-21BD2037A7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b5355c8b43a018243493247cbd5fc2889950db","datavalue":{"value":{"entity-type":"item","numeric-id":4302846,"id":"Q4302846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$484F6E4B-3732-4901-8925-0538B6C8D929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee887e27045cc2972dfe2a53782c3e858abdcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1057666,"id":"Q1057666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$E9BCAA5C-3948-4626-A1BB-EA5F16FA2AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc99a9792bd2c68e01f91bed8862b9e69fa91c74","datavalue":{"value":{"entity-type":"item","numeric-id":4246397,"id":"Q4246397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$0EF60A0C-7549-42DE-A732-4284B46F6ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050bde8b6e4b3fd816428536910a8810f448750a","datavalue":{"value":{"entity-type":"item","numeric-id":1606977,"id":"Q1606977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$1F702AFA-A152-4713-9BB0-348AC83EAA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab4fdb9862b5089e126cf1aa962dd810e5efd10","datavalue":{"value":{"entity-type":"item","numeric-id":4023862,"id":"Q4023862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$025FBC3F-72F7-436F-AF0A-219B17C5FB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be297f21af0b5c831a6ad7c54eee28611ac69db","datavalue":{"value":{"entity-type":"item","numeric-id":3326888,"id":"Q3326888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940937$2CC79940-2E02-40BC-A7D7-B5D58D6B0FC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6526a156bd27ae463e578a9d8ea5010eafbd33a1","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00394-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5940937$7D62C802-969B-428B-BB90-6FAD64C5EFED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40b2fe17ea3b44f8e98c879de6cb171a858c0259","datavalue":{"value":"W1989650131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940937$C1249F0A-EDE8-4A6A-B7F7-426088CCD86D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74de837717bbde685e54b3d97855adbcd4878076","datavalue":{"value":"Q127061435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940937$1D6CD9AD-5A1B-4FE2-83C2-CC8C832792DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ef9a0a362263d46a09eeedd589cb0d56e04317","datavalue":{"value":{"entity-type":"item","numeric-id":1606977,"id":"Q1606977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b5601aa02c0583a56ad4b852fe4c71e22b7afd","datavalue":{"value":{"amount":"+0.8911265730857849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940937$794C2E7F-B814-450F-B169-D8A22289E901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f036a0019fe7c412e2b0488f643e56c1b385c2","datavalue":{"value":{"entity-type":"item","numeric-id":1071523,"id":"Q1071523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d124d991e63d71a7525bf8e23d27a007756b70f4","datavalue":{"value":{"amount":"+0.8292784690856934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940937$2FAC38F1-48C5-435B-9A43-C0EA33032935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de92cdbbf8457e5b1b093540fe9fa7f929798b3","datavalue":{"value":{"entity-type":"item","numeric-id":730506,"id":"Q730506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59032618a61890719b93365b7cba28bd028965a","datavalue":{"value":{"amount":"+0.8245307207107544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940937$E1AC1ECF-C888-4628-82C6-104FC0A45C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb8350f2dc1ffc2945ecedd321707a89509bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3326888,"id":"Q3326888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2175817e20eb645437d7d3293b505c75d1c8debf","datavalue":{"value":{"amount":"+0.8010554909706116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940937$7E14AF8C-E7AF-4EA0-AA4D-177BF4984833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da902c1acc27d7d858a40f85f027ad5af454463e","datavalue":{"value":{"entity-type":"item","numeric-id":1370653,"id":"Q1370653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c65ae7984115df0678aebe980b194fb2734ac7","datavalue":{"value":{"amount":"+0.7944817543029785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5940937$91770B36-BCE1-4053-9716-6D820D1391A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5940937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5940937"}}}}}