{"entities":{"Q5941207":{"pageid":8118009,"ns":120,"title":"Item:Q5941207","lastrevid":47658586,"modified":"2026-01-02T08:54:01Z","type":"item","id":"Q5941207","labels":{"en":{"language":"en","value":"Optimal placement of data replicas in distributed database with majority voting protocol"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635372"}},"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":"Q5941207$BE7EC276-CE05-467F-8B96-8A06C7EE88C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"533a51da46865a92698d1cddddc2b19278c78d43","datavalue":{"value":{"text":"Optimal placement of data replicas in distributed database with majority voting protocol","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941207$82E399A6-BECC-477E-BBDF-250B41343457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cff5745976d97a24a0ac645a0988a6287277ac44","datavalue":{"value":"0974.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941207$9B231245-A492-45E6-B79B-36C00D2CF1E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cff664f546537b07fb65c619ae8e1e6c7be31144","datavalue":{"value":"10.1016/S0304-3975(00)00161-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941207$64AA04E9-46B3-4267-9570-1B3C419C2665","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$7CFB5188-83F7-4E5B-BC28-5042372C4725","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941207$A7E7308C-1661-473E-8AC1-9EECB1024153","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5da9e5f149ba29ccb0ac3cfd896d20474007f229","datavalue":{"value":"In a distributed database system, data replicas are placed at different locations of a network to achieve the high data availability in presence of link failure. Optimal placements of data replicas have been studied extensively in the literature for various protocol. In this paper, we present a sufficient and necessary condition for optimality of a placement of odd number of data replicas in a ring network with majority voting protocol. As a corollary, we give a proof of a recent conjecture of \\textit{X.-D. Hu, H.-J. Huang, X. H.Jia} and \\textit{D.-Y. Li} [Placement of data replicas for optimal data availability in ring networks,manuscript (1999)]. Moreover, we also give a simple algorithm to find optimal placements in tree network with majority voting protocol.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941207$512E7D0A-0799-4A8F-8A20-DCC81DA9371A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941207$5A441CEE-C5E8-4A93-BE4E-F5CE79FF4CDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b1769cec43fc3dc6bfdba2c449f3a0521f42275","datavalue":{"value":"1635372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941207$417B02AA-14C0-4D46-ACE2-4776EBD279C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c5f96afe3bde467076e6122f2049ddbf06cbdca","datavalue":{"value":"distributed database","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941207$E273AB39-3EB2-46D8-B14E-D69AD76C4B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2e9031f8d6f0c60806e8c899a1cf765481cbe6","datavalue":{"value":"majority voting protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941207$EA707244-5915-4E29-9520-312C98311FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223ad112796cec930f5fd47926f1e005f09c783e","datavalue":{"value":"optimal placement of data replicas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941207$3005D10C-AEE4-4B53-B2B3-BE72C2215C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b99ddb340bdded40930d8b5fa202875fa4a0c4a","datavalue":{"value":"cycle and tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941207$3DAE4F72-A050-496F-932F-C289A670105A","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":"Q5941207$1D005834-40FA-4696-AA46-07638E5860D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5798df98fdb2126cacdb6bf30f4e5a7387a55062","datavalue":{"value":{"entity-type":"item","numeric-id":3993631,"id":"Q3993631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$31E81D3E-0C14-4B72-BD80-737300E2CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6b02344e503d3c1b00fd19875de2cb17722c04","datavalue":{"value":{"entity-type":"item","numeric-id":5959181,"id":"Q5959181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$56965AF2-8607-4A8B-AFC6-D455F1BAA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5f653c87e74ed141b03246a7891e56f1347cc2","datavalue":{"value":{"entity-type":"item","numeric-id":4302281,"id":"Q4302281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$6B91DB7B-D0D2-4F2D-BEC4-D5230D5A8772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d570bc46bc62802d6d2aba5c0d25fe30376598e","datavalue":{"value":{"entity-type":"item","numeric-id":5750710,"id":"Q5750710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$78023C05-A566-421B-A99B-9C54C141AA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0572d6d2def03d1d574fd298917555fa082f96","datavalue":{"value":{"entity-type":"item","numeric-id":1346862,"id":"Q1346862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$40B446F0-89FC-4232-94CA-B4BF0CA1A32D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bca1a611566f3d76509f906ab15c523f4a8ea439","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00161-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941207$3E72A87C-ACBD-4F0A-8DF1-DEEBC2622B58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83aefcbc4f4ba36a2c308f5c7abf57870a2d3d62","datavalue":{"value":"W2056136937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941207$39D5704F-86A5-4B9C-AB12-CF0E43039680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8b1ff1f35cf9d19f897195bdff0e23c314f9d5","datavalue":{"value":{"entity-type":"item","numeric-id":6186896,"id":"Q6186896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$93D5D1E1-33C2-40B4-A763-A87155FBCD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941207$67A0DDC2-176C-4375-B83A-4A87CE6A8D12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ff48a5a430e2762881cbd5950cb96652bb2cab","datavalue":{"value":{"entity-type":"item","numeric-id":5959181,"id":"Q5959181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34806144af7e4d8af83e64794bbef310ca4de23","datavalue":{"value":{"amount":"+0.8371400237083435","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":"Q5941207$E8663156-AE97-4746-967D-9C5171CDB472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6011a99fd1b34a46e268c5e70a39c2bbaf3c90","datavalue":{"value":{"entity-type":"item","numeric-id":1346862,"id":"Q1346862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7014fde898c0a635162fa9f5ee38e7a63b637a","datavalue":{"value":{"amount":"+0.7931444644927979","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":"Q5941207$02B1AEDB-AB0F-4915-AF51-F04172CBBA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b553d5f531d09af03af1ac57c09f4d4db53357e","datavalue":{"value":{"entity-type":"item","numeric-id":1923392,"id":"Q1923392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c71792cbce18a1d50c79729af7f49757b538f6","datavalue":{"value":{"amount":"+0.7924583554267883","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":"Q5941207$71320F4F-5F17-4A75-8F27-1862967F8DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7bafc9cc05dec1454af30cc1922fa4f409922f","datavalue":{"value":{"entity-type":"item","numeric-id":4355483,"id":"Q4355483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05737f10bcc331ed3e9eb10a40fe4ef7e61c83b7","datavalue":{"value":{"amount":"+0.7361811399459839","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":"Q5941207$E93FAD5C-87E4-4BBC-90FF-DA6CE658A64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c126db0416de3b2ce5b7f0e86b8837a6102a8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5138372,"id":"Q5138372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21c6651c71ae91d9a359024b0aad2de1359bd48","datavalue":{"value":{"amount":"+0.7269088625907898","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":"Q5941207$FAB13234-9CC3-4896-8E8F-8546D228F846","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941207"}}}}}