International Business Machines Corporation

Kisung Lee

Mudhakar Srivatsa

Dakshi Agrawal

Raghu Kiran Ganti

Seraphin Bernard Calo

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.

Facilitating spatial indexing on distributed key-value stores

A mechanism is provided for spatial annotated graph queries. A geomap query is received to identify a number K-closest geometry objects within a distance D to a geo-location L. A geohash is computed for the geo-location L. A set of geometry objects are identified from an indexed set of geometry objects having at least NB common-prefix bits to a number of bits NB of the geo-location L. K-closest geometry objects are identified from the set of geometry objects that are closest to the geo-location L. The K-closest geometry objects are then returned to a user who submitted the geomap query.

Indexing and querying spatial graphs

Mechanisms are described to extract location information from unstructured text, comprising: building a language model from geo-tagged text; building a classifier for differentiating referred and physical location; given unstructured text, identifying referred location using the language model (that is, the location to which the unstructured text refers); given the unstructured text, identifying if referred location is also the physical location using the classifier; and predicting (that is, performing calculation(s) and/or estimation(s) of degree of confidence) of referred and physical location.

Growing community of inventors

Atlanta, GA, United States of America

Kisung Lee