Patent ID: 9189280
Filing Date: 2015-11-17
Classification: G06F

Abstract:
1. A method comprising: receiving, by a computer system, an input event stream comprising a sequence of events, the sequence of events representing movement of a plurality of objects, wherein the input event stream includes a first event of the sequence of events, the first event being associated with a first object of the plurality of objects; and partitioning, by the computer system, the input event stream among a plurality of processing nodes to facilitate parallel tracking of the plurality of objects using a plurality of bit vectors that correspond to the plurality of processing nodes, wherein each of the plurality of bit vectors comprises a plurality of bit values corresponding to the plurality of objects, wherein each processing node of the plurality of processing nodes is configured to track those of the plurality of objects having spatial positions in a predefined spatial region, and wherein the predefined spatial regions for at least two processing nodes in the plurality of processing nodes overlap, wherein the partitioning for the first event includes: