{"entities":{"Q1328829":{"pageid":1339579,"ns":120,"title":"Item:Q1328829","lastrevid":70154712,"modified":"2026-04-13T12:48:46Z","type":"item","id":"Q1328829","labels":{"en":{"language":"en","value":"Optimal distributed execution of join queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612184"}},"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":"Q1328829$B2A453D0-7F0B-4B73-A49A-C44C1E7EFD1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cc85ca9460d605a221bfe5e3c09c8b23b0af622","datavalue":{"value":{"text":"Optimal distributed execution of join queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328829$293CEE49-9A13-40AA-883E-1366A976F491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afe2a781ceff04f9f7c6f1b953ba65359d0c4c5a","datavalue":{"value":"0834.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$CAFF631E-31C1-41AD-A4CB-561A6EEEAA47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8cb6d59d65ecf6122d55709a3ded79b683e1f2f","datavalue":{"value":"10.1016/0898-1221(94)90094-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$419AD9DB-5FA5-4F0B-A0C3-EAEA3F0BF9D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3102edf216d7adb376acc253e50b15af583ae0ca","datavalue":{"value":{"time":"+1994-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328829$270603A5-CD24-474F-A545-8C48149F46AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66ad2445b3e01deed6ca588ad81cd746a9380eab","datavalue":{"value":"The author D. J. Reid solves the problem: how to execute a special class of queries in a distributed computer system?   The queries are moved to contain the join operation only and are presupposed to compose a chain. That is the relations to be join can be arranged \\(r = \\{r_i \\mid i = 1, \\ldots, m\\}\\) such that the corresponding schemes \\(R_i\\), \\(R_{i + n}\\), \\((i = 1, \\ldots, u - 1)\\) have attributes in common. The distributed network is represented by a directed graph, with a linear cost function of the amount of data sent and coefficients for the capacity limit of amount of data transmitted between two nodes. Each node (site) has allocated a subset of the relations named in the query. The processor cost are negligated.   The author developed a solution of the above mentioned problem based on a tree search algorithm. The algorithm is outlined in pseudocode. It belongs to linear integer programming. Problem size and efficiency are considered. Because of the strong restrictions to the considered queries the results are especially of theoretical interest.   The author intends to generalize his results in considering the costs of computation at processor facilities and the response time in answering a query.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328829$BD42A29A-1750-4ADD-86E9-53CFA7F07275","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$1EEF9F94-A9DB-4E63-99BE-058635A58CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$E5475BEA-0CFC-47F3-84E2-8AC2D366A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$63D12E85-E5F4-45A7-A3D9-ECB588D1C087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$5F6ADCEB-DD88-48D6-B200-0A254F68C2DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b856f5e98711ccaf7728a12acb81ace51cf7687","datavalue":{"value":"612184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$23A11C94-5106-463F-B83B-2BFB245928E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fa1c4d6729626f26c1304bff86d9dd1a68dd90","datavalue":{"value":"distributed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328829$ED09E2DD-424E-4040-B0A4-926293EF57B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328829$F4E40413-DF1F-499D-AB61-868DF6C7987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebdd8f9f9a0597c042e1e8eb5a5829c56967319","datavalue":{"value":"tree search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328829$76C56368-8E19-4C91-BABF-E4215DB7FF45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28565706417b8fad632b4a7681cf26d6bc6fbb99","datavalue":{"value":{"entity-type":"item","numeric-id":437449,"id":"Q437449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$2E81A0AA-E72E-4E31-AF55-D544782957DF","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":"Q1328829$827AD490-A3C7-4F23-8858-FD7D26C5CC7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5407135d0f8cbe60eff811ef8db343c8db9eceda","datavalue":{"value":"https://doi.org/10.1016/0898-1221(94)90094-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328829$7E4CC413-BA00-47A2-972F-829847D3216A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ed3f9773bf8c47751973905fb803ece9390c23c","datavalue":{"value":"W2051476150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328829$3C19575E-E9BB-4D6E-9829-F33EA3A8AFB4","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":"Q1328829$741FF03B-DC8E-4B12-8A5D-3EA57A34DD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$C2D90250-139A-4B42-9194-4BB2C99FB966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d10aa6e2b265702438aa44b24c822e2c6a494ee","datavalue":{"value":{"entity-type":"item","numeric-id":4692527,"id":"Q4692527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$F0CC0205-CB86-418B-9230-DD6060DF308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$280B1480-E09C-4217-813C-2B20CE6C3A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$359E5128-CA83-4F20-B06E-086BBD2B23CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aeb14b6c579a1b79de973d7e9e50cd622f4875","datavalue":{"value":{"entity-type":"item","numeric-id":5535433,"id":"Q5535433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$781B64BB-4D93-4C93-BDFC-64809811EB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b8018408f33e95890dfb2e62b9b86a26f80028","datavalue":{"value":{"entity-type":"item","numeric-id":5675545,"id":"Q5675545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$7F09D31F-4516-4173-AFA4-38EC44B1816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$2AA11448-2152-4A18-9C0B-A2E5391A2135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb5883667a93007c5e4acace1564e15c5d8202","datavalue":{"value":{"entity-type":"item","numeric-id":4077727,"id":"Q4077727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$35D642FD-135F-41B2-A1A3-A53094B3E729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$D4D0DA52-1088-42E5-BDDF-E1E6FB5E4DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1885d1c40344c2c3a42de90231f5c8563a6c6c63","datavalue":{"value":{"entity-type":"item","numeric-id":5609054,"id":"Q5609054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$35590961-CB70-4A4B-8EB3-EEF4336317A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd0b70f35d727a15349c754206735e25795396","datavalue":{"value":{"entity-type":"item","numeric-id":1097170,"id":"Q1097170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$7268EF82-555A-4A9C-B0B3-5E54ACAC62D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e709f6cd3a91b90c11979b7dcc6899074179e046","datavalue":{"value":{"entity-type":"item","numeric-id":4441489,"id":"Q4441489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$6AE97872-5CE4-450C-9DD7-685BA79312AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$2E790724-CD9F-4282-886A-B11F11D925BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28afcd7f535eb5d060786592b3e3f2c4f02d206","datavalue":{"value":{"entity-type":"item","numeric-id":4166568,"id":"Q4166568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$7524C6CA-B1A9-42FD-BC30-A39FDC680811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$2C948120-BF7B-435F-B38E-3903674E315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36ae69aac2d0bbfa56ed9227da40daa86bd930","datavalue":{"value":{"entity-type":"item","numeric-id":1843373,"id":"Q1843373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$0CF7BE85-73B6-4E49-98F6-24E4076729BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328829$CEDED1A6-75C5-4096-9320-D67FC555B043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b3f1510d57a6d08a7ac6128bd819e3f324a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3786042,"id":"Q3786042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8d5508fb2aee1e1b2a0f41335fb2bdf396ad62","datavalue":{"value":{"amount":"+0.96249396","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":"Q1328829$1D6CFC33-C8B8-441F-8E3C-0B244974D94A","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":"f754810109273ddcbf6d534110ca333860d44e5b","datavalue":{"value":{"amount":"+0.9570029","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":"Q1328829$A396754C-2C33-46A7-A2DA-5D7177D089C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52546b1cd7a49b2ed0ac068eeb482fcf32c10fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1336868,"id":"Q1336868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e105a04be99f23b937131cdc529150d7dc121e","datavalue":{"value":{"amount":"+0.9294702","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":"Q1328829$CFA9F224-801C-451F-8BF8-71ADF6C9DA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edeb1c6fbd3471a8a579075949b0c174941e483d","datavalue":{"value":{"entity-type":"item","numeric-id":3210161,"id":"Q3210161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390da301cd05a187f9d5e514289b96d09ef7b959","datavalue":{"value":{"amount":"+0.92279613","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":"Q1328829$60887DF0-68D0-4F6F-B6D5-27BEA8C35B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c909bebd5e659ad4c7cb89a9c8776bbf122abb07","datavalue":{"value":{"entity-type":"item","numeric-id":1900302,"id":"Q1900302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d39145d3f4355dbfe1ee507938b26d3457109f","datavalue":{"value":{"amount":"+0.9224101","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":"Q1328829$C0DB8BD0-EDC8-4469-8658-32F4AF7BEC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d4c6a57d7bb3c5a0fdadb474771548b44c7ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5688927,"id":"Q5688927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6beb13de1f8ac06816e12f9cbbb2bf0debc9479c","datavalue":{"value":{"amount":"+0.91863954","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":"Q1328829$E93E3295-E3F0-46DA-97AA-598F30AF9D9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal distributed execution of join queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_distributed_execution_of_join_queries"}}}}}