System and method for geo-coding using spatial geometry

• US 20070150199A1
• Filed: 12/13/2005
• Published: 06/28/2007
• Est. Priority Date: 12/13/2005
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Patel, Devesh, Riise, Soren
• Application Number:
  US11/314,191
• Publication Number:
  US 20070150199A1
• Time in Patent Office: Days
• US Class Current: 702/5
• 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

A method of geo-coding is disclosed for providing geographically relevant information, advertisements and media over a network to users. Geographic regions around the world may be represented by spatial geometry with unique identifiers. The spatial geometry and identifiers may be used to determine geographic relevance when compared to any input location. Thereafter, information, advertisements and media that may be determined geographically relevant, either locally, nationally or internationally, may be displayed to the user.

Claims

1. A method of geo-coding a data item, the data item comprising a first component, the method comprising:

receiving the data item;

identifying the first component;

associating the identified first component with a first geographic region;

determining a first group of at least two points corresponding to the first geographic region, the first group of at least two points defining a plane in which the first geographic region lies; and

augmenting the data item with data representative of the determined first group of at least two points defining a plane.

2. The method of claim 1, wherein the receiving further comprises receiving the data item at least one of directly, indirectly, or combinations thereof.

3. The method of claim 1, wherein the data item comprises at least one of structured data, unstructured data, or combinations thereof.

4. The method of claim 1, wherein the identifying further comprises at least one of automatically identifying the first component, receiving a manual identification of the first component, or combinations thereof.

5. The method of claim 1, wherein the identifying further comprises determining that the first component comprises a geographical relevance.

6. The method of claim 5, wherein the associating further comprises comparing the geographical relevance of the first component with a geographic database comprising data representative of a plurality of geographic regions.

7. The method of claim 1, wherein the associating further comprises at least one of automatically associating the identified first component with the first geographic region, receiving a manual association of the identified first component with the first geographic region, or combinations thereof.

8. The method of claim 1, wherein the first group of at least two points defining a plane comprises a minimum bounding rectangle enclosing a polygon representative of the first geographic region.

9. The method of claim 1, wherein the data representative of the first group of at least two points defining a plane further comprises an identifier of the first group of at least two points defining a plane, the augmenting further comprising appending the identifier to the data item.

10. The method of claim 1, wherein the first geographic region is represented by at least one polygon, wherein the at least one polygon is defined by at least one characteristic of the first geographic region and further wherein the at least one polygon is associated with a parameter representing at least one attribute of the first geographic region.

11. The method of claim 10, wherein the determined first group of at least two points defining a plane at least encloses at least one of the at least one polygon representative of the first geographic region, the data representative of the determined first group of at least two points defining a plane comprising an identifier of the at least one of the at least one polygon.

12. The method of claim 10, wherein the determined first group of at least two points defining a plane at least encloses at least one of the at least one polygon representative of the first geographic region, the data representative of the determined first group of at least two points defining a plane comprising an identifier of the first group of at least two points defining a plane.

13. The method of claim 10, wherein the determining further comprises fitting the first group of at least two points defining a plane to at least one of the at least one polygon.

14. The method of claim 1, wherein the data item further comprises a second component, the method further including:

performing the identifying, associating and determining for each of the first and second components; and

determining at least one relationship between the first group of at least two points defining a plane determined for the first component and the second group of at least two points defining a plane determined for the second component; and

wherein the augmenting further includes augmenting the data item with data representative of the at least one relationship.

15. The method of claim 1, wherein the associating further comprises associating the identified first component with a second geographic region, the method further including:

determining a second group of at least two points corresponding to the second geographic region, the second group of at least two points defining a plane in which the second geographic region lies; and

determining at least one relationship between the first group of at least two points corresponding to the first geographic region and the second group of at least two points corresponding to the second geographic region; and

wherein the augmenting further includes augmenting the data item with data representative of the at least one relationship.

16. The method of claim 1 further comprising comparing the data representative of the first group of at least two points defining a plane with a database comprising a plurality of previously geo-coded data items and identifying at least one of the plurality of previously geo-coded data items relevant to the data item based thereon.

17. A system for geo-coding a received data item, the received data item comprising a first component, the system comprising:

an identifying processor operative to identify the first component;

an associating processor coupled with the identifying processor and operative to associate the identified first component with a first geographic region;

a determining processor coupled with the associating processor and operative to determine a first group of at least two points corresponding to the first geographic region, the first group of at least two points defining a plane in which the first geographic region lies; and

