System and method for classifying an electronic document

• US 8,954,442 B2
• Filed: 09/15/2012
• Issued: 02/10/2015
• Est. Priority Date: 05/10/1996
• Status: Expired due to Fees

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Virdy, Ajaipal Singh
• Primary Examiner(s): Jalil, Neveen Abel
• Assistant Examiner(s): Levitian, Karina
• Application Number:
  US13/620,910
• Publication Number:
  US 20130173628A1
• Time in Patent Office: 878 Days
• Field of Search: None
• US Class Current: 707/740
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and search engine for classifying a source publishing a document on a portion of a network, includes steps of electronically receiving a document, based on the document, determining a source which published the document, and assigning a code to the document based on whether data associated with the document published by the source matches with data contained in a database. An intelligent geographic- and business topic-specific resource discovery system facilitates local commerce on the World-Wide Web and also reduces search time by accurately isolating information for end-users. Distinguishing and classifying business pages on the Web by business categories using Standard Industrial Classification (SIC) codes is achieved through an automatic iterative process.

Claims

1. A method comprising:

maintaining, within a database, information associated with a web page;

parsing, using at least one processor, the web page to identify an owner associated with the web page, wherein parsing the web page to identify the owner associated with the web page comprises identifying a name for the owner within text of the web page;

searching a third-party database for a listing associated with the identified owner;

when the third-party database includes a listing associated with the identified owner, utilizing the listing to determine a category associated with the web page, wherein the category comprises a standardized business classification category; and

assigning, within the database, the standardized business classification category to the web page.

2. The method of claim 1, wherein the database comprises a web page URL index, web page owner information, and web page category information.

3. The method of claim 1, wherein the third-party database comprises a business listing database.

4. The method of claim 3, further comprising, when the business listing database does not include a listing associated with the identified owner of the web page, determining that the web page is a personal page.

5. The method of claim 1, wherein parsing the web page to identify the owner associated with the web page further comprises identifying a company name within text of the web page.

6. The method of claim 5, wherein searching the third-party database for a listing associated with the identified owner comprises searching the third-party database for a listing matching the company name.

7. The method of claim 1, wherein parsing the web page to identify the owner associated with the web page further comprises identifying a phone number associated with the owner within text of the web page.

8. The method of claim 7, wherein searching the third-party database for a listing associated with the identified owner comprises searching the third-party database for a listing associated with the phone number.

9. The method of claim 1, wherein parsing the web page to identify the owner associated with the web page further comprises identifying a zip code associated with the owner within text of the web page.

10. The method of claim 9, wherein searching the third-party database for a listing associated with the identified owner comprises searching the third-party database for a listing associated with the zip code.

11. The method of claim 1, wherein searching the third-party database for a listing associated with the identified owner comprises determining if multiple listings are found from searching the third-party database.

12. The method of claim 11, wherein searching the third-party database for a listing associated with the identified owner further comprises searching the multiple listings for additional identification information associated with the identified owner.

13. A non-transitory computer-readable storage medium including a set of instructions that, when executed, cause at least one processor to perform steps comprising:

maintaining, within a database, information associated with a web page;

parsing the web page to identify an owner associated with the web page, wherein parsing the web page to identify the owner associated with the web page comprises identifying a name for the owner within text of the web page;

searching a third-party business database for a listing associated with the identified owner;

when the third-party database includes a listing associated with the identified owner, determining that the web page is a business page, wherein the category comprises a standardized business classification category; and

assigning, within the database, the standardized business classification category to the web page.

14. The computer-readable storage medium of claim 13, further comprising instructions that, when executed, cause the at least one processor to perform a step comprising, when the third-party database does not include a listing associated with the identified owner, determining that the web page is a personal page.

15. The computer-readable storage medium of claim 13, wherein parsing the web page to identify an owner associated with the web page further comprises identifying at least two types of identification information within text of the web page.

16. The computer-readable storage medium of claim 15, wherein the at least two types of identification information comprise at least two of a company name, a zip code, or a phone number.

17. The computer-readable storage medium of claim 15, wherein searching the third-party business database comprises identifying a listing in the third-party database with listing information that matches the at least two types of identification information.

18. The computer-readable storage medium of claim 17, wherein searching the third-party business database further comprises determining if multiple listings are found from the searching of the third-party database based on the at least two types of identification information.

19. The computer-readable storage medium in claim 18, wherein searching the third-party business database further comprises:

identifying an additional type of identification information from the web page that is different from the at least two types of identification information; and

identifying a listing from among the multiple listings having listing information that matches the additional type of identification information.

20. A system, comprising:

at least one processor; and

a computer-readable storage medium storing instructions thereon that, when executed by the at least one processor, cause the at least one processor to;

maintain, within a database, information associated with a web page;

parse the web page to identify an owner associated with the web page, wherein parsing the web page to identify the owner associated with the web page comprises identifying a name for the owner within text of the web page;

search a third-party database for a listing associated with the identified owner;

when the third-party database includes a listing associated with the identified owner, determine that the web page is associated with a first classification, wherein the first classification comprises a standardized business classification category;

when the third-party database does not include a listing associated with the identified owner, determine that the web page is associated with a second classification; and

assign, within the database, the first classification or the second classification to the web page.

21. The system of claim 20, wherein the third-party database comprises a business listing database comprising a plurality of business listings.

22. The system of claim 21, wherein the business listing database comprises standard industrial classification codes.

23. The system of claim 20, further comprising instructions that, when executed by the at least one processor, cause the at least one processor to associate the first classification or the second classification with a URL pointing to the web page within the database.

24. The system of claim 23 wherein the database comprises a URL index, owner information, and classification information associated with the web page.

25. The system of claim 20, wherein the first classification further classifies the web page as a business web page.

26. The system of claim 25, wherein the second classification classifies the web page as a personal web page.