Patent Document ID: 9946749
Application ID: 15260136

Base Claim:
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.

---

Claim 7:
7. The method of claim 1 , wherein the original query specifies an ordering of the query results by an attribute in the inequality expression, and wherein the database system restricts ordering query results occurring in inequality expressions.