Patent ID: 7321890

Claim:
A database system and a processor for organizing data elements according to a Hilbert curve, said data elements being representable by a plurality of coordinates, said database system comprising: first means for generating a plurality of bitbiocks by bitwise interleaving the coordinates of the data elements; second means for applying a fliprot transformation to a first bitblock; said fliprot transformation comprising a flip transformation and a rotation transformation, said flip transformation inverting bits of said first bitblock, said rotation transformation interchanging bits of said first bitblock; wherein said rotation transformation of said first bitblock and said rotation transformation of each further bitblock cyclically shifts the bits of each respective bitblock; third means for obtaining, for said each further bitblock, a fliprot transformation by a concatenation of two or more fliprot transformations; fourth means for applying fliprot transformations to each further corresponding bitblock; fifth means for accessing said data elements; whereby the bits of said each respective bitblock determine the organization of said data elements according to said Hilbert curve.