{"entities":{"Q749211":{"pageid":751060,"ns":120,"title":"Item:Q749211","lastrevid":64046271,"modified":"2026-04-11T17:17:00Z","type":"item","id":"Q749211","labels":{"en":{"language":"en","value":"Composite semijoins in distributed query processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172371"}},"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":"Q749211$9E00F810-25FF-450D-A279-AD33832225F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f177efcea67d7b12005f1735537b2c3f3212f7","datavalue":{"value":{"text":"Composite semijoins in distributed query processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749211$61D3D474-F9CB-4970-828D-092D0ED8F20C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70ed0b3c862292f8a03a3a5104ba5257d1d0a591","datavalue":{"value":"0712.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$EF0F5DC1-D4D1-4882-A838-B761851584F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79da3fab049dda27b5145e83b28dca06fbbffe7","datavalue":{"value":"10.1016/0020-0255(90)90011-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$8F2E8874-D9B9-43C9-AA5D-321E5F3586F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa0aa6b90d7f193510a5df2b03fca329db1a066","datavalue":{"value":{"entity-type":"item","numeric-id":749209,"id":"Q749209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$78E66354-14FD-49CE-A208-72DA81EABC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41d3af863788e08509eba0b9de48f3576a9ee00","datavalue":{"value":{"entity-type":"item","numeric-id":749210,"id":"Q749210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$1A0C62B2-7DD0-4D56-B0A7-B39A20D0AA1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$616C1B79-FB4D-4ECC-BB27-F3FFD0386CD4","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":"Q749211$EBA640B8-2E97-4DAD-9F63-F5BA587E65A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ba2ea2de09465e24c498bc25cc58f26370d05da","datavalue":{"value":"This paper deals with minimizing the response time for distributed queries, using the composite semijoin operation. A composite semijoin is a semijoin in which the projection and transmission involve multiple columns. Several sets of distributed query processing algorithms are considered and these algorithms are extended to include the reductions produced by composite semijoins. A simulation experiment is developed to show that the composite algorithms are superior to the algorithms without the composites.","type":"string"},"datatype":"string"},"type":"statement","id":"Q749211$AEC61B86-965A-46F4-B37D-2ADB538445C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$121D8F50-EEA2-407A-91F9-062A2AA7C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$D8B12C52-9E97-4BBC-9F0B-18500E3EAD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$4DEA8EFF-FB90-4065-B6A0-1AE47CF2150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$557FC063-E879-410D-9241-85C86571CFC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb27eb04e8c8ba59bb71bce8ef507c63e8c7a70d","datavalue":{"value":"4172371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749211$273A6304-6170-4C43-B50B-78455B912B04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a6a08834f3fb25ea8540aea51eb02dfe1c437c","datavalue":{"value":"data transmission reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q749211$2C7F4AC3-6A36-4F52-9F26-D47883542D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be5a24a535a53a2d3a3a25962793d5158d8f0394","datavalue":{"value":"composite semijoin","type":"string"},"datatype":"string"},"type":"statement","id":"Q749211$A8B54687-EDD4-4661-98B5-DF3E1F01224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebbac6e650c1d805efa8567972817c1bec3244ef","datavalue":{"value":"distributed query processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q749211$FB42CDD1-544A-468E-BFFB-FDA17FAFE840","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":"Q749211$54CC77A6-CD95-4A8C-A71D-32095568DF92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"347fbdd278354cfdf1ff8302f08d04fa1b334bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3902554,"id":"Q3902554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$47160A3A-0425-4F2F-8DCE-0E5D21789FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fca2ad79deeb033aa6233e61be118cc19e63e2","datavalue":{"value":{"entity-type":"item","numeric-id":3704920,"id":"Q3704920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$D0E13B90-BE7C-418F-9AA5-15B8313D4232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5d26770f9838f584e826114160eb527c841775","datavalue":{"value":{"entity-type":"item","numeric-id":3947178,"id":"Q3947178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$3C6A8433-4C99-4FA9-BBD5-5D34884EF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c500c974cd0c144ef1211fc26ad242ab4ffc94f","datavalue":{"value":{"entity-type":"item","numeric-id":3956436,"id":"Q3956436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$3924998E-D631-4302-AF6C-613DFDA43C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b25502d0a5ee804722b0c3fb5d0dcb5eac854f","datavalue":{"value":{"entity-type":"item","numeric-id":3775007,"id":"Q3775007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$13B3BA1B-EBDF-4DD3-8988-86E011D12A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302c041707f6297987007f8ecefdee796c857aac","datavalue":{"value":{"entity-type":"item","numeric-id":3678696,"id":"Q3678696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749211$B874A668-D1F1-4D60-B185-EC7346C91E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d5c08c7a1698f80ab7ba8db5aaede94f78a343","datavalue":{"value":{"entity-type":"item","numeric-id":1263978,"id":"Q1263978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5f9e4c30adfb7bba31075287419191240d6e86","datavalue":{"value":{"amount":"+0.7891011834144592","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":"Q749211$16154EFF-CE4D-4BAE-90F7-DA8C670AF135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662d26112fb2aef7c829c90304a3adc94a1c38ed","datavalue":{"value":{"entity-type":"item","numeric-id":801699,"id":"Q801699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ff280d378061ee8da85c7fdefeb38a3daea218","datavalue":{"value":{"amount":"+0.7861281037330627","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":"Q749211$1E0B078A-4366-4F2D-B99B-59270BA794B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7665817cbb76c5a85fdecb3d30f3e3e33bbdf2","datavalue":{"value":{"entity-type":"item","numeric-id":3334112,"id":"Q3334112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25736ea41601c746917cfea5c13be2734f6a86ff","datavalue":{"value":{"amount":"+0.7847825288772583","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":"Q749211$2B8E9A4A-97FF-4736-B771-652F5E4C4AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d781877d9d2531fc81aff60f5aa477d2f49ba1a","datavalue":{"value":{"entity-type":"item","numeric-id":909494,"id":"Q909494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79555dff4640efceb2e6eac6b59684ace0b25301","datavalue":{"value":{"amount":"+0.7845938801765442","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":"Q749211$E043F89F-282A-4366-97D8-3FDDEB6D28CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e431c5e8c1e118ddcf9a15a118fb832ac2ec3daf","datavalue":{"value":{"entity-type":"item","numeric-id":4225563,"id":"Q4225563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3076508d5ca94d5611e9ae47ffd3218885ae8aa5","datavalue":{"value":{"amount":"+0.778351902961731","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":"Q749211$0D7259CF-0494-495F-BB81-9E3326405B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Composite semijoins in distributed query processing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Composite_semijoins_in_distributed_query_processing"}}}}}