发明授权
- 专利标题: Constructing multidimensional histograms for complex spatial geometry objects
- 专利标题(中): 为复杂的空间几何对象构建多维直方图
-
申请号: US13587897申请日: 2012-08-16
-
公开(公告)号: US08812488B2公开(公告)日: 2014-08-19
- 发明人: Bhuvan Bamba , Richard J. Anderson , Ying Hu , Siva Ravada
- 申请人: Bhuvan Bamba , Richard J. Anderson , Ying Hu , Siva Ravada
- 申请人地址: US CA Redwood Shores
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Hickman Palermo Truong Becker Bingham Wong LLP
- 代理商 Karl T. Rees
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Techniques are described for generating histograms for a multidimensional space. In the presence of large spatial objects, fuzzy splitting techniques are utilized to recursively divide the multidimensional space into partitions, where a single spatial object may belong to multiple partitions. Large spatial objects are essentially broken down into smaller objects that may allow for more efficient partitioning of the multidimensional space. A count of spatial objects in each partition yields a spatial histogram. A spatial object that belongs to multiple partitions may have a weighted count for each of the multiple partitions, based on the extent to which the spatial object overlaps with each partition. Thus, an object that is split among a handful of partitions will only contribute a fraction of a count to each partition. Small partitions having relatively few objects are avoided by refusing to subdivide a partition whose members drop below a threshold number.