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

• US 7,421,441 B1
• Filed: 09/20/2005
• Issued: 09/02/2008
• 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: Kraft, Reiner, Chan, Alwin
• Primary Examiner(s): Lu; Kuen S.
• Application Number:
  US11/231,632
• Time in Patent Office: 1,078 Days
• Field of Search: 707/101, 707/4
• US Class Current: 1/1
• 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:

defining 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;

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

wherein each grouping label corresponds to a group of affiliated publishers, and

wherein the category identifiers corresponding to different ones of the grouping labels form a hierarchical taxonomy;

building a directory of content items based on the hierarchical taxonomy of category identifiers,

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

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 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.

2. The method of claim 1 wherein each grouping label corresponds to a group of affiliated publishers.

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

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

during processing of each Web page, detecting whether any of the plurality of grouping labels is present; and

adding information about the detected grouping labels for each Web page to a page index.

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

5. 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.

6. The method of claim 1 wherein the act of 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.

7. 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 of the content items in the corpus that includes that grouping label,

wherein each grouping label corresponds to a group of affiliated publishers, and

wherein the category identifiers corresponding to different ones of the grouping labels form a hierarchical taxonomy;

a directory of content items that is built based on the hierarchical taxonomy of category identifiers,

wherein each content item that has at least one grouping label included therein is listed in the directory under each category identifier that corresponds to one of the grouping labels included in that content item; 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 starting content item, wherein each request including a grouping label extracted from the starting content item; and

an index interface module configured to access the index to identify a second content item having the grouping label extracted from the starting 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.

8. The system of claim 7 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.

9. The system of claim 8 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.

10. The system of claim 8 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.

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

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

13. The system of claim 7 further comprising:

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

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

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