{"entities":{"Q801699":{"pageid":803547,"ns":120,"title":"Item:Q801699","lastrevid":48760330,"modified":"2026-01-05T19:30:11Z","type":"item","id":"Q801699","labels":{"en":{"language":"en","value":"Optimization of distributed tree queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880153"}},"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":"Q801699$01F5CE70-4AAA-4A70-B968-160F82A028CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f857d6510efca341695a8b63878572b7f88bd8","datavalue":{"value":{"text":"Optimization of distributed tree queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801699$B12845EC-970D-4E86-BCB3-DDE069113BDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ad6aa4d1630b51d0b47d0f6a96651a217872853","datavalue":{"value":"0552.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801699$0E676682-4F45-4432-B369-4899F5209494","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9c5ba6680074001126933df779b8dae81b65519","datavalue":{"value":"10.1016/0022-0000(84)90007-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801699$DA9B0C2F-F103-4008-AF9F-CC3C4BAB5747","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$4F0D4226-C57E-4F39-875A-8317B8B51BBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$1A863DE3-406D-4DDE-9C2C-4F0AC1E2D0F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q801699$07F1F5BB-FCFA-4024-831A-4A07961A835D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69fd785a6e695d4a4962f22ef7242240e617a69b","datavalue":{"value":"In this paper the problem of finding an optimum strategy of semi-joins for solving tree queries is studied under the objective of total time minimization. Tree queries that are conjunctions of equi-join clauses such that any two relations in the query have at most one attribute in common are considered. This class of tree queries is a superset of classes of tree queries, such as chain queries and simple queries, that have been studied for semi-join optimization in the literature. An algorithm based on dynamic programming to find the optimum semi-join strategy for a given query is presented. The search space for finding the optimum is reduced by eliminating strategies that can never be the optimum. This is accomplished by utilizing a set of properties that a potentially optimum strategy should satisfy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801699$7ED38C05-811D-443B-9727-7CE49E05D667","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801699$CA2A35A4-F0A5-43B6-A230-90425989F4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ee56a6d912e7f341e596cb59bafc3e8e7a93218","datavalue":{"value":"3880153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801699$EA4D74C1-C065-44B3-92A6-19BF5A25BBDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e8d89afd6ea54261a3d1891f1fd483497a03f6","datavalue":{"value":"distributed database management systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q801699$2FD153A0-D340-4814-B776-B8C40904133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d85264b663af1ed4034873eb30e615f53bda82","datavalue":{"value":"tree queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q801699$E9E6E46A-3432-4861-B81A-EBA6B6710B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0d07851bab2c8f314d78d811e8d21d94f29dfb8","datavalue":{"value":"total time minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q801699$CC3403E4-38A8-4CAE-A8BC-0023C70F95BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q801699$A5FD3D5F-C819-45BF-950E-074CFEF0370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b372f31972c4b6f0065ce2e180f30f383d278e2","datavalue":{"value":"optimum semi-join strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q801699$FF8E4FA5-1ADE-4957-B69F-371AAC76C642","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51c35cf9e29ecc4f7b8789a06cefa234a0e10657","datavalue":{"value":{"entity-type":"item","numeric-id":26796,"id":"Q26796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$F65A1CAA-D7CF-435D-9792-DF95F598F4D5","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":"Q801699$5514FC9A-1786-4C49-9805-C9805D55EFD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e92d144a12749611f84742f1299a8a1953645bd","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90007-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q801699$8709AA7C-FBC6-4F7A-B903-0E627630FF41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da8421d2a52c2e0fe75380307164f611931cbd38","datavalue":{"value":"W2009020789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801699$8E772FD1-8E3C-46E9-91C6-45C6A58BC408","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":"Q801699$9C4357B1-47EA-4C4D-AE0F-8A3EDBAAABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b80458a8b46ab747d5285dcfa5225718a0b6690","datavalue":{"value":{"entity-type":"item","numeric-id":3917522,"id":"Q3917522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$DA3A5A19-E088-46DE-BAFB-B96CDB101C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc759f4f8ac538d27cdb0db4fcd884e5633f18fd","datavalue":{"value":{"entity-type":"item","numeric-id":4179821,"id":"Q4179821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$8FF1A0A3-E4FF-41C9-A5FD-C59561FF6B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bc767850337e21a183ed9e8b9103abf049f928","datavalue":{"value":{"entity-type":"item","numeric-id":3206351,"id":"Q3206351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$43216531-93AC-4DD9-8AE0-D5323CCC396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7fa36060b3e6075ae48a810399ee41c40b682a","datavalue":{"value":{"entity-type":"item","numeric-id":3339330,"id":"Q3339330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801699$D088B293-9DD6-4E2E-8D68-D2EDDEB8B665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9caacfdf9011a84cb747ffb109c04022a5ed5e","datavalue":{"value":{"entity-type":"item","numeric-id":3339330,"id":"Q3339330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3538f36c9ee18597e38ef51ddfc5711fd314732","datavalue":{"value":{"amount":"+0.855522632598877","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":"Q801699$6920781E-140B-4210-91E1-14C641410F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba650475a810bd734c0ce1dbddcef7b387a6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":751266,"id":"Q751266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25c47fba2051c88b177d50835cdd34757797924","datavalue":{"value":{"amount":"+0.819241464138031","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":"Q801699$0D7B2AC2-A995-4F73-8924-56A93BEFD9C5","rank":"normal"},{"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":"778f78e7e2cc85b901100b6e752bfbf435746182","datavalue":{"value":{"amount":"+0.8075873255729675","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":"Q801699$FC64993D-1228-41C3-95F3-16D778696C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bdf0e1b9fb851d2673623ad1315abfc199767e","datavalue":{"value":{"entity-type":"item","numeric-id":2770809,"id":"Q2770809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a35015629b108081d1c398b9fc6f4993ab18a78","datavalue":{"value":{"amount":"+0.7978557348251343","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":"Q801699$2688D49C-2A62-4F2D-B8E4-9CF681BD1E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e41088fba256cb0fe1c6f27526126a3a91a772","datavalue":{"value":{"entity-type":"item","numeric-id":3690266,"id":"Q3690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b8c45b41ea52b49b1438079da04e7f5b9ea8d5","datavalue":{"value":{"amount":"+0.7939739227294922","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":"Q801699$54BEF14A-A709-47D6-AC4F-452D0214BD9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801699"}}}}}