Patent ID: 9292554
Filing Date: 2016-03-22
CPC Classification: G06F

Claim Text:
1. A method of indexing a database column in which values in the column form a permutation cycle, comprising: determining a permutation function f, wherein the permutation function f converts row numbers to encoded column values according to the permutation cycle; and creating a shortcut that connects two non-adjacent elements of the permutation cycle defined by the permutation function f, wherein a traversal of the permutation cycle using the shortcut comprises updating a candidate row number with a new candidate row number associated with the shortcut instead of updating the candidate row number obtained by converting the candidate row number to a new row number using the permutation function f, wherein a traversal of the permutation cycle without the shortcut comprises: wherein creating the shortcut comprises associating a first element of the permutation cycle with a second, non-adjacent element of the permutation cycle.