Invention Grant
- Patent Title: Memory-efficient spatial histogram construction
- Patent Title (中): 记忆效率空间直方图构造
-
Application No.: US13966691Application Date: 2013-08-14
-
Publication No.: US09317529B2Publication Date: 2016-04-19
- Inventor: Bhuvan Bamba , Siva Ravada , Ying Hu , Richard J. Anderson
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Palermo Becker Bingham LLP
- Main IPC: G06K9/00
- IPC: G06K9/00 ; G06F17/30

Abstract:
Techniques are described for memory-efficient spatial histogram construction. A hierarchical spatial index has leaf nodes and non-leaf nodes, each leaf node representing a bounding region containing a spatial object, each non-leaf node representing a bounding region at least partially containing one or more spatial objects. A plurality of selected nodes is selected from the plurality of non-leaf nodes. The plurality of selected nodes includes an ancestor of each leaf node. For each particular node in the plurality of selected nodes, a weight is determined. The weight is based on the number of spatial objects contained within the bounding region of the particular node. A spatial partitioning of the plurality of selected nodes is determined. A spatial histogram is generated based on the spatial partitioning of the weights of the plurality of selected nodes.
Public/Granted literature
- US20150049944A1 MEMORY-EFFICIENT SPATIAL HISTOGRAM CONSTRUCTION Public/Granted day:2015-02-19
Information query