{"entities":{"Q908718":{"pageid":910566,"ns":120,"title":"Item:Q908718","lastrevid":65268111,"modified":"2026-04-12T01:25:46Z","type":"item","id":"Q908718","labels":{"en":{"language":"en","value":"Adaptive selection of query execution strategies by learning automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135429"}},"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":"Q908718$B883E51E-EDEF-423F-BFBA-7F108399B416","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa2ada0949228afc70f4814c41f5cc21905667b9","datavalue":{"value":{"text":"Adaptive selection of query execution strategies by learning automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908718$E84BD5DC-656F-411E-806A-8A58AF9A7631","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42fc2f111bcdf6e6d7f1891a717c4b15beaf08d3","datavalue":{"value":"0693.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908718$2F056ED8-5586-4409-81BE-C6F99DBFD24A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a2e30418207e0c5082c3d477a35082529b00e68","datavalue":{"value":"10.1016/0020-0255(90)90012-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908718$36662DC7-F8D6-4D0F-8A9E-E11013207A5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"808cb32fe9fbd60a1b68ba5d2fb9e921dbd7b648","datavalue":{"value":{"entity-type":"item","numeric-id":758864,"id":"Q758864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$83E0769A-0113-496D-8276-DCC1464FA3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"050a31f6d88f4a55b78876b8a6a8dced8ad1651d","datavalue":{"value":{"entity-type":"item","numeric-id":908717,"id":"Q908717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$AF9D99BB-F17B-4406-BA64-355B21443D3B","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":"Q908718$12DF9E9E-5997-406C-841B-EE0B390DCE40","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":"Q908718$F6C93088-F271-40BB-8B0A-BFAA83BAE7DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d75a9ad62c3e8bb76fd85ff34a4b79dd1513a92","datavalue":{"value":"The traditional approach to evaluate query execution strategies using approximate cost models may be inadequate for particular environments. For instance, if the environment does not satisfy the assumptions made by the cost model, the cost estimates can be so distorted that expensive strategies will be chosen. We propose a new approach for choosing execution strategies based on the actual history of query execution under various strategies, rather than on assumption-loaded estimates of these costs. Adaptive selection automatically changes the strategies selected, tracking cost variations caused by changes in the database state and query load. Furthermore, it does not require any assumptions about internal database structures, data characteristics, or distribution of queries. Queries are divided into query classes, where all queries in a class share the same execution strategies. A learning automaton is then used for each class to infer over time which are the current best strategies, based on actual query execution costs. We show the results of running the adaptive selector using real query loads for an existing database.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908718$8727302A-E1AB-4AC8-BE6B-4261D238A773","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908718$3DCBBC0A-5499-40D0-8415-A00FA42DD903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908718$83222FC3-FD22-4D97-B96F-E1F64E2E879C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d13d7e5e25c1668bb47ee3d7ae0a2521662b2eee","datavalue":{"value":"4135429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908718$89A92B9C-B6D8-40A7-ACA1-274039114D6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3484d0147d5b1fb84aa5baa5c2c247a70719f065","datavalue":{"value":"query execution strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q908718$AAA870EB-647E-41ED-A788-B441BD478E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59fb6300cb96d94a9a22af2b071c3e57f55a1d1f","datavalue":{"value":"Adaptive selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q908718$6EAF3890-95C6-4F53-89D0-A98E3E49CF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa441ceaa94b1f45f20e2c6afd0e96c0330ae416","datavalue":{"value":"learning automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q908718$6F535211-4628-4BCD-99B7-78AAA6C4AF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab5c54aaec05be29fceb916ef026faad12b93e9","datavalue":{"value":"database","type":"string"},"datatype":"string"},"type":"statement","id":"Q908718$D72D653E-668C-4152-9C14-2BCB39D84A80","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":"Q908718$1F95B0AF-44F6-4242-B9C1-1BB7DCF7E49B","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":"Q908718$AE8B2255-E081-4C5D-A910-07BEEC198772","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fdb39dbb52b1ef7a73d5a2e0bbb2c2081efaa1","datavalue":{"value":{"entity-type":"item","numeric-id":3809068,"id":"Q3809068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$A2D55235-CC81-419E-B3BF-E88BC634EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7967b16da1cf9a1ed494d7c57ddf17d989f8b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5586857,"id":"Q5586857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$1AC744BF-F420-4BEE-BA2B-19EA7E01FD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7344a0cb9f6b0bcadce3125442ce49a6226b9734","datavalue":{"value":{"entity-type":"item","numeric-id":792103,"id":"Q792103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$4B116EFB-B7C9-47DB-89EA-F1B23BEA3DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f24af998bfecde6f43c6004a38cdc6f72e45b5","datavalue":{"value":{"entity-type":"item","numeric-id":3330556,"id":"Q3330556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$A949B06A-8BCF-4954-82AB-3C5EBB692837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d1b6489ef0982c446037555bd186c6b84d072c","datavalue":{"value":{"entity-type":"item","numeric-id":1138920,"id":"Q1138920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$34D530E6-6FF4-40C4-A37B-177AF00B8EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea1c85ba5bfd6d366dd1b113eb1236fedab98e","datavalue":{"value":{"entity-type":"item","numeric-id":3965554,"id":"Q3965554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$742E5B08-DA17-455E-97BE-6A42D583848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8facfc6da03f73f49d8c6e9d27eedf2ceca71ae3","datavalue":{"value":{"entity-type":"item","numeric-id":908718,"id":"Q908718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$3256AC2D-BCC9-49E6-B38C-F9D62BE1B7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15ed862dda21f50f6665778799182d33e03c1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4159331,"id":"Q4159331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$C4AD80B3-6906-49AE-95D4-D7D218056E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d5459d018cde3eceb17bfc45ad4fdc1bacc9da","datavalue":{"value":{"entity-type":"item","numeric-id":4766068,"id":"Q4766068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$DBE8969A-5514-4FFE-8271-E9F78B97997A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35c211cc806f7b51dac4b283972706a65ceec87","datavalue":{"value":{"entity-type":"item","numeric-id":4138586,"id":"Q4138586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$53C79D39-974D-44A4-A7E4-63CB3B92BCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed922887106fcc2b705a88e87edcc74d26102c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3690233,"id":"Q3690233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$62D58E3C-52E9-479D-B458-B8029FC60ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa84098b3748b84d68aa84e07fc5e7a66d2d64fe","datavalue":{"value":{"entity-type":"item","numeric-id":2626860,"id":"Q2626860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908718$1BE42ED5-6D34-4577-AD38-1EFCC74CAAE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f869907c5ba7c2cb6c4d8eba4c839b959e121bf9","datavalue":{"value":"https://doi.org/10.1016/0020-0255(90)90012-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q908718$103B3E42-F62E-44F2-8A62-3C39637E3E9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b505c66c033af113a15e616f09f406404135828","datavalue":{"value":"W1979551750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908718$1946950E-B4F8-41AC-A825-5665F9F366ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e188ac21692fd20845513a45477f8c69135d219a","datavalue":{"value":{"entity-type":"item","numeric-id":4804930,"id":"Q4804930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b61d58fee46a4f68305c9c6e88653d0fd90300d","datavalue":{"value":{"amount":"+0.7392910122871399","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":"Q908718$C1E691D2-B720-4B32-8FD2-EB32817AD758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69a9e98b2462e2b2de88d8b7dc174e8a224e956","datavalue":{"value":{"entity-type":"item","numeric-id":2786288,"id":"Q2786288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e4f13e103075fae406180c5427d09c191bf887","datavalue":{"value":{"amount":"+0.7352691888809204","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":"Q908718$C6C088D8-A445-4CA6-A742-E86A9832CBD3","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":"a027cbf7b93c3b7e55cf36887d3e9b311e1849ae","datavalue":{"value":{"amount":"+0.6873252987861633","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":"Q908718$9B89DC68-9706-4528-B6DB-9C061A4EF03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eaac7939d70d04cb04da211886f2c446fad23b0","datavalue":{"value":{"entity-type":"item","numeric-id":2823935,"id":"Q2823935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65731aee57bb1892bbb9a4b63308ff2faf0d2a2c","datavalue":{"value":{"amount":"+0.6843816041946411","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":"Q908718$19B4B021-0DFD-4521-9AC3-C62395D70ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f72927d7e915cad1bd6aa8b85c30fd8f402abe","datavalue":{"value":{"entity-type":"item","numeric-id":3340207,"id":"Q3340207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96a88383c80e2b28be718e9d224e26c11c75c12","datavalue":{"value":{"amount":"+0.6804847121238708","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":"Q908718$8D984777-81CB-4D70-BDD0-424013424B11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adaptive selection of query execution strategies by learning automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adaptive_selection_of_query_execution_strategies_by_learning_automata"}}}}}