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:
Nov. 01, 2022
Filed:
Jun. 13, 2018
International Business Machines Corporation, Armonk, NY (US);
Raghu Kiran Ganti, Elmsford, NY (US);
Mudhakar Srivatsa, White Plains, NY (US);
Dakshi Agrawal, Monsey, NY (US);
Kisung Lee, Baton Rouge, LA (US);
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
Techniques for inserting and extracting geolocation data using spatial indexing in a key value database are provided. In an embodiment, a system is provided for generating one or more geohashes for a geometry object, wherein the one or more geohashes comprises encoded bits that are stored as keys in a key value database. In one example, the system comprises a geometry indexing component that generates a spatial index, wherein the spatial index is based on a total number of the encoded bits generated for the one or more geohashes. In one example, the system comprises a geometry storing component that stores the geometry object and the one or more geohashes in the key value database using the spatial index to allow for faster retrieval of the geometry object. The advantage is that properly inserted and indexed spatial data can be quickly retrieved.