Patent Document ID: 8024346
Application ID: 12647490

Base Claim:
1. A method of creating a ranked join index for ordered data entries, comprising: mapping a dominating set of the ordered data entries according to rank attributes; determining a separating vector for each set of adjacent mapped data entries of the dominating set of ordered data entries; and ordering the ordered data entries according to a separating point associated with each of the separating vectors, wherein the ordering is performed by a processor.

---

Claim 2:
2. The method of claim 1 , wherein the ordering the ordered data entries, comprises: sweeping a vector across a plane of the adjacent mapped data entries, wherein each time the vector crosses a separating vector, a current composition of highest ranked data entries changes by swapping a data entry in a respective set of the adjacent mapped data entries if it causes a change in the index; and wherein each time a data entry in a respective set of adjacent mapped data entries is swapped, the highest ranked data entries are materialized and a new index entry is initiated.