TY - JOUR A1 - Möller, Bernhard A1 - Roocks, Patrick T1 - An algebra of database preferences T2 - Journal of Logical and Algebraic Methods in Programming N2 - Preferences allow more flexible and personalised queries in database systems. Evaluation of such a query means to select the maximal elements from the respective database w.r.t. to the preference, which is a partial strict-order. We present a point-free calculus of such preferences and exemplify its use in proving algebraic laws about preferences that can be used in query optimisation. We show that this calculus can be mechanised using off-the-shelf automated first-order theorem provers. Y1 - 2015 UR - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/39736 UR - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-397367 SN - 2352-2208 VL - 84 IS - 3 SP - 456 EP - 481 PB - Elsevier BV ER -