Finding objects in a key-based data structure by their approximate location
AssigneeRed Hat, Inc.
InventorBabak Mozaffari
Life of this patent
Estimating the term…
Abstract
Object identification is described. A processor identifies a first cell of a rectangular grid overlapped over a map of a certain geographic area. The first cell corresponds to a given geographic location. The processor identifies a second cell of the grid, the second cell having a center located within a certain distance of a center of the first cell. The processor identifies one or more objects associated with the second cell by using geographic coordinates of the center of the second cell as a lookup key to identify one or more entries of a data structure that stores object information.
Claims20
A method comprising:
- identifying a first cell of a grid overlapped over a map of a certain geographic area, the first cell corresponding to a given geographic location;
- identifying a second cell of the grid, the second cell having a center located within a certain distance of a center of the first cell;
- and
- identifying one or more objects associated with the first cell by using geographic coordinates of the center of the second cell as a lookup key to identify one or more entries of a data structure that stores object information.
A system comprising:
- a memory;
- and
- a processor operatively coupled to the memory, the processor to:
- identify a first cell of a rectangular grid overlapped over a map of a certain geographic area, the first cell corresponding to a given geographic location;
- identify a second cell of the grid, the second cell having a center located within a certain distance of a center of the first cell;
- and
- identify one or more objects associated with the second cell by using geographic coordinates of the center of the second cell as a lookup key to identify one or more entries of a data structure that stores object information.
A non-transitory computer readable storage medium that, when executed by a processor, cause the processor to:
- identify a first cell of a rectangular grid overlapped over a map of a certain geographic area, the first cell corresponding to a given geographic location;
- identify a second cell of the grid, the second cell having a center located within a certain distance of a center of the first cell;
- and
- identify one or more objects associated with the second cell by using geographic coordinates of the center of the second cell as a lookup key to identify one or more entries of a data structure that stores object information.
Dependencies are inferred from the claim text.