Generating structured information

• US 7,788,293 B2
• Filed: 03/01/2006
• Issued: 08/31/2010
• Est. Priority Date: 03/02/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Egnor, Daniel, Pasztor, Egon
• Primary Examiner(s): Robinson; Greta L
• Assistant Examiner(s): Weinrich; Brian E
• Application Number:
  US11/366,162
• Publication Number:
  US 20060200478A1
• Time in Patent Office: 1,644 Days
• Field of Search: 707/804, 707/722
• US Class Current: 707/804
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06Q 10/00 Administration; Management

Abstract

Structured and/or unstructured data about enterprises are acquired from one or more sources such as commercial data providers, enterprise web sites, and/or directory web sites. Strings are extracted from the unstructured data. The strings contain key, value pairs describing facts about the enterprises. The extracted strings are parsed to normalize the keys and values and place them in a machine-understandable structured representation. Some keys and/or values cannot be normalized. The facts are clustered with the enterprise to which they pertain. Normalized facts from different sources are compared and confidence levels and/or weights are assigned to the facts. These confidence levels and weights are used to select the facts that are displayed on a page for the enterprise in a directory.

Claims

1. A system for generating structured data, comprising:

a processor for executing computer program modules; and

a computer-readable storage medium storing executable computer program modules comprising;

a data acquisition module for receiving an electronic document containing unstructured data describing facts about business hours of an enterprise;

a data extraction module for extracting the unstructured data describing facts about the business hours of the enterprise from the electronic document; and

a data parsing module for receiving the extracted unstructured data and creating structured representations of the facts about the business hours of the enterprise described by the unstructured data, wherein the data parsing module comprises;

a value normalization module for receiving a string describing facts about the business hours of the enterprise extracted from the electronic document and for;

parsing the string to classify symbols within the string, the parsing classifying symbols within the string as representing days of the week and classifying symbols within the string as representing times of the enterprise'"'"'s business hours;

collapsing the symbols representing days of the week in the string to form a collapsed string, the collapsed string having a symbol representing a sequence of days and the symbols representing times of the enterprise'"'"'s business hours;

interpreting the symbols within the collapsed string to determine business hours for the enterprise on the days in the sequence;

wherein the structured representations of the facts about the business hours of the enterprise comprise a vector describing the symbol representing the sequence of days using bits indicating days of the week on which the enterprise is open.

2. The system of claim 1, wherein collapsing the symbols representing days of the week in the string comprises:

identifying a sequence of multiple symbols representing days of the week in the string; and

collapsing the sequence of multiple symbols representing days of the week into the symbol representing the sequence of days.

3. The system of claim 1, wherein the value normalization module is further for:

identifying, within the string, a description of the enterprise'"'"'s business hours missing a bounding value; and

inserting a symbol representing a time of the enterprise'"'"'s business hours into the string as the bounding value.

4. The system of claim 1, wherein parsing the string comprises classifying symbols within the string as representing separators that separate other symbols in the string.

5. The system of claim 1, wherein parsing the string comprises classifying symbols within the string as representing modifiers of dates and/or times represented by other symbols in the string.

6. The system of claim 1, wherein the vector describes open business hours for the enterprise on days of the week.

7. A computer-readable storage medium having computer-executable program modules for generating structured data tangibly embodied therein, comprising:

a data acquisition module for receiving an electronic document containing unstructured data describing facts about business hours of an enterprise;

a data extraction module for extracting the unstructured data describing facts about the business hours of the enterprise from the electronic document; and

a data parsing module for receiving the extracted unstructured data and creating structured representations of the facts about the business hours of the enterprise described by the unstructured data, wherein the data parsing module comprises;

a value normalization module for receiving a string describing facts about the business hours of the enterprise extracted from the electronic document and for;

parsing the string to classify symbols within the string, the parsing classifying symbols within the string as representing days of the week and classifying symbols within the string as representing times of the enterprise'"'"'s business hours;

collapsing the symbols representing days of the week in the string to form a collapsed string, the collapsed string having a symbol representing a sequence of days and the symbols representing times of the enterprise'"'"'s business hours, wherein the symbol representing the sequence of days is described in the structured representation by a vector having bits indicating days of the week on which the enterprise is open; and

interpreting the symbols within the collapsed string to determine business hours for the enterprise on the days in the sequence;

wherein the structured representations of the facts about the business hours of the enterprise comprise a vector describing the symbol representing the sequence of days using bits indicating days of the week on which the enterprise is open.

8. The computer-readable storage medium of claim 7, wherein collapsing the symbols representing days of the week in the string comprises:

identifying a sequence of multiple symbols representing days of the week in the string; and

collapsing the sequence of multiple symbols representing days of the week into the symbol representing the sequence of days.

9. The computer-readable storage medium of claim 7, wherein the value normalization module is further for:

identifying, within the string, a description of the enterprise'"'"'s business hours missing a bounding value; and

inserting a symbol representing a time of the enterprise'"'"'s business hours into the string as the bounding value.

10. The computer-readable storage medium of claim 7, wherein parsing the string comprises classifying symbols within the string as representing separators that separate other symbols in the string.

11. The computer-readable storage medium of claim 7, wherein parsing the string comprises classifying symbols within the string as representing modifiers of dates and/or times represented by other symbols in the string.

12. The computer-readable storage medium of claim 7, wherein the vector describes open business hours for the enterprise on days of the week.

13. A method for generating structured data, comprising:

using a computer to perform steps comprising;

receiving an electronic document containing unstructured data describing facts about business hours of an enterprise;

extracting the unstructured data describing facts about the business hours of the enterprise from the electronic document; and

receiving the extracted unstructured data and creating structured representations of the facts about the business hours of the enterprise described by the unstructured data, wherein the receiving extracted unstructured data and creating comprises;

receiving a string describing facts about the business hours of the enterprise extracted from the electronic document;

parsing the string to classify symbols within the string, the parsing classifying symbols within the string as representing days of the week and classifying symbols within the string as representing times of the enterprise'"'"'s business hours;

collapsing the symbols representing days of the week in the string to form a collapsed string, the collapsed string having a symbol representing a sequence of days and the symbols representing times of the enterprise'"'"'s business hours, wherein the symbol representing the sequence of days is described in the structured representation by a vector having bits indicating days of the week on which the enterprise is open; and

interpreting the symbols within the collapsed string to determine business hours for the enterprise on the days in the sequence;

wherein the structured representations of the facts about the business hours of the enterprise comprise a vector describing the symbol representing the sequence of days using bits indicating days of the week on which the enterprise is open.

14. The method of claim 13, wherein collapsing the symbols representing days of the week in the string comprises:

identifying a sequence of multiple symbols representing days of the week in the string; and

collapsing the sequence of multiple symbols representing days of the week into the symbol representing the sequence of days.

15. The method of claim 13, wherein the value normalization module is further for:

identifying, within the string, a description of the enterprise'"'"'s business hours missing a bounding value; and

inserting a symbol representing a time of the enterprise'"'"'s business hours into the string as the bounding value.

16. The method of claim 13, wherein parsing the string comprises classifying symbols within the string as representing separators that separate other symbols in the string.

17. The method of claim 13, wherein parsing the string comprises classifying symbols within the string as representing modifiers of dates and/or times represented by other symbols in the string.

18. The method of claim 13, wherein the vector describes open business hours for the enterprise on days of the week.