Patent ID: 7299126
Filing Date: 2007-11-20
Classification: G06F,Y10S

Abstract:
1. A method for evaluating a plurality of moving queries over moving objects, the queries and objects moving with respect to each other, the method comprising: identifying a plurality of moving objects, each moving object comprising a position, a speed and a direction; identifying a plurality of moving queries capable of evaluating the moving objects using criteria that change over time; constructing a moving object bounding box associated with each moving object, each moving object bounding box comprising dimensions corresponding to at least one of the position, the speed and the direction of the associated moving object; constructing a moving query bounding box associated with each moving query, each moving query bounding box comprising dimensions corresponding to one or more of the criteria, each bounding box sized to minimize overlapping among all bounding boxes and to maximize a length of time that the criteria of each moving query and the position, speed or direction of each moving object remain within the associated bounding box; creating an object index for each one of the plurality of moving objects and a query index for each one of the moving queries using the corresponding bounding boxes; and evaluating the plurality of queries periodically using the query index to determine which moving objects to include in the moving query evaluation.