{"entities":{"Q4561503":{"pageid":6591093,"ns":120,"title":"Item:Q4561503","lastrevid":58282080,"modified":"2026-04-04T13:36:56Z","type":"item","id":"Q4561503","labels":{"en":{"language":"en","value":"Worst-case optimal join algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989813"}},"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":"Q4561503$D905AEFF-61D7-4DC3-BA24-741941DD2E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d42fb7069d26222861f26665c31a2209192b2bb","datavalue":{"value":{"text":"Worst-case Optimal Join Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4561503$9C5B261F-FC1E-4D81-9059-A868A7CA5590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a70fb2dac506997b67ac81cee6e921da6802062c","datavalue":{"value":"1426.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561503$7457FDD1-F9BA-42E2-9107-DAC005E33681","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e0534f9c614238401707768c5a0320b4b7724a3","datavalue":{"value":"10.1145/3180143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561503$1040A78D-8C5B-4C17-A6A1-27E3D49C710F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561503$04A77223-140F-4887-B789-ADE570F04B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a427dc617b4bd638c74fcc17cb59afe84207f6","datavalue":{"value":{"entity-type":"item","numeric-id":532365,"id":"Q532365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561503$976CA758-64DD-4901-A327-C89022620798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8464e0613819e69b2cf706c8ffeca7e9deb257fe","datavalue":{"value":{"entity-type":"item","numeric-id":627116,"id":"Q627116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561503$06686FB5-32DA-47A2-89A0-061BF0C40FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2047ff2fff9fbc1b2f7781ae585b3a634dd95a9","datavalue":{"value":{"entity-type":"item","numeric-id":698557,"id":"Q698557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4561503$D50174A1-47DD-41F0-91CC-03693E031168","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":"Q4561503$DBBBED6A-2162-4D37-97D8-051910B97793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d792d11c9db1b3c1ce8b80dd0d5403f301c3f974","datavalue":{"value":{"time":"+2018-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4561503$42B10AF0-677F-41AD-9F5C-6607817C4B6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e913936ef858099b414b3b7400e7a12712cad362","datavalue":{"value":"https://arxiv.org/abs/1203.1952","type":"string"},"datatype":"url"},"type":"statement","id":"Q4561503$E6FACC8D-DCEB-48E9-BFCE-7BFA7BB27B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ea3b107dfcf7a5d9b7edfabe0f557413068098b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.823","type":"string"},"datatype":"url"},"type":"statement","id":"Q4561503$58A58BEF-16C2-46D0-8996-65E042D8B31C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561503$1DFEB8D0-0AA3-41C3-B264-AFB1C87D1E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561503$998D8B76-6B65-43E6-878B-8F133F6E06A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fb857503531204a576ca51991a65258a10954d4","datavalue":{"value":"6989813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561503$D52938C3-AA5A-4F62-9BF5-9A831935ED88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e9eb936608a4d2c0444ce3280fcadd5187776a","datavalue":{"value":"Bollob\u00e1s-Thomason inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561503$515D23A7-C018-4E2A-9ECF-C718D4970D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9875871e1af2d0c35f383cfeb29693e3bb64eff6","datavalue":{"value":"join algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561503$42EEF693-679F-43CA-81A7-E211C2F3E72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"342b4442a6e5e1fb050659f39662186aa25207b2","datavalue":{"value":"Loomis-Whitney inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561503$07D33F37-DC2B-4E10-861B-897E405691B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5d704b84ac46b33ce805edaa70aea81af5433f","datavalue":{"value":"fractional cover bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4561503$188C2709-D409-4C2B-923A-59039201B633","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":"Q4561503$816A15BC-F991-4380-ACAF-DC2B4A95B9CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cc4d210e04b153d2472a4abb790a62e01b90a93","datavalue":{"value":"W2963066364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4561503$1C0DFB1C-CDDE-4B5D-961E-802D5CDBC3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82ca36559806b45189cac4470d1b3c6596cca0e","datavalue":{"value":{"entity-type":"item","numeric-id":1799311,"id":"Q1799311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b3124c421f2a193bee7b260bd8272e4027e65b","datavalue":{"value":{"amount":"+0.8271651268005371","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":"Q4561503$C68C015D-DC34-4DEF-8DCA-FAE7632AD30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22258c88c0d85009a33bcab64ec583c2ed5aa5c","datavalue":{"value":{"entity-type":"item","numeric-id":5012567,"id":"Q5012567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e078d83e9ffeec8e78a554c652116589f39fe615","datavalue":{"value":{"amount":"+0.8197958469390869","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":"Q4561503$A54A5566-6C09-483E-A256-4B33364258BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef143ff86794b82763579a46d53556d0eecb0e75","datavalue":{"value":{"entity-type":"item","numeric-id":2862210,"id":"Q2862210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21da798a13cf4bc189d808f46c970975081cfac8","datavalue":{"value":{"amount":"+0.8153122067451477","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":"Q4561503$6DA9F7CA-28EA-4FDE-973D-EAA894A31761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7e3baf41a38b50e657523be9cb4f165ad01792","datavalue":{"value":{"entity-type":"item","numeric-id":1650915,"id":"Q1650915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd41fa406ae8c17e7a415f10fad617910546ee5","datavalue":{"value":{"amount":"+0.7873286008834839","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":"Q4561503$E60DD171-8B7F-4424-A8AE-FAFE37AFCA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17d8e22fcb9e966f75a24f0d401e9a973228511","datavalue":{"value":{"entity-type":"item","numeric-id":5276190,"id":"Q5276190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d179d14ddcf717049833434775883a1cc771b994","datavalue":{"value":{"amount":"+0.7872582674026489","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":"Q4561503$732BE9BF-2ADD-40FC-97B5-9F90B796A91B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4561503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4561503"}}}}}