发明名称 |
Query prunning using exterior tiles in an R-tree index |
摘要 |
Determining relationships among objects represented in a database includes defining a plurality of tiles in the approximation of the first geometry by dividing the approximation of the first geometry in a first direction a plurality of times and dividing the approximation of the first geometry in a second direction perpendicular to the first direction a plurality of times. A second geometry is analyzed to determine if it fulfills a first filter condition with respect to any of the tiles defined in the approximation of the first geometry. If the second geometry fulfills the first filter condition with respect to any of the tiles defined in the first geometry carrying out a mathematical comparison of the first geometry and the second geometry.
|
申请公布号 |
US7219108(B2) |
申请公布日期 |
2007.05.15 |
申请号 |
US20040841540 |
申请日期 |
2004.05.10 |
申请人 |
ORACLE INTERNATIONAL CORPORATION |
发明人 |
KOTHURI RAVI KANTH V.;GERINGER DANIEL;RAVADA SIVA KUMAR;ABUGOV DANIEL |
分类号 |
G06F17/00;G06F17/30 |
主分类号 |
G06F17/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|