×

System and method for generation of computer index files

  • US 20080154938A1
  • Filed: 12/22/2006
  • Published: 06/26/2008
  • Est. Priority Date: 12/22/2006
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for generating an ordered data set, comprising:

  • providing a data set of tuples, each tuple comprising a key and a corresponding reference;

    allocating an inversion buffer in a memory;

    allocating a key space in the inversion buffer for each key in the data set of tuples to be included in an ordered data set of tuples and associating that key with the key space;

    allocating a reference space in each key space for each reference that corresponds to the key associated with the key space;

    associating the corresponding reference with the reference space allocated for that corresponding reference; and

    generating the ordered data set of the tuples based upon the positional relationship of the key spaces and the reference spaces.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×