Patent ID: 8325795

Claim:
A method comprising: creating an index memory having a predetermined capacity, wherein said index memory is configured to store an index under construction for a live event of unknown length; inserting a plurality of seek points into said index memory, each of said plurality of seek points corresponding to a point in time of a media stream representative of said live event, wherein said plurality of seek points are inserted at a first interval; responsive to said predetermined capacity of said index memory being reached: deleting ones of said plurality of seek points at a predefined period beginning at a first memory slot in said index memory, wherein said ones are deleted up to a predefined percentage of said predetermined capacity; storing a first location point identifying a first position in said index memory corresponding to a final seek point of said plurality of seek points having a modified interval modified by said deleting; and storing a second location point identifying a second position in said index memory corresponding to a final seek point entry of said plurality of seek points still having said first interval; calculating a new interval based at least in part on said first interval; inserting, responsive to said calculating, said plurality of seek points at said new interval beginning at said second location point; and responsive to said predetermined capacity being reached again using said new interval: deleting additional ones of said plurality of seek points at said predefined period in said index memory beginning at said first location point, wherein said additional ones are deleted up to said predefined percentage, and responsive to said deleting the additional ones, inserting said plurality of seek points into said index memory at said new interval beginning at a first free memory slot in said index memory.