-
Ordering Selection Operators Using the Minmax Regret Rule
Authors:
Khaled H. Alyoubi,
Sven Helmer,
Peter T. Wood
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 a concept from decision theory, the minimisation of the…
▽ More
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 a concept from decision theory, the minimisation of the maximum regret, as a measure of optimality. We show that the associated decision problem is NP-hard, which renders a brute-force approach to solving it impractical. Nevertheless, by investigating properties of the problem and identifying special cases which can be solved in polynomial time, we gain insight that we use to develop a novel heuristic for solving the general problem. We also evaluate minmax regret query optimisation experimentally, showing that it outperforms a currently employed strategy of optimisers that uses mean values for uncertain parameters.
△ Less
Submitted 29 July, 2015;
originally announced July 2015.
-
Magnetic properties of a family of quinternary oxalates
Authors:
E. Lhotel,
V. Simonet,
J. Ortloff,
B. Canals,
C. Paulsen,
E. Suard,
T. Hansen,
D. J. Price,
P. T. Wood,
A. K. Powell,
R. Ballou
Abstract:
We report on the magnetic properties of four isomorphous compounds of a family of quinternary oxalates down to 60 mK. In all these materials, the magnetic FeII ions with a strong magneto-crystalline anisotropy form a distorted kagome lattice, topologically equivalent to a perfect kagome one if nearest-neighbor interactions only are considered. All the compounds order at low temperature in an antif…
▽ More
We report on the magnetic properties of four isomorphous compounds of a family of quinternary oxalates down to 60 mK. In all these materials, the magnetic FeII ions with a strong magneto-crystalline anisotropy form a distorted kagome lattice, topologically equivalent to a perfect kagome one if nearest-neighbor interactions only are considered. All the compounds order at low temperature in an antiferromagnetic arrangement with magnetic moments at 120°. A remarkable magnetic behavior emerges below the Néel temperature in three compounds (with inter-kagome-layer Zr, Sn, Fe but not with Al): the spin anisotropy combined with a low exchange path network connectivity lead to domain walls intersecting the kagome planes through strings of free spins. These produce an unfamiliar slow spin dynamics in the ordered phase observed by AC susceptibility, evolving from exchange-released spin-flips towards a cooperative behavior on decreasing the temperature.
△ Less
Submitted 21 June, 2013;
originally announced June 2013.
-
Domain Wall Spin Dynamics in Kagome Antiferromagnets
Authors:
E. Lhotel,
V. Simonet,
J. Ortloff,
B. Canals,
C. Paulsen,
E. Suard,
T. Hansen,
D. J. Price,
P. T. Wood,
A. K. Powell,
R. Ballou
Abstract:
We report magnetization and neutron scattering measurements down to 60 mK on a new family of Fe based kagome antiferromagnets, in which a strong local spin anisotropy combined with a low exchange path network connectivity lead to domain walls intersecting the kagome planes through strings of free spins. These produce unfamiliar slow spin dynamics in the ordered phase, evolving from exchange-releas…
▽ More
We report magnetization and neutron scattering measurements down to 60 mK on a new family of Fe based kagome antiferromagnets, in which a strong local spin anisotropy combined with a low exchange path network connectivity lead to domain walls intersecting the kagome planes through strings of free spins. These produce unfamiliar slow spin dynamics in the ordered phase, evolving from exchange-released spin-flips towards a cooperative behavior on decreasing the temperature, probably due to the onset of long-range dipolar interaction. A domain structure of independent magnetic grains is obtained that could be generic to other frustrated magnets.
△ Less
Submitted 3 January, 2012; v1 submitted 29 August, 2011;
originally announced August 2011.