Patent ID: 7835953

Claim:
A method of monitoring continual queries over moving objects, said method comprising: preliminarily establishing, using a processor on a computer, an object identification listing for each of an object being monitored, said object identification listing providing an indication of which shingles cover an object and which query region includes these shingles, said object identification listing to be updated as said object moves; storing coordinates defining a query region in a memory; for each query region, retrieving, from said memory, said coordinates of said query region representing a continual query over which movements of moving objects are to be monitored and constructing, using said processor of said computer and said retrieved coordinates, a covering for said query region, said covering comprising at least one shingle, so that said query region is completely covered by said at least one shingle and no section of any said at least one shingle falls outside said query region; periodically, throughout a period of said continual query monitoring, receiving location information for each said object being monitored; determining from said location information whether any said object is covered by any of said shingles of said query region; and updating said object identification listing based on said determining, thereby also reflecting an updating of said moving objects relative to said query regions.