Method and System for Detecting Changes in Geographic Information

• US 20090100031A1
• Filed: 05/15/2008
• Published: 04/16/2009
• Est. Priority Date: 10/12/2007
• Status: Abandoned Application

• Current Assignee: Tele Atlas North America (TomTom NV)
• Original Assignee: Tele Atlas North America (TomTom NV)
• Inventors: Angwin, George T., McDevitt, Patrick Allan, Gilligan, Thomas William
• Application Number:
  US12/121,643
• Publication Number:
  US 20090100031A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

Data related to changes in real-world geography are collected promptly for incorporating into a geographic database. Query strings are created using keywords targeted to detect data related to changes in real-world geography. Automatic Web search technology is utilized to search the World Wide Web for instances that match the created query strings. References to Web pages, references to Web pages accompanied by brief abstracts, Web pages, and hard copies of documents by mail are automatically collected that potentially refer to changes in real-world geography.

Claims

1. A computer-based method for the prompt collection of data related to changes in real-world geography for incorporation into a geographic database, the method comprising:

creating query strings that include keywords targeted to detect data related to changes in real-world geography;

utilizing automatic Web search technology to search the World Wide Web for instances that match the created query strings;

automatically collecting references to Web pages that potentially refer to changes in real-world geography as candidate leads; and

storing the candidate leads in a repository for use in updating the geographic database.

2. The computer-based method of claim 1, wherein utilizing the automatic Web search technology comprises subscribing to a subscription service.

3. The computer-based method of claim 2, wherein the subscription service comprises a World Wide Web news alert subscription service.

4. The computer-based method of claim 2, wherein subscribing to a subscription service comprises configuring the subscription services with a search schedule and with the created query strings to form a structured query.

5. The computer-based method of claim 4, wherein automatically collecting references to Web pages comprises periodically receiving the references from the subscription service after the subscription services uses the structured query to perform the search according to the search schedule.

6. The computer-based method of claim 1, wherein automatically utilizing the Web search technology comprises using a Web crawling application.

7. The computer-based method of claim 6, wherein using a Web crawling application comprises configuring the application with the created query strings to form a structured query.

8. The computer-based method of claim 7, wherein automatically collecting references to Web pages comprises receiving the references from the Web crawling application after the application uses the structured query to perform the search.

9. The computer-based method of claim 8, wherein using Web crawling application comprises including targeted domains and Web pages, and omitting selected domains and Web pages.

10. The computer-based method of claim 8, further comprising:

storing a stable Web page that corresponds to a received reference;

comparing the Web page to a newer version of the Web page after the Web crawling application uses the structured query to perform another search; and

receiving the reference to the Web page if a difference was found from the comparison.

11. The computer-based method of claim 1, further comprising filtering candidate leads.

12. The computer-based method of claim 11, wherein filtering candidate leads comprises eliminating those that are deficient, such that a deficient candidate lead is one that fails to comprise one or more of the following properties:

relevancy, clarity, correctness, and legality.

13. The computer-based method of claim 12, wherein filtering candidate leads further comprises confirming deficient leads by one of an official publication of a government agency, a government official, an alternative information source, recent aerial photography, a field survey, and end users of the geographic database.

14. The computer-based method of claim 11, wherein filtering candidate leads comprises proceeding with those for which a change event has occurred and monitoring those for which a change event is scheduled for a future date.

15. The computer-based method of claim 11, wherein filtering candidate leads comprises eliminating spurious candidate leads, such that a spurious candidate lead includes a change event that applies to the same location as second candidate lead and includes a set of feature types that is indistinct from the second candidate lead feature type set.

16. The computer-based method of claim 11, wherein filtering candidate leads further comprises eliminating duplicate leads candidates.

17. The computer-based method of claim 16, wherein eliminating duplicate candidate leads comprises for one candidate lead:

comparing the candidate lead to leads stored in a lead database;

scoring each lead stored in the lead database based on the comparison; and

eliminating the candidate lead if the score is sufficiently high.

18. The computer-based method of claim 11, wherein filtering candidate leads further comprises managing candidate leads that update other candidate leads.

19. The computer-based method of claim 11, wherein managing candidate leads comprises for one candidate lead:

comparing the candidate lead to leads stored in a lead database;

scoring each lead stored in the lead database based on the comparison;

grouping the candidate lead with one or more leads in the lead database that have a sufficiently high score but not a score that identifies the candidate lead to be a duplicate lead.

20. The computer-based method of claim 1, wherein references to Web pages comprise references to Web pages accompanied by brief abstracts, Web pages, and hard copies of documents by mail.

21. The computer-based method of claim 1, further comprising updating the geographic database based on the information in the candidate leads.

22. The computer-based method of claim 1, further comprising periodically turning the geographic database into a product.

23. A system for the prompt collection of data related to changes in real-world geography for incorporation into a geographic database, the method comprising:

query strings that include keywords targeted to detect data related to changes in real-world geography;

automatic Web search technology utilized to search the World Wide Web for instances that match the created query strings;

references to Web pages that are automatically collected and that potentially refer changes in real-world geography as candidate leads; and

a repository that stores the candidate leads for use in updating the geographic database.

24. A machine-readable medium, including operations stored thereon that, when processed by one or more processors, causes a system to perform the steps of:

creating query strings that include keywords targeted to detect data related to changes in real-world geography;

utilizing automatic Web search technology to search the World Wide Web for instances that match the created query strings;

automatically collecting references to Web pages that potentially refer changes in real-world geography as candidate leads; and

storing the candidate leads in a repository for use in updating the geographic database.

25. A geographic database, storable on a storage medium, comprising:

updates to the geographic database based on candidate leads stored in a repository,

wherein the candidate leads are formed by a system that comprises;

query strings that include keywords targeted to detect data related to changes in real-world geography;

automatic Web search technology utilized to search the World Wide Web for instances that match the created query strings; and

references to Web pages that are automatically collected and that potentially refer to changes in real-world geography as candidate leads.

26. A portable hand-held device for providing a user with updated geographic database information, the device comprising:

a geographic database having updates based on candidate leads stored in a repository, wherein the candidate leads are formed by a system that comprises;

query strings that include keywords targeted to detect data related to changes in real-world geography;

automatic Web search technology utilized to search the World Wide Web for instances that match the created query strings; and

references to Web pages that are automatically collected and that potentially refer changes in real-world geography as candidate leads; and

an applications program for retrieving updates to the geographic database.

27. A Geographical Information Systems (GIS) based applications program for providing a user with updated geographic database information, the program comprising:

a geographic database having updates based on candidate leads stored in a repository, wherein the candidate leads are formed by a system that comprises;

query strings that include keywords targeted to detect data related to changes in real-world geography;

automatic Web search technology utilized to search the World Wide Web for instances that match the created query strings; and

references to Web pages that are automatically collected and that potentially refer changes in real-world geography as candidate leads.