an augmenting processor coupled with the determining processor and operative to augment the data item with data representative of the determined first group of at least two points defining a plane.

18. The system of claim 17, wherein the received data item further comprises at least one of a directly received data item, an indirectly received data item, or combinations thereof.

19. The system of claim 17, wherein the received data item comprises at least one of structured data, unstructured data, or combinations thereof.

20. The system of claim 17, wherein the identifying processor is further operative to at least one of automatically identify the first component, receive a manual identification of the first component, or combinations thereof.

21. The system of claim 17, wherein the identifying processor is further operative to determine that the first component comprises geographical relevance.

22. The system processor of claim 21, wherein the associating processor is further operative to compare the geographical relevance of the first component with a geographic database comprising data representative of a plurality of geographic regions.

23. The system of claim 17, wherein the associating processor is further operative to at least one of automatically associate the identified first component with the first geographic region, receive a manual association of the identified first component with the first geographic region, or combinations thereof.

24. The system of claim 17, wherein the first group of at least two points defining a plane comprises a minimum bounding rectangle enclosing a polygon representative of the first geographic region.

25. The system of claim 17, wherein the data representative of the first group of at least two points defining a plane further comprises an identifier of the first group of at least two points defining a plane, the augmenting processor further operative to append the identifier to the data item.

26. The system of claim 17, wherein the first geographic region is represented by at least one polygon, wherein the at least one polygon is defined by at least one characteristic of the first geographic region and further wherein the at least one polygon is associated with a parameter representing at least one attribute of the first geographic region.

27. The system of claim 26, wherein the determined first group of at least two points defining a plane at least encloses at least one of the at least one polygon representative of the first geographic region, the data representative of the determined first group of at least two points defining a plane comprising an identifier of the at least one of the at least one polygon.

28. The system of claim 26, wherein the determined first group of at least two points defining a plane at least encloses at least one of the at least one polygon representative of the first geographic region, the data representative of the determined first group of at least two points defining a plane comprising an identifier of the first group of at least two points defining a plane.

29. The system of claim 26, wherein the determining processor is further operative to fit the first group of at least two points defining a plane to at least one of the at least one polygon.

30. The system of claim 17, wherein the received data item further comprises a second component, the system further including:

the identifying processor being further operative to identify the second component, the associating processor being further operative to associate the second component with a second geographic region, the determining processor being further operative to determine a second group of at least two points corresponding to the second geographic region, the second group of at least two points defining a plane in which the second geographic region lies, and wherein the system is further operative to determine at least one relationship between the first group of at least two points defining a plane determined for the first component and the second group of at least two points defining a plane determined for the second component, and further wherein the augmenting processor is operative to augment the data item with data representative of the at least one relationship.

31. The system of claim 17, wherein the associating processor is further operative to associate the identified first component with a second geographic region, the system further including:

the determining processor being further operative to determine a second group of at least two points corresponding to the second geographic region, the second group of at least two points defining a Plane in which the second geographic region lies, and wherein the system is further operative to determine at least one relationship between the first group of at least two points corresponding to the first geographic region and the second group of at least two points corresponding to the second geographic region, and further wherein the augmenting processor is operative to augment the data item with data representative of the at least one relationship.

32. The system of claim 17, the system being further operative to compare the data representative of the first group of at least two points defining a plane with a database comprising a plurality of previously geo-coded data items, and wherein the system is further operative to identify at least one of the plurality of previously geo-coded data items relevant to the data item based thereon.

33. A system for geo-coding a data item, the data item comprising at least one component, the system comprising:

means for receiving the data item;

means, coupled with the means for receiving, for identifying the at least one component;

means, coupled with the means for identifying, for associating the identified at least one component with a geographic region;

means, coupled with the means for associating, for determining at least one group of at least two points corresponding to the geographic region, the at least one group of at least two points defining a plane in which the geographic region lies; and

means, coupled with the means for determining, for augmenting the data item with data representative of the determined at least one group of at least two points defining a plane.

34. A system for geo-coding a received data item, the received data item comprising at least one component, the system comprising computer programming logic stored in a memory and executable by a processor coupled with the memory, the computer programming logic comprising:

first logic operative to identify the at least one component;

second logic coupled with the first logic and operative to associate the identified at least one component with a geographic region;

third logic coupled with the second logic and operative to determine at least one group of at least two points corresponding to the geographic region, the at least one group of at least two points defining a plane in which the geographic region lies; and

fourth logic coupled with the third logic and operative to augment the data item with data representative of the determined at least one group of at least two points defining a plane.