US 7,321,890 B2
Database and method for organizing data elements
Hermann Tropf, Blumenstrasse 5, St. Leon-Rot D-68789 (Germany)
Filed on Feb. 18, 2004, as Appl. No. 10/781,488.
Prior Publication US 2004/0177065 A1, Sep. 09, 2004
Int. Cl. G06F 7/00 (2006.01); G06F 17/30 (2006.01); G06F 17/00 (2006.01)
U.S. Cl. 707—3  [707/5; 707/102] 19 Claims
OG exemplary drawing
 
1. 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.