{"entities":{"Q808230":{"pageid":810078,"ns":120,"title":"Item:Q808230","lastrevid":64488090,"modified":"2026-04-11T20:13:05Z","type":"item","id":"Q808230","labels":{"en":{"language":"en","value":"Problem of optimizing the number of block accesses in performing relational join is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209568"}},"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":"Q808230$CC299CE7-E56F-40E8-9468-1F706CA28A6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"779a63bd2e64e8f2a2d551115d15653848da58db","datavalue":{"value":{"text":"Problem of optimizing the number of block accesses in performing relational join is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808230$3DB1B162-2FA9-430A-A3A9-315608B9DEF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f2fe9c5d0933eb8a2e3aca5ac74a6bafcdd22aa","datavalue":{"value":"0731.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$28516537-3183-4AA5-A802-359A6E65F23E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"502f53817de7b2dbdd37517db0f2ad4b0b806552","datavalue":{"value":"10.1016/0020-0190(91)90070-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$A91F51EB-DAA2-4312-8D54-E7B6E3738FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"688557c04f8b22d390ed03b66e1e735b5f54f38f","datavalue":{"value":{"entity-type":"item","numeric-id":808229,"id":"Q808229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808230$6E570001-8741-4C44-BF69-E00DACD08F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f316d4b1354e43bde50ee90457475cfac78b6972","datavalue":{"value":{"entity-type":"item","numeric-id":656595,"id":"Q656595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808230$127C450A-9BEC-4482-8F5F-DD7D1CAFDDD7","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":"Q808230$6803E6B0-B8ED-4FAB-8BF3-EC0203994029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808230$C40F140A-02AB-4017-B9D2-614EC0BC78D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$CC3460F2-0F56-45E9-963A-62D4690D5F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$1173EC73-9237-4F3F-905B-568FABC8BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$9DBA8069-F9A8-461F-B9EE-FCFAF8D347E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32dac10cfdae56278a0057264bfab888a90fb1c1","datavalue":{"value":"4209568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$987BE532-B799-4626-972A-354B9F9F89AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q808230$48A2E3FB-7AA9-4E25-A245-E975E2DDB0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c57fef210823a910f89dbe1e4253136cee3a02","datavalue":{"value":"database access","type":"string"},"datatype":"string"},"type":"statement","id":"Q808230$212699C8-A09F-407D-AFA9-1FED13DC178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6db4b490b3453280625496e8adaf3fdc951564","datavalue":{"value":"relational join","type":"string"},"datatype":"string"},"type":"statement","id":"Q808230$B144178B-94AD-465C-AF0F-DB55B9291553","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":"Q808230$B98A4D0E-C143-4EE7-9587-6A3354A4A195","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92d1b5718e0c2f1ee62fc49e9d0b329bb323b83","datavalue":{"value":{"entity-type":"item","numeric-id":1108822,"id":"Q1108822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808230$09BEE3F8-0149-4D47-8080-CC46D0EBB2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808230$EBC47B2C-85D2-48FF-81C0-036067B9DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd4e02b7bde46cbbe537ccce2a9751b8529921c","datavalue":{"value":{"entity-type":"item","numeric-id":5186769,"id":"Q5186769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808230$86A9D5EC-D29B-4702-9795-6CD35F4107BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5e0d792ba479600d728430754affee1c315a10","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90070-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q808230$663FF76E-4F9D-4C36-BE2A-3D7DC82602FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99bad3343b785981cd69624d6819530464a92550","datavalue":{"value":"W2082199511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808230$8F259D24-B9E1-4E08-A6A1-4078943B1180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff6dcd8894b730cfb30301692ada4df3952e481","datavalue":{"value":{"entity-type":"item","numeric-id":4896430,"id":"Q4896430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ea1eeb27c391ebd26aeb3ba5811e154336e488","datavalue":{"value":{"amount":"+0.85351694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$BF2DEFC8-3C47-4EAC-AC4A-0D9F3A0DD092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50475d0dbdb473f54afe65277ae16facd7c17935","datavalue":{"value":{"entity-type":"item","numeric-id":4561503,"id":"Q4561503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8898e930892e57744551f1446ddb1e3ec26b10","datavalue":{"value":{"amount":"+0.83317053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$AAD47325-4DD1-47E3-9125-3871160C23F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f95965f5c6a8a947b7264f634e75c654d8b8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3738613,"id":"Q3738613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224425930b40e4235a6088919bb5d0c7e8d2095d","datavalue":{"value":{"amount":"+0.82948697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$1E095627-3830-4DCD-85EF-8C245295474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2763c3885fb1c0506475419d8189f3bc1a9e857","datavalue":{"value":{"entity-type":"item","numeric-id":4285631,"id":"Q4285631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e905b8d6b0770baa0e94d66735b295fc5e30273f","datavalue":{"value":{"amount":"+0.82873046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$BA095AED-C400-4690-B5B8-85C3E94A018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69039468bd7fff222486651800d6971047cb571f","datavalue":{"value":{"entity-type":"item","numeric-id":1962961,"id":"Q1962961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09390bbb44d28f6b329872d6b3217dbe770b63b","datavalue":{"value":{"amount":"+0.82692724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$E29F9FE0-7453-416D-90F2-734D92008D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3209848108f4c4b5b47de8b565d88097d7812742","datavalue":{"value":{"entity-type":"item","numeric-id":5094134,"id":"Q5094134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90b6f587871f380e832c935bfd138f6afc192d6","datavalue":{"value":{"amount":"+0.82471174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$BB98ACE4-E6DE-49AE-B3A2-C105C1226D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a768d7a8ca8cc23f3e939b5b140fc782cd6e3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":5186769,"id":"Q5186769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740d470162c444120ddeac2c6b66b1e6a3ba7151","datavalue":{"value":{"amount":"+0.8225496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$5C97EF6C-D58A-4F31-85AA-704A8644A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2019f7e1f898b421035f9b4129fedd0bc33a78a9","datavalue":{"value":{"entity-type":"item","numeric-id":5717759,"id":"Q5717759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa685bd2f143857753392705c1b1410f933212a","datavalue":{"value":{"amount":"+0.82198274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q808230$4B2A88F3-8A1A-406C-9A16-315FB0D1FE87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problem of optimizing the number of block accesses in performing relational join is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Problem_of_optimizing_the_number_of_block_accesses_in_performing_relational_join_is_NP-hard"}}}}}