{"entities":{"Q3939277":{"pageid":5969182,"ns":120,"title":"Item:Q3939277","lastrevid":55043305,"modified":"2026-02-03T03:03:16Z","type":"item","id":"Q3939277","labels":{"en":{"language":"en","value":"On the Complexity of Testing Implications of Functional and Join Dependencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3755917"}},"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":"Q3939277$B1DF19DE-0B20-467D-8B09-F1BB8CA5D0D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbbf2038e46e91ed37f963ff788c0415c0f3f240","datavalue":{"value":{"text":"On the Complexity of Testing Implications of Functional and Join Dependencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3939277$D7718043-6635-4A6C-B30D-D02330FC4E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d8d2f93d4b9e3f8cf17eebe8541771148de6c91","datavalue":{"value":"0481.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$5CDE579D-B334-4D30-8B48-4EC636AA78A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5c758de49bfeebfe7a8a7c7ac1915aa194faa0d","datavalue":{"value":"10.1145/322276.322280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$233E2B9E-1803-42CC-995A-A9411FDD402F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec995cf4a2440dc24ca8754a41de071ae195878","datavalue":{"value":{"entity-type":"item","numeric-id":762179,"id":"Q762179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3939277$EEF4D7F5-6092-4E94-99B9-5AC8B767E0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7ecaad687cc8171e152c9caee9b9b75cd7b5e","datavalue":{"value":{"entity-type":"item","numeric-id":199249,"id":"Q199249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3939277$95162B8F-E320-4649-AF5C-FB8180AD76C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3939277$8E8B752B-C4C9-4E5E-B7D4-341ED058D8A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3939277$82F9CCE7-5013-4009-9884-6A20B24AB552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3939277$39FB7CAD-51D0-4D36-9FEF-37C9F7D14E8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$D5D890D7-A7E4-4D70-87E9-B92D83E72C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$9C6CBC23-137D-4790-86C1-51EC4D2C519E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3300c8c16d72d03f86c349cb4e8340b6c6a169c8","datavalue":{"value":"3755917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$EAB0070F-44CC-477F-BAE6-04BA58E666F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1cdec68f6f531065eeae64be8360df19d70183","datavalue":{"value":"functional dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939277$235D58C5-D2F9-4E11-9BA5-503CCBDF7DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320bfdfe89579b7b52fce9feb7995ef007666a3f","datavalue":{"value":"join dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939277$D0EC2AB5-41DC-41E0-9D42-E4C41F4972C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da52a52544ef4969dd72f929cbea758e56e563b7","datavalue":{"value":"multivalued dependency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939277$0E86A32A-FD6B-4B7F-9529-203A94364E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5bf79fb7084cde4bd55207df6dbdf5d8282e5d","datavalue":{"value":"membership algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939277$8D604FD0-B28F-43E4-B170-51A49B2FEE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939277$9D20B8FA-0937-49D1-A0F9-4B541B7804AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74473800caa00ca2354e3822045142f9adaae316","datavalue":{"value":"relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q3939277$79DE3791-AE6A-4294-9D45-4FEC8EE83A19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6fa51bb8c8b2bd31768de444ee8acd4ddc6e9810","datavalue":{"value":"Q114614036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$EFA5BBCF-D298-4FE1-BC5E-BAD07AE7EF24","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":"Q3939277$CBDC0B07-31FE-478A-AD6B-8FCBE401730C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"945be4d999afac7f07c0d40dc16de971ab2ea143","datavalue":{"value":"https://doi.org/10.1145/322276.322280","type":"string"},"datatype":"url"},"type":"statement","id":"Q3939277$0A765239-7EA2-4BF0-B2B0-983232D7D4DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"060ed42bb412cdd0d7415cb840601855b8f14a18","datavalue":{"value":"W2006564766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3939277$DBA0BD1F-9D7E-4579-9C6D-30C0CA04BF43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3939277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3939277"}}}}}