1. A computer-implemented method comprising: generating, for an original attribute of a relation maintained in a database system, a respective auxiliary attribute for each interval size of a plurality of interval sizes, each interval size corresponding to a different respective power of a particular exponent base; computing, for each data entry of the relation and for each interval size of the plurality of interval sizes, a respective interval number for the interval size to which an original attribute value of the data entry belongs; storing each respective computed interval number for each data entry in the database system as an auxiliary attribute value of a corresponding auxiliary attribute for the data entry; receiving, by a query rewriter of a user device in communication with the database system, an original query having an inequality expression for the original attribute; generating a new query that replaces the inequality expression with multiple equality expressions, wherein each equality expression references a different respective auxiliary attribute, each auxiliary attribute representing a different respective interval size for values of the original attribute; providing, by the user device to the database system, the new query having the multiple equality expressions instead of the original query; and receiving, by the user device from the database system, query results that satisfy the inequality expression for the original attribute.