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. 22, 2018
Filed:
Nov. 29, 2011
Jay J. Zhu, Palo Alto, CA (US);
Subramanian Venkateswaran, Santa Clara, CA (US);
Anuj Trivedi, Santa Clara, CA (US);
Rupesh Verma, Sunnyvale, CA (US);
Jay J. Zhu, Palo Alto, CA (US);
Subramanian Venkateswaran, Santa Clara, CA (US);
Anuj Trivedi, Santa Clara, CA (US);
Rupesh Verma, Sunnyvale, CA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Techniques are provided for improving performance of spatial queries by defining a grid that divides the domain space into cells, and then using a cell-to-item mapping to determine which items do not have to be individually evaluated against the location criteria of the spatial queries. Based on the cell to which an item belongs, the item may automatically qualify as a match, be automatically disqualified, or require item-specific evaluation. To account for items with size, the query window of a spatial query may be expanded. To limit the degree to which the query window is expanded, a plurality of grids may be established for the domain space, where each grid has differently sized cells, and items are assigned to grids based on the size of the items.