GEOGRAPHIC COORDINATES BASED CONTENT SEARCH

• US 20140337305A1
• Filed: 05/13/2013
• Published: 11/13/2014
• Est. Priority Date: 05/13/2013
• Status: Abandoned Application

• Current Assignee: Tollshare Incorporated
• Original Assignee: Tollshare Incorporated
• Inventors: Karamchedu, Murali M., Asnani, Ravi, Nambiar, Sanjay
• Application Number:
  US13/893,075
• Publication Number:
  US 20140337305A1
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Apparatuses, methods and storage medium associated with geographic coordinates based content search are disclosed herein. In embodiments, a search service may be configured to analyze a plurality of contents having non-geographic coordinate content items. The analysis may include determination of whether the non-geographic coordinate content items are associated with a plurality of locations on Earth'"'"'s surface. The locations may be identifiable by a plurality of geographic coordinates of a geographic coordinate system. For contents with non-geographic coordinate content items recognized to be associated a plurality of locations, the search service may generate and store indices that index the geographic coordinates of the locations to the contents with associated non-geographic coordinate content items. Other embodiments may be described and/or claimed.

Claims

1. A computer-implemented method, comprising:

analyzing a plurality of contents having non-geographic coordinate content items, including determining whether the non-geographic coordinate content items are associated with a plurality of locations on Earth'"'"'s surface, identifiable by a plurality of geographic coordinates of a geographic coordinate system;

for contents, among the plurality of contents, with non-geographic coordinate content items recognized to be associated a plurality of locations, generating and storing indices that index the geographic coordinates of the locations to the contents with associated non-geographic coordinate content items;

receiving a search query; and

generating and returning an answer set to the search query, the answer set including locators to potentially relevant contents, and generating including selecting the locators to potentially relevant contents based at least in part on the stored indices.

2. The method of claim 1, wherein the geographic coordinates comprise geodetic coordinates, geocentric coordinates or spherical coordinates, and wherein an index comprises geographic coordinates of a location, and a locator to the content associated with the location.

3. The method of claim 1, wherein the contents comprise multi-media objects, and the non-geographic coordinate content items include non-geographic coordinate content items in metadata of the multi-media objects.

4. The method of claim 1, wherein generating of indices further comprises generating a plurality of intermediate indices indexing a plurality of geographic coordinate ranges of a plurality of regions of Earth'"'"'s surface to one another or to the indices of the geographic coordinates, and storing comprises storing the indices in a hierarchical data structure having a plurality of levels, including storing the indices of the geographic coordinates in the lowest level of the plurality of levels;

and the intermediate indices in one or more intermediate levels of the plurality of levels.

5. The method of claim 1, wherein generating and returning an answer set comprises:

processing the search query, including analyzing association of non-geographic coordinate search criteria of the search query with locations of Earth'"'"'s surface; and

traversing the stored geographic coordinates based indices based at least in part on geographic coordinates of the locations associated with the non-geographic coordinate search criteria.

6. At least one non-transitory storage medium comprising a plurality of instructions configured to cause a computing device, in response to execution of the instructions by the computing device, to:

analyze a plurality of contents having non-geographic coordinate content items, wherein analyze includes determine whether the non-geographic coordinate content items are associated with a plurality of locations on Earth'"'"'s surface, identifiable by a plurality of geographic coordinates of a geographic coordinate system; and

for contents, among the plurality of contents, with non-geographic coordinate content items recognized to be associated a plurality of locations, generate and store indices that index the geographic coordinates of the locations to the contents with associated non-geographic coordinate content items.

7. The storage medium of claim 6, wherein the geographic coordinates comprise geodetic coordinates, geocentric coordinates or spherical coordinates.

8. The storage medium of claim 6, wherein an index comprises geographic coordinates of a location, and a locator to the content associated with the location.

9. The storage medium of claim 6, wherein the contents comprise multi-media objects, and the non-geographic coordinate content items include non-geographic coordinate content items in metadata of the multi-media objects.

10. The storage medium of claim 6, wherein generate indices further comprises generate a plurality of intermediate indices indexing a plurality of geographic coordinate ranges of a plurality of regions of Earth'"'"'s surface to one another or to the indices of the geographic coordinates;

and wherein store comprises store the indices in a hierarchical data structure having a plurality of levels, including storage of the indices of the geographic coordinates in the lowest level of the plurality of levels, and store the intermediate indices in one or more intermediate levels of the plurality of levels.

11. The storage medium of claim 10, wherein the plurality of intermediate indices include a first subset of intermediate indices indexing a first subset of the plurality of geographic coordinate ranges defining a plurality of regions of a plurality of countries on Earth'"'"'s surface to the indices of the geographic coordinates, and wherein storage of the intermediate indices comprises storage of the first subset of intermediate indices at a first intermediate level of the plurality of levels immediately above the lowest level.

