Abstract: A device for recording at least part of a data stream including a recording module to record records divided among a plurality of segments, the records including a record for each instance of an event type of the data stream, each segment covering a range of the positions in the data stream such that different segments cover different ranges of positions in the stream, record the value of each instance, create a refresh region in each segment, the refresh region including data from the most recently recorded instance of each event type, create a plurality of links between the records to enable traversing the records in position order, and create an indexing table including an entry for each segment, the entry for each segment including the range of the positions covered by the records of the one segment. Related apparatus and method claims are also included.

Abstract: A device for recording at least part of a data stream including a recording module to record records divided among a plurality of segments, the records including a record for each instance of an event type of the data stream, each segment covering a range of the positions in the data stream such that different segments cover different ranges of positions in the stream, record the value of each instance, create a refresh region in each segment, the refresh region including data from the most recently recorded instance of each event type, create a plurality of links between the records to enable traversing the records in position order, and create an indexing table including an entry for each segment, the entry for each segment including the range of the positions covered by the records of the one segment. Related apparatus and method claims are also included.