{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T01:40:02Z","timestamp":1750988402265,"version":"3.41.0"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Semantic Computing"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p> Optimizing queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance of their selectivities. The selectivities are modeled as intervals rather than exact values and we apply various methods from decision theory in order to measure optimality. On the one hand, we evaluate the different techniques theoretically, showing which axioms of decision theory they satisfy and for which cases they efficiently provide an optimal solution. On the other hand, we also conduct an empirical evaluation, illustrating the differences of the approaches in terms of the relative error to the optimal solution. We demonstrate that a hybrid algorithm combining optimistic and pessimistic aspects performs best. <\/jats:p>","DOI":"10.1142\/s1793351x25420061","type":"journal-article","created":{"date-parts":[[2025,5,8]],"date-time":"2025-05-08T04:30:56Z","timestamp":1746678656000},"page":"197-221","source":"Crossref","is-referenced-by-count":0,"title":["Using the Hurwicz Criterion to Optimize Selection Queries Under Partial Ignorance"],"prefix":"10.1142","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9666-1932","authenticated-orcid":false,"given":"Sven","family":"Helmer","sequence":"first","affiliation":[{"name":"Department of Informatics, University of Zurich, 8050 Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3704-1431","authenticated-orcid":false,"given":"Peter T.","family":"Wood","sequence":"additional","affiliation":[{"name":"School of Computing and Mathematical Sciences, Birkbeck, University of London London WC1E 7HX, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Stuefer","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Free University of Bozen-Bolzano, 39100 Bolzano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2025,5,7]]},"reference":[{"key":"S1793351X25420061BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806446"},{"volume-title":"Uncertainty and Expectations in Economics: Essays in Honour of G. L. S. Shackle","year":"1972","author":"Arrow K. J.","key":"S1793351X25420061BIB003"},{"key":"S1793351X25420061BIB004","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335420"},{"key":"S1793351X25420061BIB005","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066172"},{"key":"S1793351X25420061BIB006","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066171"},{"key":"S1793351X25420061BIB007","doi-asserted-by":"publisher","DOI":"10.1002\/9780470451793"},{"key":"S1793351X25420061BIB008","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303990"},{"key":"S1793351X25420061BIB009","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543651"},{"key":"S1793351X25420061BIB010","first-page":"1081","volume-title":"Proc. 33rd Int. Conf. Very Large Data Bases","author":"Harish D.","year":"2007"},{"key":"S1793351X25420061BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2019.03.009"},{"key":"S1793351X25420061BIB012","first-page":"228","volume-title":"Proc. of 24th Int. Conf. Very Large Data Bases","author":"Ganguly S.","year":"1998"},{"key":"S1793351X25420061BIB013","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564746"},{"key":"S1793351X25420061BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC59802.2024.00049"},{"key":"S1793351X25420061BIB015","first-page":"343","volume":"19","author":"Hurwicz L.","year":"1951","journal-title":"Econometrica"},{"key":"S1793351X25420061BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"S1793351X25420061BIB017","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276315"},{"key":"S1793351X25420061BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-3557-3_15"},{"key":"S1793351X25420061BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007642"},{"key":"S1793351X25420061BIB023","first-page":"49","volume-title":"Decision Processes","author":"Milnor J. W.","year":"1954"},{"key":"S1793351X25420061BIB024","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595629"},{"key":"S1793351X25420061BIB025","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.3.215"},{"key":"S1793351X25420061BIB026","first-page":"73","volume-title":"Datenbanksysteme f\u00fcr Business, Technologie und Web","author":"Neumann T.","year":"2013"},{"key":"S1793351X25420061BIB027","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511800917"},{"key":"S1793351X25420061BIB028","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564733"},{"volume-title":"The Foundations of Statistics","year":"1954","author":"Savage L.","key":"S1793351X25420061BIB029"},{"key":"S1793351X25420061BIB030","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065199"},{"key":"S1793351X25420061BIB031","doi-asserted-by":"publisher","DOI":"10.2307\/2023536"},{"volume-title":"Theory of Games and Economic Behavior","year":"1944","author":"von Neumann J.","key":"S1793351X25420061BIB032"},{"key":"S1793351X25420061BIB033","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236191"},{"key":"S1793351X25420061BIB034","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564702"},{"key":"S1793351X25420061BIB035","first-page":"289","volume-title":"Proc. 31st Int. Conf. Very Large Data Bases","author":"Zhang N.","year":"2005"}],"container-title":["International Journal of Semantic Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793351X25420061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T01:00:04Z","timestamp":1750986004000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793351X25420061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,7]]},"references-count":31,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.1142\/S1793351X25420061"],"URL":"https:\/\/doi.org\/10.1142\/s1793351x25420061","relation":{},"ISSN":["1793-351X","1793-7108"],"issn-type":[{"type":"print","value":"1793-351X"},{"type":"electronic","value":"1793-7108"}],"subject":[],"published":{"date-parts":[[2025,5,7]]}}}