Patent ID: 8892576
Filing Date: 2014-11-18
Classification: G06F

Abstract:
1. A method of managing a set of data tuples, the method comprising the steps of: a computer receiving a search tuple including k elements, k is an integer and k≧1; the computer determining a comparison relation specifying an ordering of tuples, each tuple including k elements; the computer ordering the set of data tuples by using the comparison relation and based on value(s) of k elements included in each data tuple and corresponding value(s) of the k elements included in the received search tuple; based on the comparison relation, the computer determining a placement of the search tuple between two consecutive data tuples in the ordered set of data tuples, so that (1) one of the two consecutive data tuples is closest, based on the comparison relation, to the search tuple among data tuple(s) in the ordered set of data tuples whose k elements includes one element whose value is less than a value of a corresponding one of the k elements included in the search tuple and the other one of the two consecutive data tuples is closest, based on the comparison relation, to the search tuple among other data tuple(s) in the ordered set of data tuples whose k elements have value(s) that are greater than or equal to the value(s) of the k elements included in the search tuple, or (2) the one of the two consecutive data tuples is closest, based on the comparison relation, to the search tuple among data tuple(s) in the ordered set of data tuples whose k elements have value(s) that are less than or equal to the value(s) of the k elements included in the search tuple and the other one of the two consecutive data tuples is closest, based on the comparison relation, to the search tuple among other data tuple(s) in the ordered set of data tuples whose k elements includes one element whose value is greater than a value of a corresponding one of the k elements included in the search tuple; and based on the placement of the search tuple between the two consecutive data tuples, the computer generating a presentation of the search tuple and a sequence of data tuples included in the ordered set of data tuples so that the search tuple is displayed between first and second sub-sequences of the sequence of data tuples, the first sub-sequence including the one of the two consecutive data tuples, and the second sub-sequence including the other one of the two consecutive data tuples.