| 摘要 |
Quicker and more efficient processing of spatial queries is provided when the query window has holes. A method for evaluating a spatial query comprises receiving a spatial query defining a query window including a void, identifying an interior circle for the query window, wherein the interior circle includes a void, and processing the spatial query efficiently in one of the following two alternate ways: (1) modifying the at least one interior circle to exclude the void, and using the modified interior circle to evaluate the spatial query by checking if a data mbr is inside the modified interior circle and if it does, including the data item in the query result set. Or (2) by checking for a data MBR is inside the interior circle and if so, checking if the data MBR intersects the MBRs of any of the voids, and including the data item in the query result set if there is no intersection.
|
