Weighted Boolean conditions for ranking

Current database systems are tailored to efficiently evaluate Boolean expressions which are typically used as selection conditions to restrict the result set. We propose to add weight annotations to selection conditions to obtain a ranking on the set of answer tuples. In this paper, we introduce an extended relational algebra able to handle ranked selection conditions.