The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 27, 2008
Filed:
May. 05, 2005
Ravikanth V. Kothuri, Nashua, NH (US);
Siva Ravada, Nashua, NH (US);
Daniel Geringer, Rockville, MD (US);
Daniel Abugov, Andover, MA (US);
Ravikanth V. Kothuri, Nashua, NH (US);
Siva Ravada, Nashua, NH (US);
Daniel Geringer, Rockville, MD (US);
Daniel Abugov, Andover, MA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
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 by either (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 whether a data MBR is inside the modified interior circle and when it does, including the data item in the query result set, or (2) by checking whether a data MBR is inside the interior circle and when it does, checking whether the data MBR intersects the MBRs of any of the voids, and including the data item in the query result set when there is no intersection.