Systems and methods for presenting information based on publisher-selected labels

• US 8,478,792 B2
• Filed: 07/02/2008
• Issued: 07/02/2013
• Est. Priority Date: 09/20/2005
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Chan, Alwin, Kraft, Reiner
• Primary Examiner(s): LU, KUEN S
• Application Number:
  US12/167,046
• Publication Number:
  US 20080320021A1
• Time in Patent Office: 1,826 Days
• Field of Search: None
• US Class Current: 707/803
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Publishers define relationships between their own content items (e.g., World Wide Web pages) and content items created or maintained by other publishers. A central namespace manager provides grouping labels that publishers insert into their content items. Content items having matching grouping labels are identified as related. Different classes of grouping labels can be used to define different types of relationships, and multiple classes of grouping labels can co-exist. Grouping labels are made available to an information server such as a search server, which uses the labels in identifying content items related to a currently displayed content item.

Claims

1. A method for providing information from a corpus of content items to a client, the method comprising:

accessing a plurality of content items, in the corpus, into which a plurality of publishers have explicitly inserted a plurality of grouping labels, wherein at least one grouping label of the plurality of grouping labels is included in each content item, of the plurality of content items, by the content publisher, of the plurality of content publishers, that published said each content item;

automatically building an index configured to identify, for each grouping label of the plurality of grouping labels, each of the content items in the corpus that includes said each grouping label of the plurality of grouping labels;

receiving from a client a request for identification of content items related to a first content item, the request including a first one of the plurality of grouping labels that was extracted from the first content item;

accessing the index to identify a second content item having the first one of the plurality of grouping labels included therein; and

returning a reference to the second content item to the client;

wherein the method is performed by one or more computing devices.

2. The method of claim 1 wherein the at least one grouping label, of the plurality of grouping labels, indicates that any content item, having the at least one grouping label, was published by a publisher that belongs to a group of affiliated publishers.

3. The method of claim 1 wherein at least one grouping label, of the plurality of grouping labels, indicates a category, of a plurality of categories, into which at least one content item, of the plurality of content items, are categorized.

4. The method of claim 3 wherein the plurality of categories, corresponding to different ones of the grouping labels, form a hierarchical taxonomy, the method further comprising:

building a directory of content items based on the hierarchical taxonomy of the plurality of categories,

wherein each content item that has at least one grouping label included therein is listed in the directory under each category that corresponds to one of the grouping labels included in that content item.

5. The method of claim 4 further comprising inverting the page index to create an index of the content items by grouping label.

6. The method of claim 1 wherein the content items are Web pages and wherein automatically building the index includes:

operating a Web crawler to locate and process a plurality of Web pages;

during processing of each Web page, determining whether a particular grouping label of the plurality of grouping labels is included in said each Web page; and

in response to determining that the particular grouping label is included in the Web page, adding information about the particular grouping label for each Web page to a page index.

7. The method of claim 1 wherein the first one of the plurality of grouping labels is extracted from a contextual search code block included in the first content item.

8. The method of claim 1 wherein automatically building the index includes:

in response to the request, adding the first content item to the index in association with the first one of the plurality of grouping labels.

18. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

19. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

20. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

21. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

22. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

23. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

24. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

25. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

9. An information retrieval and communication system comprising:

a namespace data store configured to store a plurality of grouping labels, wherein each grouping label is includable by a plurality of publishers in a plurality of content items in a corpus;

an index data store configured to store an index identifying, for each of the plurality of grouping labels stored in the namespace data store, each content item, of the plurality of content items, in the corpus that includes said each grouping label of the plurality of grouping labels; and

an information server including;

a client interface module configured to receive requests from a client computer system for identification of content items related to a first content item, wherein each request including a first grouping label extracted from the first content item; and

an index interface module configured to access the index to identify a second content item having the first grouping label extracted from the first content item included therein,

wherein the client interface module is further configured to return a reference to the second content item to the client computer system.

10. The system of claim 9 further comprising:

a namespace manager communicably coupled to the namespace data store and configured to provide a namespace interface configured to support searching the plurality of grouping labels, the namespace interface being accessible to the plurality of publishers.

11. The system of claim 10 wherein the namespace manager is further configured to generate a new grouping label in response to a request from one of the plurality of publishers.

12. The system of claim 10 wherein the namespace data store is further configured to store, in association with each of the grouping labels, a characteristic value and wherein the namespace manager is further configured to support searching for a desired characteristic value.

13. The system of claim 12 wherein the characteristic value is a category name descriptive of subject matter of a content item.

14. The system of claim 12 wherein the characteristic value includes a term descriptive of subject matter of a content item.

15. The system of claim 9 further comprising:

an index builder configured to create the index and store the index in the index data store.

16. The system of claim 15 wherein the index builder is further configured to navigate from one content item to another content item and generate index information for each content item to which the index builder navigates.

17. The system of claim 15 wherein the information server is further configured to maintain a log of requests received from client systems, the log including an identifier of each first content item in association with the first grouping label extracted from the first content item, and wherein the index builder is further configured to generate index information from the log.