User feedback has proven very successful to query large multimedia databases. Due to the nature of the data representation and the mismatch between mathematical models and human perception, the query techniques benefit substantially from interactively modifying a query. Typical examples are generalized ellipsoid queries where optimal ratios and orientations of the half-axes are determined by relevance feedback. However, no information about the outcome of a feedback process is stored whatsoever once the process is terminated. Accordingly, the entire feedback loop has to be repeated--starting out with default parameters--if the same query is posed again. In this paper we present preliminary results on how to preserve feedback results in a space efficient way and learn from user feedback. The cornerstone of our system are multidimensional unbalanced wavelets that are used to store the parameters determined during the feedback process. Using wavelets lets us not only store parameter comb...