12. The storage medium of claim 11, wherein the plurality of intermediate indices include a second subset of intermediate indices indexing a second subset of the plurality of geographic coordinate ranges defining the plurality of countries, to the indices of the plurality of regions of the plurality of countries, and wherein storage of the intermediate indices comprises storage of the second subset of intermediate indices at a second intermediate level of the plurality of levels immediately above the first intermediate level.

13. The storage medium of claim 12, wherein the plurality of intermediate indices include a third subset of intermediate indices indexing a third subset of the plurality of geographic coordinate ranges defining a plurality of continents, to the indices of the plurality of countries, and wherein storage of the intermediate indices comprises storage of the third subset of intermediate indices at a third intermediate level of the plurality of levels immediately above the second intermediate level.

14. The storage medium of claim 6, wherein the instructions, in response to execution by the computing device, further causes the computing device to:

receive a search query; and

generate and return an answer set to the search query, wherein the answer set includes locators to potentially relevant contents, and wherein generate includes selection of the locators to potentially relevant contents based at least in part on the stored indices.

15. The storage medium of claim 14, wherein generate comprises:

process the search query, including analysis of association of non-geographic coordinate search criteria of the search query with locations of Earth'"'"'s surface; and

traversal of the stored geographic coordinates based indices based at least in part on geographic coordinates of the locations associated with the non-geographic coordinate search criteria.

16. The storage medium of claim 15, wherein process the search query further comprises translation of a non-geographic coordinate search criteria to a geographic coordinate of an associated location or a range of geographic coordinates of an area that includes an associated location.

17. The storage medium of claim 16, wherein store comprises store the indices in a hierarchical data structure having a plurality of levels, including storage of the indices in the lowest level of the plurality of levels;

and wherein for a non-geographic coordinate search criteria translated to a range of geographic coordinates, traversal of the stored geographic coordinates based indices comprises traversal of at least an intermediate level of the plurality of levels to reach the lowest level where the geographic coordinates based indices to associated contents are stored.

18. At least one non-transitory storage medium comprising a plurality of instructions configured to cause a computing device, in response to execution of the instructions by the computing device, to:

receive a search query; and

generate and return an answer set to the search query, having a plurality of locators of potential relevant contents, based at least in part on a plurality of geographic coordinates based indices indexing a plurality of geographic coordinates of a geographic coordinate system to contents associated with locations of Earth'"'"'s surface identified by the geographic coordinates, wherein the geographic coordinates based indices are generated and stored based on association of non-geographic coordinate content items of the contents with the geographic coordinates.

19. The storage medium of claim 18, wherein generate and return comprises:

process the search query, including analysis of association of non-geographic coordinate search criteria of the search query with locations of Earth'"'"'s surface; and

traversal of the stored geographic coordinates based indices based at least in part on geographic coordinates of the locations associated with the non-geographic coordinate search criteria.

20. The storage medium of claim 19, wherein process the search query further comprises translation of a non-geographic coordinate search criteria to a geographic coordinate of an associated location or a range of geographic coordinates of an area that includes an associated location.

21. The storage medium of claim 20, wherein the plurality of geographic coordinates based indices are stored in a hierarchical data structure having a plurality of levels, including the lowest level and one or more intermediate levels;

and wherein for a non-geographic coordinate search criteria translated to a range of geographic coordinates, generate and return comprises traversal of at least an intermediate level of the plurality of levels to reach the lowest level where the geographic coordinates based indices to associated contents are stored.

22. An apparatus comprising:

one or more processors; and

a search service configured to be operated by the one or more processors, wherein the search service includes an indexing engine configured to;

analyze a plurality of contents having non-geographic coordinate content items, wherein analyze includes determine whether the non-geographic coordinate content items are associated with a plurality of locations on Earth'"'"'s surface, identifiable by a plurality of geographic coordinates of a geographic coordinate system; and

for contents, among the plurality of contents, with non-geographic coordinate content items recognized to be associated a plurality of locations, generate and store indices that index the geographic coordinates of the locations to the contents with associated non-geographic coordinate content items.

23. The apparatus of claim 22, wherein the indexing engine is further configured to analyze association of non-geographic coordinate content items of metadata of the content with locations of Earth'"'"'s surface.

24. An apparatus comprising:

one or more processors;

a search service configured to be operated by the one or more processors, wherein the search service includes a search engine configured to;

receive a search query; and

generate and return an answer set to the search query, having a plurality of locators of potential relevant contents, based at least in part on a plurality of geographic coordinates based indices indexing a plurality of geographic coordinates of a geographic coordinate system to contents associated with locations of Earth'"'"'s surface identified by the geographic coordinates, wherein the geographic coordinates based indices are generated and stored based on association of non-geographic coordinate content items of the contents with the geographic coordinates.

25. The apparatus of claim 24, wherein the search engine is further configured to:

process the search query, including analysis of association of non-geographic coordinate search criteria of the search query with locations of Earth'"'"'s surface; and

traversal of the stored geographic coordinates based indices based at least in part on geographic coordinates of the locations associated with the non-geographic coordinate search criteria.