{"entities":{"Q797316":{"pageid":799164,"ns":120,"title":"Item:Q797316","lastrevid":48733519,"modified":"2026-01-05T18:00:51Z","type":"item","id":"Q797316","labels":{"en":{"language":"en","value":"A characterization of multivalued dependencies equivalent to a join dependency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868671"}},"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":"Q797316$F52213AE-C153-4B8C-82CC-8BE25E8D6E77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9814be66fa16bd2a6c7c67335b7ecf11aa816a","datavalue":{"value":{"text":"A characterization of multivalued dependencies equivalent to a join dependency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797316$315A9A33-C5D3-4600-9A88-A110B23B0708","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be70118b6bffb4905583532ada5347a887326b48","datavalue":{"value":"0545.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797316$8159C614-BD45-4A38-8ACC-C245DE02079B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adeb8419584805b9793278b8e1089cf3bc410e9d","datavalue":{"value":"10.1016/0020-0190(84)90005-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797316$99E31896-26EB-48FB-B7DC-47AECF8E4533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb37a120e8194f0bdd3735d0191f95df29d43ed","datavalue":{"value":{"entity-type":"item","numeric-id":797314,"id":"Q797314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$999025EA-A682-46F8-9C36-865D976D4515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72890a32706a6acea27ee8b49fa57f08a5562cff","datavalue":{"value":{"entity-type":"item","numeric-id":797315,"id":"Q797315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$0375A82C-C8E5-4408-A292-F45BDA86AC7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$02971999-EF9C-4C79-8E8F-E60C058B175F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797316$B3915C3A-7617-4E6F-A704-C52BAA59689B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"239f32e651d06bef7ac50b6b0832893a06f92800","datavalue":{"value":"It is known that a join dependency (jd) is equivalent to a set of multivalued dependencies (mvds) if and only if the database schema for the jd is acyclic. Conversely, a set of mvds is equivalent to a jd if and only if the set has a conflict-free cover. The new characterization is as follows: A set of mvds is equivalent to a jd if and only if it has a cover with the subset property, where a set M of mvds is said to have the subset property if, for every pair of mvds \\(| \\times |(R,S)\\), \\(| \\times |(R',S')\\) in M, one of the following is true: \\((i) R\\subseteq R'\\) and S'\\(\\subseteq S\\), (ii) \\(R\\subseteq S'\\) and R'\\(\\subseteq S\\), (iii) \\(S\\subseteq R'\\) and S'\\(\\subseteq R\\), or \\((iv) S\\subseteq S'\\) and R'\\(\\subseteq R\\). The subset property follows naturally from the fact that an acyclic database schema can be represented by a tree, and it is earlier to check for than conflict-freedom. Mvds with the subset property are conflict-free, but the converse is not always true. A polynomial algorithm is also given to construct an equivalent acyclic database schema from a set of mvds with the subset property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$DBF9DF46-71E7-4BDE-9265-684256EA6C36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797316$32DD564B-8129-45BB-8A95-7A524B4DA22C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22110f2d2866c55503434dc397ddaa461af30685","datavalue":{"value":"3868671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797316$672B6263-BC7F-4912-8DC2-BB67A8A7D02A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320bfdfe89579b7b52fce9feb7995ef007666a3f","datavalue":{"value":"join dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$22B65CBF-8794-43AE-A463-1ED159E2B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ed747f9caf4367c7a174c67c9af6bc2cb73bee","datavalue":{"value":"multivalued dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$35F05FCB-9985-400C-B335-2384D1CAE05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793558251dad17113329c2015bea56d3eed3dbd9","datavalue":{"value":"database schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$DD373D4E-294B-40F2-B6B4-7A986A366200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b242b8559b816899ca031949f74325d8e9aa60","datavalue":{"value":"conflict-free cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$9C560B6F-7B49-4BED-90EB-CB591386EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9080d2722820c1f0f0037a85e5934ae04876ac58","datavalue":{"value":"subset property","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$4535D483-07C7-4639-B021-F39396A2BB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801bfb1978f0316334ab570be0522410de34f56e","datavalue":{"value":"acyclic database","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$776F0A99-BFAD-4535-A31F-1E0F5A4888D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q797316$A1638B2B-B4B8-43D5-BD9B-9E97DD1BBD2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85dfb027cd8afd91b23b28475db07f4b64b7dbf9","datavalue":{"value":"Q114685343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797316$ADF7E36A-F451-4B64-A35F-8355E7AC3BDB","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":"Q797316$1A070094-1CA5-47D7-A426-ABC97802D65E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$E24A9795-4652-4027-B570-ABD5BE18C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$710D92A1-9F82-4BCE-BB76-49215284372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c6781735c13ab5b80904660a67e47129b757f4","datavalue":{"value":{"entity-type":"item","numeric-id":3950001,"id":"Q3950001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$32573BBB-3C2C-45BB-83E8-E89CDC6861D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a44dde30560aa2abe97955563fa765bddd026c0","datavalue":{"value":{"entity-type":"item","numeric-id":3945621,"id":"Q3945621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$EA402E93-67AE-45D5-96B9-A44FB4217303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bc767850337e21a183ed9e8b9103abf049f928","datavalue":{"value":{"entity-type":"item","numeric-id":3206351,"id":"Q3206351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797316$FA55E9C5-5E10-408E-97DF-4E361956B6E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c729f7aa15a85e0426ca4fe582bdf9b36b595a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90005-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q797316$AC3BD20A-BAAD-4B36-A645-DB5B12B76C1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ed6f938d6b048365a0e1ff4452dbe9ac82e938","datavalue":{"value":"W2083290629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797316$B38D3088-4B21-4362-8396-8C130CDA46E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7310b9091315480af70ad447c4cdf71dcafcf92c","datavalue":{"value":{"entity-type":"item","numeric-id":3770003,"id":"Q3770003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410e64fda8655c480294aff046c05a900eb263e1","datavalue":{"value":{"amount":"+0.8194299340248108","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":"Q797316$5BA7A89E-208B-4C3A-B728-8791ABDF73A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40ec554b60af2551bd5c6017a77846ee72f1900","datavalue":{"value":{"entity-type":"item","numeric-id":5464547,"id":"Q5464547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af40dea927a610e83c2e5312742a380753da9d1","datavalue":{"value":{"amount":"+0.7888516187667847","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":"Q797316$555C1B58-1A60-46B2-90CF-DC21811B47E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67e1675cc3974702642c25d5003e6806c26d9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1823739,"id":"Q1823739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c1e91c3a7ad998cd0ec44379e66d3e03cfe295","datavalue":{"value":{"amount":"+0.7887077331542969","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":"Q797316$224D6AD8-BD30-447C-8B8D-B5D05AF8497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6657428d91329dd59a02618a23578f33cb89fb","datavalue":{"value":{"entity-type":"item","numeric-id":3478000,"id":"Q3478000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbb88b131508ceaadd30966ec62bc25c233efba","datavalue":{"value":{"amount":"+0.7862023711204529","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":"Q797316$57DF183E-9DC1-434C-A023-9BCCA25D209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c9e8633c5bfa915e1665a51a8262e784c7c5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3773406,"id":"Q3773406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f298c396b24edc9479e5eeaa9a6908930089e06f","datavalue":{"value":{"amount":"+0.7836411595344543","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":"Q797316$CAE54B91-5395-4EF4-B9AA-D6A4FCC4E58E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797316"}}}}}