System and method for geographically organizing and classifying businesses on the world-wide web

• US 7,664,767 B2
• Filed: 03/24/2008
• Issued: 02/16/2010
• Est. Priority Date: 05/10/1996
• Status: Expired due to Fees

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL LLC (Apollo Global Management, Inc.)
• Inventors: Virdy, Ajaipal Singh
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US12/054,130
• Publication Number:
  US 20080177733A1
• Time in Patent Office: 694 Days
• Field of Search: 707/3, 707/6, 707/10, 707100-102, 707/103.R, 707/104.1, 705/1, 705/26
• US Class Current: 1/1
• 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 computer-implemented method comprising:

accessing, over a network, content associated with an electronic document made available on the network by a content provider;

programmatically deriving, using at least one processor, geographic information related to the electronic document from the accessed content associated with the electronic document;

storing information identifying the electronic document in an electronic data store in association with geographic data corresponding to the derived geographic information, thereby enabling subsequent geographic-based searching to yield the electronic document;

receiving a geographic-based query from a user, the geographic-based query being associated with a particular geographic region;

determining, using at least one processor, whether the particular geographic region is related to the geographic data corresponding to the derived geographic information; and

conditioned on the determining that the particular geographic region is related to the geographic data corresponding to the derived geographic information, returning a search result for the electronic document based on the information identifying the electronic document.

2. The method of claim 1 wherein accessing, deriving, and storing comprises accessing, deriving, and storing without human intervention.

3. The method of claim 1 wherein programmatically deriving geographic information related to the electronic document from the accessed content associated with the electronic document comprises extracting the geographic information from data stored by an electronic device used by the content provider in making the content associated with the electronic document available over the network.

4. The method of claim 1 wherein storing the information identifying the electronic document comprises storing a uniform resource locator for the electronic document.

5. The method of claim 1 wherein programmatically deriving geographic information related to the electronic document from the accessed content associated with the electronic document comprises:

programmatically analyzing the accessed content associated with the electronic document for presence of a zip code in the accessed content associated with the electronic document;

based on the analysis, programmatically identifying a zip code included in the accessed content associated with the electronic document; and

programmatically extracting the identified zip code from the accessed content associated with the electronic document, the extracted zip code being the geographic information related to the electronic document.

6. The method of claim 1 further comprising:

programmatically deriving business category information related to the electronic document from the accessed content associated with the electronic document,

wherein storing information identifying the electronic document in the electronic data store in association with geographic data corresponding to the derived geographic information comprises storing information identifying the electronic document in the electronic data store in association with geographic data corresponding to the derived geographic information and in association with business category data corresponding to the derived business category information, thereby enabling subsequent geographic-based and business category-based searching to yield the electronic document.

7. The method of claim 1 wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises automatically, without human intervention, accessing, over the network, the content associated with the electronic document using a hyperlink that is included in a different electronic document and that links to the electronic document.

8. The method of claim 1 wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises automatically, without human intervention, performing a network query and accessing, over the network, the content associated with the electronic document based on the network query.

9. The method of claim 1, wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises accessing a lower-level electronic document, further comprising:

identifying a root electronic document that includes a link to the lower-level electronic document, wherein;

accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises;

identifying the link in the root electronic document, and

using the link to access, over the network, content associated with the lower-level electronic document;

programmatically deriving geographic information related to the electronic document from the accessed content associated with the electronic document comprises programmatically deriving geographic information related to the lower-level electronic document from the accessed content associated with the lower-level electronic document; and

storing information identifying the electronic document in the electronic data store in association with geographic data corresponding to the derived geographic information comprises storing information identifying the root electronic document in the electronic data store in association with geographic data corresponding to the geographic information programmatically derived from the accessed content associated with the lower-level electronic document.

10. The method of claim 1, wherein accessing, over the network, content associated wit the electronic document made available on the network by the content provider comprises accessing a root electronic document, further comprising:

determining whether geographic information related to the root electronic document was programmatically derived from the accessed content associated wit the root electronic document;

conditioned on determining tat geographic information related to the root electronic document was programmatically derived from the accessed content associated wit the root electronic document, aborting processing of lower-level electronic documents linked to byte root electronic document; and

conditioned on determining that geographic information related to the root electronic document was not programmatically derived from the accessed content associated with the root electronic document, processing lower-level electronic documents linked to by the root electronic document to programmatically derive geographic information from accessed content associated with the lower-level electronic documents.

