Helmer, S. and Wood, Peter and Stuefer, M. (2025) Using the Hurwicz Criterion to optimise selection queries under partial ignorance. International Journal of Semantic Computing , ISSN 1793-351X.
![[img]](https://eprints.bbk.ac.uk/style/images/fileicons/text.png) |
Text
hurwicz_criterion.pdf - Author's Accepted Manuscript Available under License Creative Commons Attribution. Download (342kB) |
Abstract
Optimising 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 modelled as intervals rather than exact values and we apply various methods from decision theory in order to measure optimality. Onthe 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.
Metadata
| Item Type: | Article |
|---|---|
| Keyword(s) / Subject(s): | Database query optimisation, selection ordering, Hurwicz criterion |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Peter Wood |
| Date Deposited: | 09 Apr 2025 13:06 |
| Last Modified: | 29 Aug 2025 08:13 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/55391 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
