Searching Descendant Pages for Persistent Keywords

• US 20080140606A1
• Filed: 12/12/2006
• Published: 06/12/2008
• Est. Priority Date: 12/12/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Garbow, Zachary Adam, Clark, Timothy Pressler, Wallenfelt, Brian Paul, Theis, Richard Michael
• Granted Patent: US 7,836,039 B2
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A request is received that includes a primary keyword and a persistent keyword. In response to the request, a root page is found that includes a first term that matches the primary keyword. Descendant pages of the root page are searched for a second term that matches the persistent keyword. The search determines that the descendant pages are at levels on paths from the root page and that the levels are within a depth from the root page. A descendant page is found that is a descendant of the root page and that includes a second term that matches the persistent keyword. A root link that points at the root page and a descendant link that points at the descendant page are sent to the requester. If the number of times that the primary keyword was received is greater than a threshold number, then the primary keyword is added to the persistent keywords.

Claims

1. A method comprising:

receiving a request from a requester, wherein the request comprises a primary keyword and a profile, wherein the profile comprises at least one persistent keyword;

in response to the request, finding a root page, wherein the root page comprises a first term that matches the primary keyword;

in response to the request, finding a first descendant page; and

determining that the first descendant page is a descendant of the root page and that the first descendant page comprises a second term that matches the persistent keyword.

2. The method of claim 1, further comprising:

sending a root link and a descendant link to the requester, wherein the root link points at the root page and the descendant link points at the first descendant page.

3. The method of claim 1, further comprising:

searching a plurality of descendant pages of the root page for the second term that matches the persistent keyword, wherein the searching further comprises determining that the plurality of descendant pages are at a plurality of levels on a plurality of paths from the root page and determining that the levels are within a depth from the root page, wherein the profile further comprises the depth.

4. The method of claim 1, further comprising:

in response to the finding the first descendant page, sending a descendant link that points at the first descendant page to the requester.

5. The method of claim 1, further comprising:

counting a number of times the primary keyword has been received from the requestor; and

if the number of times is greater than a threshold number, adding the primary keyword to the at least one persistent keyword in the profile.

6. The method of claim 2, further comprising:

displaying the root link;

displaying a tab; and

in response to selection of the tab, retrieving the first descendant page via the descendant link.

7. The method of claim 1, further comprising:

adding the descendant link to a bookmark.

8. A signal-bearing medium encoded with instructions, wherein the instructions when executed comprise:

receiving a request from a requestor, wherein the request comprises a primary keyword and a profile, wherein the profile comprises at least one persistent keyword;

in response to the request, finding a plurality of root pages, wherein the plurality of root pages comprise first terms that match the primary keyword;

in response to the request, searching a plurality of descendant pages that are descendants of the plurality of root pages; and

determining that a first descendant page among the plurality of descendant pages comprises a second term that matches the persistent keyword.

9. The signal-bearing medium of claim 8, further comprising:

sending a plurality of root links that point at the plurality of root pages to the requester; and

sending a first descendant link that points at the first descendant page to the requester.

10. The signal-bearing medium of claim 8, wherein the determining further comprises:

determining that the plurality of descendant pages are at a plurality of levels on a plurality of paths from the root pages and determining that the levels are within a depth from the root pages, wherein the profile further comprises the depth.

11. The signal-bearing medium of claim 8, further comprising:

counting a number of times the primary keyword has been received from the requester; and

if the number of times is greater than a threshold number, adding the primary keyword to the at least one persistent keyword in the profile.

12. The signal-bearing medium of claim 9, further comprising:

displaying the plurality of root links;

displaying a tab; and

in response to a selection of the tab, retrieving the first descendant page via the first descendant link.

13. The signal-bearing medium of claim 9, further comprising:

displaying the plurality of root links; and

coloring the root link that points at a path that includes the first descendant page.

14. A computer system comprising:

a processor; and

memory connected to the processor, wherein the memory encodes instructions that when executed by the processor comprise;

receiving a request from a requester, wherein the request comprises a primary keyword and a profile, wherein the profile comprises at least one persistent keyword,

in response to the request, finding a plurality of root pages, wherein the plurality of root pages comprise first terms that match the primary keyword,

in response to the request, searching a plurality of descendant pages that are descendants of the plurality of root pages, and

determining that a first descendant page among the plurality of descendant pages comprises a second term that matches the persistent keyword.

15. The computer system of claim 14, wherein the instructions further comprise:

sending a plurality of root links that point at the plurality of root pages to the requester; and

sending a first descendant link that points at the first descendant page to the requester.

16. The computer system of claim 14, wherein the determining further comprises:

determining that the plurality of descendant pages are at a plurality of levels on a plurality of paths from the root pages and determining that the levels are within a depth from the root pages, wherein the profile further comprises the depth.

17. The computer system of claim 14, wherein the instructions further comprise:

counting a number of times the primary keyword has been received from the requester; and

if the number of times is greater than a threshold number, adding the primary keyword to the at least one persistent keyword in the profile.

18. The computer system of claim 15, wherein the instructions further comprise:

displaying the plurality of root links;

displaying a tab; and

in response to a selection of the tab, retrieving the first descendant page via the first descendant link.

19. The computer system of claim 15, wherein the instructions further comprise:

displaying the plurality of root links; and

coloring the root link that points at a path that includes the first descendant page.

20. The computer system of claim 16, wherein the instructions further comprise:

determining that the path that includes the first descendant page is not a cycle.