15. The apparatus of claim 10 , wherein the processor is further configured to maintain the range query index by at least one of adding one or more range queries to the range query index and removing one or more range queries from the range query index.
10. Apparatus for evaluating one or more continual range queries over one or more moving objects, comprising: a memory; and at least one processor coupled to the memory and configured to: (i) maintain a range query index with one or more containment-encoded virtual constructs associated with the one or more continual range queries over the one or more moving objects; and (ii) incrementally evaluate the one or more continual range queries using the range query index; wherein the range query index comprises a decomposition of at least one range query into a minimal number of containment-encoded squares of varying sizes; wherein the processor is further configured to incrementally evaluate the one or more continual range queries by: identifying the largest containment-encoded square covering previous locations of one or more objects resulting from evaluation of the one or more continual range queries; identifying the largest containment-encoded square covering current locations of the one or more objects; and based on the previous locations and the current locations of the one or more objects, refraining from performing one or more computations for object locations that are within same containment-encoded square boundaries; and determining a current location of a given one of the one or more moving objects relative to a previous location of the given moving object.