Searching structured geographical data

• US 7,836,085 B2
• Filed: 02/05/2007
• Issued: 11/16/2010
• Est. Priority Date: 02/05/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Minogue, David, Petakov, Artem, Spiridonov, Alexey
• Primary Examiner(s): Ly; Cheyne D
• Assistant Examiner(s): TRAN, ANHTAI V
• Application Number:
  US11/671,306
• Publication Number:
  US 20080189249A1
• Time in Patent Office: 1,380 Days
• Field of Search: None
• US Class Current: 707/793
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Data is identified from one or more data sources, where the data is associated with at least one structured document. Data sets contained within the at least one structured document are extracted, and one or more record items are added to a searchable database, where the one or more record items correspond to the extracted data sets.

Claims

1. A computer-implemented method, comprising:

identifying, in a computer, a plurality of structured documents and exogenous metadata for each structured document, the structured documents having a same structured data format, wherein the structured documents are received from one or more data sources and the exogenous metadata for each structure document is received from one or more data sources different from the one or more data sources from which the structured document was received, wherein the same structured data format is a Keyhole Markup Language (KML) format, and wherein each of the structured documents is a KML document that associates each of one or more locations on the surface of the earth with one or more of respective text, a respective model, or a respective image;

parsing each structured document in the plurality of structured documents and extracting a plurality of data sets from each structured document;

associating the exogenous metadata for each structured document with each data set extracted from the structured document;

adding a plurality of record items to a searchable database, wherein a structure of the record items corresponds to the same structured data format of the structured documents, wherein each record item corresponds to one of the extracted data sets, and wherein each record item includes the exogenous metadata associated with the corresponding data set;

receiving a search query;

using the exogenous metadata associated with each of one or more of the record items to identify at least one record item in the searchable database; and

returning the identified at least one record item in response to the search query.

2. The method of claim 1, wherein at least one of the plurality of structured documents is associated with a uniform resource locator.

3. The method of claim 1, wherein the exogenous metadata is identified subsequent to identifying the plurality of structured documents.

4. The method of claim 1, further comprising:

crawling the web to identify the structured documents and generate an output file including a plurality of records, each record including data from one of the structured documents;

wherein parsing the structured documents and extracting the plurality of data sets comprises parsing the records in the output file and extracting the plurality of data sets from each record.

5. The method of claim 1, wherein the plurality of data sets comprise placemarks.

6. The method of claim 1, further comprising associating contextual information for each structured document with each of the plurality of data sets extracted from the structured document, wherein the contextual information includes an identifier for the structured document, an anchor associated with the structured document, and the name of an enclosing folder for the structured document.

7. The method of claim 1, further comprising calculating a query independent score for a data set using a respective ranking retrieved from each of one or more databases.

8. The method of claim 1, further comprising calculating a query independent score for each data set from the metadata associated with the structured document from which the data set was extracted.

9. The method of claim 1, wherein the exogenous metadata for each structured document comprises a rank of the structured document.

10. The method of claim 1, wherein the exogenous metadata for each structured document comprises a popularity of the structured document.

11. The method of claim 1, wherein the exogenous metadata for each structured document comprises a number of downloads of the structured document.

12. The method of claim 3, wherein the exogenous metadata for a structured document comprises a page rank, wherein the page rank identifies a rank of the structured document relative to other documents.

13. The method of claim 5, further comprising eliminating duplicate record items corresponding to placemarks based on a comparison of a fingerprint of locations referenced in the placemarks and names of the placemarks.

14. A system, comprising:

one or more computers programmed to perform operations comprising;

identifying a plurality of structured documents and exogenous metadata for each structured document, the structured documents having a same structured data format, wherein the structured documents are received from one or more data sources and the exogenous metadata for each structured document is received from one or more data sources different from the one or more data sources from which the structured document was received, wherein the same structured data format is a Keyhole Markup Language (KML) format, and wherein each of the structured documents is a KML document that associates each of one or more locations on the surface of the earth with one or more of respective text, a respective model, or a respective image;

parsing each structured document in the plurality of structured documents and extracting a plurality of data sets from each structured document;

associating the exogenous metadata for each structured document with each data set extracted from the structured document;

adding a plurality of record items to a searchable database, wherein a structure of the record items corresponds to the same structured data format of the structured documents, wherein each record item corresponds to one of the extracted data sets, and wherein each record item includes the exogenous metadata associated with the corresponding data set;

receiving a search query;

using the exogenous metadata associated with each of one or more of the record items to identify at least one record item in the searchable database; and

returning the identified at least one record item in response to the search query.

15. The system of claim 14, wherein at least one of the plurality of structured documents is associated with a uniform resource locator.

16. The system of claim 14, wherein the exogenous metadata is identified subsequent to identifying the plurality of structured documents from the one or more data sources.

17. The system of claim 14, further programmed to perform operations comprising:

crawling the web to identify the structured documents and generate an output file including a plurality of records, each record including data from one of the structured documents;

wherein parsing the structured documents and extracting the plurality of data sets comprises parsing the records in the output file and extracting the plurality of data sets from each record.

18. The system of claim 14, wherein the plurality of data sets comprise placemarks.

19. The system of claim 14, further operable to associate contextual information for each structured document with each of the plurality of data sets extracted from the structured document, wherein the contextual information includes an identifier for the structured document, an anchor associated with the structured document, and the name of an enclosing folder for the structured document.

20. The system of claim 14, further programmed to perform operations comprising calculating a query independent score for each data set from the metadata associated with the structured document from which the data set was extracted.

21. The system of claim 14, further programmed to perform operations comprising calculating a query independent score for a data set using a respective ranking retrieved from each of one or more databases.

22. The system of claim 14, wherein the exogenous metadata for each structured document comprises a rank of the structured document.

23. The system of claim 14, wherein the exogenous metadata for each structured document comprises a popularity of the structured document.

24. The system of claim 14, wherein the exogenous metadata for each structured document comprises a number of downloads of the structured document.

25. The system of claim 16, wherein the exogenous metadata for a structured document comprises a page rank, wherein the page rank identifies the rank of the structured document relative to other documents.

26. The system of claim 18, further programmed to perform operations comprising eliminating duplicate record items corresponding to placemarks based on a comparison of a fingerprint of locations referenced in the placemarks and names of the placemarks.