11. A computer-implemented method comprising:

accessing, over a network, content associated wit an electronic document made available on the network by a content provider;

programmatically deriving, using at least one processor, business category information related to the electronic document from the accessed content associated wit the electronic document;

storing information identifying the electronic document in an electronic data store in association with business category data corresponding to the derived business category information, thereby enabling subsequent business category-based searching to yield the electronic document;

receiving a business category-based query from a user, the business category-based query being associated with a particular business category;

determining, using at least one processor, whether the particular business category is related to the business category data corresponding to the derived business category information; and

conditioned on the determining that the particular business category is related to the business category data corresponding to the derived business category information, returning a search result for the electronic document based on the information identifying the electronic document.

12. The method of claim 11 wherein accessing, deriving, and storing comprises accessing, deriving, and storing without human intervention.

13. The method of claim 11 wherein programmatically deriving business category information related to the electronic document from the accessed content associated with the electronic document comprises extracting the business category information from data stored by an electronic device used by the content provider in making the content associated with the electronic document available over the network.

14. The method of claim 11 wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises automatically, without human intervention, accessing, over the network, the content associated with the electronic document using a hyperlink that is included in a different electronic document and that links to the electronic document.

15. The method of claim 11 wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises automatically, without human intervention, performing a network query and accessing, over the network, the content associated with the electronic document based on the network query.

16. The method of claim 11, wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises accessing a lower-level electronic document, further comprising:

identifying a root electronic document that includes a link to the lower-level electronic document, wherein;

accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises;

identifying the link in the root electronic document, and

using the link to access, over the network, content associated with the lower-level electronic document;

programmatically deriving business category information related to the electronic document from the accessed content associated with the electronic document comprises programmatically deriving business category information related to the lower-level electronic document from the accessed content associated with the lower-level electronic document; and

storing information identifying the electronic document in the electronic data store in association with business category data corresponding to the derived business category information comprises storing information identifying the root electronic document in the electronic data store in association with business category data corresponding to the business category information programmatically derived from the accessed content associated with the lower-level electronic document.

17. The method of claim 11, wherein accessing, over the network, content associated with the electronic document made available on the network by the content provider comprises accessing a root electronic document, further comprising:

determining whether business category information related to the root electronic document was properly programmatically derived from the accessed content associated with the root electronic document;

conditioned on determining that business category information related to the root electronic document was properly programmatically derived from the accessed content associated wit the root electronic document, aborting processing of lower-level electronic documents linked to by the root electronic document; and

conditioned on determining that business category information related to the root electronic document was not properly programmatically derived from the accessed content associated with the root electronic document, processing lower-level electronic documents linked to by the root electronic document to programmatically derive business category information from accessed content associated with the lower-level electronic documents.

18. The method of claim 11 wherein programmatically deriving business category information related to the electronic document from the accessed content associated with the electronic document comprises:

programmatically identifying a copyright indication in the accessed content; and

programmatically identifying a business name in the accessed content that corresponds to the identified copyright indication.

19. A computer-readable storage medium storing instructions that, when executed by a processor, perform operations comprising:

accessing, over a network, content associated with an electronic document made available on the network by a content provider;

programmatically deriving geographic information related to the electronic document from the accessed content associated with the electronic document;

storing information identifying the electronic document in an electronic data store in association with geographic data corresponding to the derived geographic information, thereby enabling subsequent geographic-based searching to yield the electronic document;

receiving a geographic-based query from a user, the geographic-based query being associated with a particular geographic region;

determining whether the particular geographic region is related to the geographic data corresponding to the derived geographic information; and

conditioned on the determining that the particular geographic region is related to the geographic data corresponding to the derived geographic information, returning a search result for the electronic document based on the information identifying the electronic document.

20. A computer-readable storage medium storing instructions that, when executed by a processor, perform operations comprising:

accessing, over a network, content associated with an electronic document made available on the network by a content provider;

programmatically deriving business category information related to the electronic document from the accessed content associated with the electronic document;

storing information identifying the electronic document in an electronic data store in association with business category data corresponding to the derived business category information, thereby enabling subsequent business category-based searching to yield the electronic document;

receiving a business category-based query from a user, the business category-based query being associated with a particular business category;

determining whether the particular business category is related to the business category data corresponding to the derived business category information; and

conditioned on the determining that the particular business category is related to the business category data corresponding to the derived business category information, returning a search result for the electronic document based on the information identifying the electronic document.