{"entities":{"Q1057666":{"pageid":1059514,"ns":120,"title":"Item:Q1057666","lastrevid":66050523,"modified":"2026-04-12T07:12:09Z","type":"item","id":"Q1057666","labels":{"en":{"language":"en","value":"Testing containment of conjunctive queries under functional and inclusion dependencies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898277"}},"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":"Q1057666$3B1D32D5-6CC6-45C1-ACCF-89560BECBC35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e060518c24b4e9683f2deaab4f1a486f36e6d33","datavalue":{"value":{"text":"Testing containment of conjunctive queries under functional and inclusion dependencies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057666$5EA1EE1B-A888-4380-81FE-77F02286A9F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3512a9ebbb3950f4926f1c076c4f5340c1ee9d2","datavalue":{"value":"0563.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057666$E138A136-CD43-4233-843E-30C9FDD8F4EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bdeac353c6a1d035006c6256dec94515de94b78","datavalue":{"value":"10.1016/0022-0000(84)90081-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057666$27458FDD-C74D-40BA-ABA2-25B194007661","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$38FD5E91-4927-4B87-9CA9-2277B5DC0F66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$4DCFA630-14BE-44FF-915D-8E0C40922FA3","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":"Q1057666$12AADD79-3250-4F4B-8342-D48972AF3A9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27f6715fdee7cd268e3634a80d3d5d0ab2191e5c","datavalue":{"value":"The relational database model is studied from the point of view of optimization of queries. A brief basic definition of the relational database model, a formal definition of inclusion (IND) and functional (FD) dependencies and the ''key-based'' property are presented (Section 2). Next, the authors show how to test for query containment in nondeterministic polynomial time if the set of dependencies obeys a fixed bound on IND width and either contains no FD or is ''key-based''. The results assume that infinite databases are allowed (Section 3). The following discussion deals with a more practical problem: containment for finite databases (Section 4). Final remarks and a discussion of open problems and directions of future research are added to conclude the article.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057666$3FA14481-7CB6-4BE3-A3E3-0AD8428E97D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34b0f97c201cd885703b66daa15976c1bf691dc7","datavalue":{"value":{"entity-type":"item","numeric-id":792773,"id":"Q792773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$64C1664E-D691-4BC1-B063-2CF2EC38F699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057666$CCB7AAC4-CD8B-49FC-A030-60F80E32BC63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e68214e7452851a4ea18b777e51d73744eeca24","datavalue":{"value":"3898277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057666$72B96C71-BCD1-4832-AF9B-777BAC6BB1D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0909ed8d265ff46b4078ccca41131010327b116a","datavalue":{"value":"functional dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057666$94304272-28FB-484D-8E40-7CEC70DEFCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213263e80581a3518ab6228576db46432aefabca","datavalue":{"value":"inclusion dependencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057666$0203B067-BCE9-4D0D-83FF-9FA0C61092C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74473800caa00ca2354e3822045142f9adaae316","datavalue":{"value":"relational database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057666$CB9B87AB-25BA-4257-9E6E-F724DB1A7A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2cf4973af587612e4d0135480b61b9d58f6738","datavalue":{"value":"optimization of queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057666$A06D109E-4E07-4E44-96A1-1692F2916B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0913ead2b07c143e7aa864fa18b6fe65850d223","datavalue":{"value":"query containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057666$9BD888E9-188B-4F95-A159-C0193280C942","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a3eed9627e9e2dd544db812442c7f5b63ecf60a","datavalue":{"value":"Q114685266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057666$46E20518-6D06-4891-8781-FB20C06C6CD5","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":"Q1057666$62FD5784-AA3E-492E-8AAB-A9F5AC81D307","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939a41dcf1349b35fb419b22cb37d58aa23b208f","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90081-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057666$9BC3691B-FB42-4841-86CC-394F8C9D7E77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41c160dbe623fdc29fec53165809633a22cb3a4e","datavalue":{"value":"W2005032394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057666$7B85A469-009D-4DD6-A5FA-3703492C7E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40de328e4ef0bb002df5ae148f526335f6b1b92d","datavalue":{"value":{"entity-type":"item","numeric-id":4199525,"id":"Q4199525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$D232DA16-D0AD-409C-86E7-2B5F13ED889E","rank":"normal"},{"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":"Q1057666$D248C00A-037F-43FC-B023-2DDD7D2FE8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$13701E37-A082-4F96-8A41-3A8BCB91595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8e37d2f6e6bad96fa7cda9ee6dd631b5120636","datavalue":{"value":{"entity-type":"item","numeric-id":3912084,"id":"Q3912084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$BAF9583E-E6BC-49B6-AEB6-4A840895BCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6942976de2ebbe884613f798b897a0f95c5b0337","datavalue":{"value":{"entity-type":"item","numeric-id":3036742,"id":"Q3036742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057666$ED56755D-CEA7-494B-B963-4B9E30222930","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":"Q1057666$BE8980A6-8934-4F0B-A0AA-62A6A6112D01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae120cefbde4c0dc4c211bb52527f719dd187283","datavalue":{"value":{"entity-type":"item","numeric-id":4413799,"id":"Q4413799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c65faf472e66ed9a48cccf80fea6e20baa0302","datavalue":{"value":{"amount":"+0.849423348903656","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":"Q1057666$801B6F95-C3BD-4BBD-9C12-C4AD3F876EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04fca542fdbf63f60e44ed66d5bb988b08778b9","datavalue":{"value":{"entity-type":"item","numeric-id":1920218,"id":"Q1920218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ecfc93971a2612b5bd44a83834f2f81c76aaa6","datavalue":{"value":{"amount":"+0.8059960007667542","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":"Q1057666$F6402D48-FC60-4A6B-BC48-8E512D3B3217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795096034c23cea9f16b0d35e12d721327e38741","datavalue":{"value":{"entity-type":"item","numeric-id":1391931,"id":"Q1391931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa4a55e9d3c60026200c7c2224a7bb3f34afd4f","datavalue":{"value":{"amount":"+0.8056432604789734","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":"Q1057666$2C569FC3-FAD8-4C47-98D1-D171632B4C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f9da2242120adeeaf2bd25f5e54d1c6f07cb08","datavalue":{"value":{"entity-type":"item","numeric-id":1329422,"id":"Q1329422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcf9911bb5956d546dfbad8a782238c00dd0e71","datavalue":{"value":{"amount":"+0.8035389184951782","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":"Q1057666$E4021477-9E93-4F03-A70A-F1E39C007914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d52618087604aef1325448925b2da8bd57e5c9b","datavalue":{"value":{"entity-type":"item","numeric-id":5277811,"id":"Q5277811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40468a9fdc1f0329ef974d1a15a37608920698c5","datavalue":{"value":{"amount":"+0.799102246761322","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":"Q1057666$A6F51A3C-252B-4ACC-AEA0-130F17A22A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing containment of conjunctive queries under functional and inclusion dependencies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_containment_of_conjunctive_queries_under_functional_and_inclusion_dependencies"}}}}}