{"entities":{"Q2277842":{"pageid":2288585,"ns":120,"title":"Item:Q2277842","lastrevid":49489330,"modified":"2026-01-07T07:14:51Z","type":"item","id":"Q2277842","labels":{"en":{"language":"en","value":"An efficient algorithm for processing multi-relation queries in relational databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197414"}},"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":"Q2277842$AAB9E12C-B576-491C-A50C-4DA20826BE92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a7a6758fc3d41d08cb0dc60caac8550e22dabd8","datavalue":{"value":{"text":"An efficient algorithm for processing multi-relation queries in relational databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277842$3DB9D3F0-9123-4A20-B95C-20B92A61BA87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2662003c34adfdc5f8e003b4a4d5c8aec3f634be","datavalue":{"value":"0725.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277842$87DC0210-6E1F-45FD-B722-F0C85DCE1792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74dd6fe2c45ba6e499d85411f9bfb5f83d2da20b","datavalue":{"value":"10.1007/BF02945311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277842$2222C876-FF26-4D49-9BFE-3C16DAE25BFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4c3c57bd2a24956e0520aebbb172d094d92623f1","datavalue":{"value":{"entity-type":"item","numeric-id":182337,"id":"Q182337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277842$236C4B94-8853-40EA-A972-8BE9432BC95E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2277842$EBF6F5A1-4F8B-43D4-B4F1-A7916EF17E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277842$5709991E-6E15-4157-ABDA-AE1D4A0A0F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25ff55d60f6c2db517156a194484f24ac20a6ed","datavalue":{"value":"4197414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277842$D9D71AEC-43BF-4604-B30F-9C03993E922D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd97c4768cf3725f729d2c4265b5fd06efd037e","datavalue":{"value":"multi-relation queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277842$854DD1AC-38E0-484C-B71B-4492B54A4D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7781db5f810100b1c75183665ffe0c10b181c915","datavalue":{"value":"relational databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277842$853D19FF-0882-407C-B4C7-D41C0B262FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277842$654E66F8-B4B4-4B89-A83E-619737790D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f8a3a3803171a7e45774efa23c4b0add12d51bf","datavalue":{"value":"polynomial- bounded approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277842$DF11CCBC-66C8-446B-888F-32C220EDADAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c2ecd6b9e56d5e5ca5722e9d8e0ab9d2fc0310","datavalue":{"value":{"entity-type":"item","numeric-id":614940,"id":"Q614940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277842$90291560-F64A-4579-8491-062CEFA977D3","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":"Q2277842$0C6955A4-1A61-4D44-8589-E95FF4F26982","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277842$6DC9F5B7-671D-45D4-86EF-30EABD3781FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f517e3fc14991369e5a924a3565ae39d1f5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1096418,"id":"Q1096418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c33320a1eaacda70d63e93f25cf2d835246623","datavalue":{"value":{"amount":"+0.7986818552017212","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":"Q2277842$3D862DEF-1E44-49B1-877D-9E3FE7276543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc7c2c96653ed9d3edc452cc49b9b710ade5d52","datavalue":{"value":{"entity-type":"item","numeric-id":1123019,"id":"Q1123019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fcb0fc449f9bcb50d6cd2cddfeb40ee1de7c8e","datavalue":{"value":{"amount":"+0.7944064140319824","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":"Q2277842$99746396-A18D-4AC7-ABF8-2BEFD5635C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951ce582ba3b530863de0406c03b4414bba68618","datavalue":{"value":{"entity-type":"item","numeric-id":3680315,"id":"Q3680315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd74b868526d7fda089d7efedf644be89a6394b2","datavalue":{"value":{"amount":"+0.7881090044975281","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":"Q2277842$CC01689C-DCEC-4A42-9B99-CCF3D41F9DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb8b51d42f439bdc4bab59f23ba2ee7da9a8cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3313305,"id":"Q3313305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded3ece189937e4e82fd55958c17f78612682355","datavalue":{"value":{"amount":"+0.7749775052070618","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":"Q2277842$722E5862-E567-40DB-B93C-8A2DF5DA7559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f63a44093ebaec5d51c3b71dfaea1845c8d45e","datavalue":{"value":{"entity-type":"item","numeric-id":1091832,"id":"Q1091832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c985769e6296834bcc918d6548dfa6bf01b835","datavalue":{"value":{"amount":"+0.7724108695983887","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":"Q2277842$76C0014C-8A3F-4972-ABCD-D9BA764E2FF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277842"}}}}}