Please download the dossier by clicking on the dossier button x
×

Tracking large numbers of moving objects in an event processing system

  • US 10,353,742 B2
  • Filed: 10/26/2017
  • Issued: 07/16/2019
  • Est. Priority Date: 05/13/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, by a computer system, an event stream comprising a sequence of events representing movement of a plurality of objects, the event stream including a first event of the sequence of events, and the first event being associated with a first object of the plurality of objects; and

    partitioning, by the computer system, the 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, each of the plurality of bit vectors comprising a plurality of bit values corresponding to the plurality of objects, and the partitioning of the event stream comprising, for each event in the sequence of events;

    determining, by the computer system using a first bit value of a first bit vector of the plurality of bit vectors that is associated with a first processing node of the plurality of processing nodes, that the first processing node is currently tracking the first object of the plurality of objects, the first bit value being associated with the first object;

    changing, by the computer system, the first bit value from a second value to a first value that is different than the second value; and

    transmitting, by the computer system, a command to the first processing node for deleting the first event from a first spatial-region-representing relation that is operated upon by the first processing node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×