Category based, extensible and interactive system for document retrieval

• US 20050108200A1
• Filed: 07/04/2001
• Published: 05/19/2005
• Est. Priority Date: 07/04/2001
• Status: Abandoned Application

• Current Assignee: Cogisum Intermedia AG
• Original Assignee: Cogisum Intermedia AG
• Inventors: Meik, Frank, Wielsch, Michael
• Application Number:
  US10/482,833
• Publication Number:
  US 20050108200A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor

Abstract

In information retrieval (IR) systems with high-speed access, especially to search engines applied to the Internet and/or corporate intranet domains for retrieving accessible documents automatic text categorization techniques are used to support the presentation of search query results within high-speed network environments.

An integrated, automatic and open information retrieval system (100) comprises an hybrid method based on linguistic and mathematical approaches for an automatic text categorization. It solves the problems of conventional systems by combining an automatic content recognition technique with a self-learning hierarchical scheme of indexed categories. In response to a word submitted by a requester, said system (100) retrieves documents containing that word, analyzes the documents to determine their word-pair patterns, matches the document patterns to database patterns that are related to topics, and thereby assigns topics to each document. If the retrieved documents are assigned to more than one topic, a list of the document topics is presented to the requester, and the requester designates the relevant topics. The requester is then granted access only to documents assigned to relevant topics. A knowledge database (1408) linking search terms to documents and documents to topics is established and maintained to speed future searches. Additionally, new strategies are presented to deal with different update frequencies of changed Web sites.

Claims

1. An interactive document retrieval system (100) designed to search for documents after receiving a search query from a requestor, said system comprising:

a knowledge database (200) containing at least one data structure (202, 208, 210, 212, 214, 216 and/or 218) that relates text patterns to topics, and a query processor (400) that, in response to the receipt of a search query from a requester, performs the following steps;

searching for and trying to capture documents containing at least one term related to the search query, if any documents are captured,

analyzing the captured documents to determine their text patterns,

categorizing the captured documents by comparing each document'"'"'s text pattern to the text patterns in the knowledge database (200),

and if a document'"'"'s text pattern is similar to a text pattern in the knowledge database (200), assigning to that document the similar word pattern'"'"'s related topic,

presenting at least one list of the topics assigned to the categorized documents to the requester, and

asking the requester to designate at least one topic from the list as a topic that is relevant to the requestor'"'"'s search, and

granting the requestor access to the subset of captured and categorized documents to which topics designated by the requestor have been assigned,

wherein the word patterns determined by analysis are pairings of words, each pairing comprising two searchable words with one word occurring frequently within the document and the other word occurring near the one word frequently within the document.

2. An interactive document retrieved system according to claim 1, characterized in that, the query processor performs the step of analyzing using an hybrid method based on linguistic and mathematical approaches for an automatic text categorization.

3. An interactive document retrieval system (100) in accordance with claim 1, wherein the knowledge base (200) is initially constructed by analyzing indexed documents to which topics have previously been assigned, thereby determining the indexed document'"'"'s word patterns, and then storing in the knowledge database (200) these word patterns for the indexed documents and the topics assigned to these documents, and then relating the word pattern of an indexed document to the topics assigned to that same indexed document.

4. An interactive document retrieval system (100) in accordance with claim 1, wherein the search query contains a phrase, and the term searched for is that phrase.

5. An interactive document retrieval system (100) in accordance with claim 1, wherein the search query contains at least one word, and the term searched for is at least one searchable word taken from the search query.

6. An interactive document retrieval system (100) in accordance with claim 1, wherein the search query contains several words, the term searched for is a searchable word taken from the search query, and several words in the search query are searched for in separate searches.

7. An interactive document retrieval system (100) in accordance with claim 1, wherein the search query contains at least one operator and at least one word, and the presentation of documents to the requester scope is limited by the search query.

8. An interactive document retrieval system (100) in accordance with claim 1, wherein the knowledge database (200) retains a record of words previously searched for, the documents captured by such previous searches, and the index terms assigned to the captured documents, and the knowledge database (200) also retains linkages between the words previously searched for and the documents captured by such previously-conducted searches, such that the search, analysis, and categorizing steps may be bypassed when a word previously searched for is encountered in a later search query.

9. An interactive document retrieval system (100) in accordance with claim 8, wherein the knowledge database (200) is initially constructed by analyzing indexed documents to which topics have previously been assigned, thereby determining the indexed document'"'"'s word patterns, and then storing in the knowledge database (200) these word patterns for the indexed documents and the topics assigned to these documents, and then relating the word pattern of an indexed document to the topics assigned to that same indexed document.

10. An interactive document retrieval system (100) in accordance with claim 8, wherein the knowledge database (200) is maintained by periodically checking to see if documents entered into the knowledge database (200) have changed or been deleted from the searchable universe of documents, and if they have, then deleting all reference to such documents, as well as the words searched for that caused their capture, from the knowledge database (200), thereby forcing all searches for such words likely to capture such documents to be repeated anew if encountered in a later search query.

11. An interactive document retrieval system (100) in accordance with claim 8, wherein the knowledge database (200) is maintained by periodically checking to see if documents entered into the knowledge database (200) have been changed, and if so, reanalyzing and re-categorizing such documents and also removing from the knowledge database (200) linkages between such documents and words that they no longer contain.

12. An interactive document retrieval system (100) in accordance with claim 1, wherein the knowledge database (200) is updated by periodically checking for new documents at some locations within the searchable universe of documents, and analyzing and categorizing such documents prior to those documents being captured by a search.

13. An interactive document retrieval system (100) in accordance with claim 1, wherein said knowledge database (200) includes a topic combination table (212) containing replacement topics for certain combinations of other topics that may appear within a captured document and that are assigned to such a document as a replacement for said other topics to improve categorization.

14. An interactive document retrieval system (100) in accordance with claim 1, wherein plural topics are assigned to at least some documents during categorization and are arranged hierarchically and linked to the at least some documents in the knowledge database (200), and wherein as many lists of topics as there are hierarchical topics associated with the categorized documents are presented to the requestor in sequence, such that the requestor designates multiple topics and subtopics, and such that search precision is improved by eliminating documents irrelevant to the requestor'"'"'s designated topics from those to which the requestor is granted access.

15. An interactive document retrieval system (100) in accordance with claim 14, wherein the presentation of topics to the requester at any given hierarchical level is suppressed when all the documents are associated with the same topic at that level.

16. An interactive document retrieval system (100) in accordance with claim 1, wherein analysis includes the following steps:

reduce the document data to a list of words;

address inflection and synonym problems;

eliminate non-searchable words;

select the most frequently occurring words; and

select frequently occurring pairings of those words with adjacent words in the document.

17. An interactive document retrieval system (100) in accordance with claim 16, wherein up to a predefined number of the most frequently occurring words are selected.

18. An interactive document retrieval system (100) in accordance with claim 16, wherein a word occurs frequently if the number of times it appears within a document divided by the total word content of the document exceeds a predetermined value.

19. An interactive document retrieval system (100) in accordance with claim 1, wherein a pairing occurs frequently if the number of occurrences of a given pairing within a given document, divided by the number of occurrences of the frequently-occurring adjacent word of the pairing within the document, is greater than a predetermined value.

20. An interactive document retrieval system (100) in accordance with claim 1, wherein:

the query processor (400) is installed in at least one Web server connecting to the Internet or to an intranet;

the knowledge database (200) is installed on a database engine (1124) accessible to the Web server;

the requestor communicates with the Web server (1114, 1116, 1118 or 1120) using a computer (1102) having a browser (1104) also connecting to the Internet or to the same intranet;

and searches are performed by a search engine (1128) accessible to the Web server (1114, 1116, 1118 or 1120) and conducting searches on the Internet or on the same intranet.

21. An interactive document retrieval system (100) in accordance with claim 20, wherein the predetermined value is in the neighborhood of 0.0001.

22. An interactive document retrieval system (100) in accordance with claim 20, wherein multiple Web servers (1114, 1116, 1118 or 1120) are employed, interconnected to the Internet or to an intranet by a router (1112) and a firewall (1110);

and the status of any given search procedure is maintained on the requestor'"'"'s computer (1102) and is resubmitted to one of the Web servers (1114, 1116, 1118 or 1120) each time a search query or designation is submitted by the requestor.

23. An interactive document retrieval system (100) in accordance with claim 1, wherein the knowledge database (200) contains a word table (202), a dictionary (204) and synonyms (206), a topic table (208), a word combination table (210), a topic combination table (212), a query word table (214), a query linkage table (216), and an URL table (218).

47. An interactive document retrieval system (100) in accordance with claim 1, characterized by

a specially designed user interface (1402) presenting the user an uniform access to all accessible documents, thereby enabling a search in heterogeneous environments, regardless whether they are retrieved from the domain of any corporate networks or from the Internet, and irrespective of their file format.

48. An interactive document retrieval system (100) in accordance with claim 1, characterized by, a specially developed updating function (1312) is employed for visiting Web sites dependent on their individual modification cycles and providing them for a further analysis.

49. An interactive document retrieval system (100) in accordance with claim 1, comprising means for recognizing existing security structures used in the domain of individual companies for securing electronically stored data which enable an integration of said interactive document retrieval system (100) into said security structures without changing them.

50. An interactive document retrieval system (100) in accordance with claim 1, wherein a portability of said interactive document retrieval system (100) into different operating system environments is supported.

51. An interactive document retrieval system (100) in accordance with claim 1, wherein the user is provided with a set of data spaces, each comprising a set of thematically connected documents.

52. An interactive document retrieval system (100) in accordance with claim 1,

wherein a specially designed user interface (1402) comprising presentation programs for generating appropriately formatted texts suitable for the presentation of documents retrieved from the Internet is applied.

53. An interactive document retrieval system (100) in accordance with claim 1, wherein agent programs are applied which continuously process entered search queries in the background.

54. An interactive document retrieval system (100) in accordance with claim 1, wherein each document of a selected category is classified according to its origin, such as public places, media and/or encyclopedias, enterprises or other sources.

55. An interactive document retrieval system (100) in accordance with claim 1, wherein an universally applicable thesaurus with different categories and associated start documents is applied.

56. An interactive document retrieval system (100) in accordance with claim 1, wherein a user interface is applied comprising means for to entering search queries by means of voice commands being automatically recognized and interpreted with the aid of an underlying automatic voice recognition application.

57. An interactive document retrieval system (100) in accordance with claim 1, wherein search results are presented by means of a voice data output.

58. An interactive document retrieval system (100) in accordance with claim 1, wherein a multilingual operation of said interactive document retrieval system (100) is enabled.

72. A mobile computing and/or telecommunications device, comprising a graphical user interface capable of applying the WAP standard for accessing documents from the Internet and/or any corporate network, characterized by an interactive document retrieval system (100) in accordance with claim 1.

24. An interactive method of searching for and retrieving documents after receiving a search query from a requestor, said method comprising the steps of:

providing a knowledge database (200) containing at least one data structure (202, 208, 210, 212, 214, 216 and/or 218) that relates text patterns to topics,

in response to the receipt of a search query from a requester, searching for and attempting to capture documents containing at least one term related to the search query,

if any documents are captured, analyzing the captured documents to determine their text patterns,

categorizing the captured documents by comparing each document'"'"'s text pattern to the text patterns in the knowledge database (200),

and when a document'"'"'s word pattern is similar to a text pattern in the knowledge database (200), assigning to that document the similar text pattern'"'"'s related topic,

presenting at least one list of the topics assigned to the categorized documents to the requester, and asking the requester to designate at least one topic from the list as a topic that is relevant to the requestor'"'"'s search,

and granting the requestor access to the subset of captured and categorized documents to which topics designated by the requester have been assigned,

wherein the word patterns determined by analysis are pairings of words, each pairing comprising two searchable words with one word occurring frequently within the document and the other word occurring near the one word frequently within the document.

25. An interactive method according to claim 24, wherein the step of analyzing is carried out using an hybrid method based on linguistic and mathematical approaches for an automatic text categorization.

26. An interactive method of searching in accordance with claim 24, which further includes constructing the knowledge database (200) by analyzing indexed documents to which topics have previously been assigned, thereby determining the indexed document'"'"'s word patterns, and then storing in the knowledge database (200) these word patterns for the indexed documents and the topics assigned to these documents, and then relating the word pattern of an indexed document to the topics assigned to that same indexed document.

27. An interactive method of searching in accordance with claim 24, which accepts at search queries that contain a phrase and that search for the phrase.

28. An interactive method of searching in accordance with claim 24, which accepts search queries that contain at least one word and that search for the word.

29. An interactive method of searching in accordance with claim 24, which accepts search queries that contain several words and search for each word in separate searches.

30. An interactive method of searching in accordance with claim 24, which accept at least some search queries that contain at least one operator and at least one word and that search for the word and later use the operator to limit the scope of the documents presented to the requestor.

31. An interactive method of searching in accordance with claim 24, which further includes retaining in the knowledge database (200) a record of words previously searched for, the documents captured by such previous searches, and the index terms assigned to the captured documents, and retaining within the knowledge database (200) linkages between the words previously searched for and the documents captured by such previously-conducted searches, such that the search, analysis, and categorizing steps may be bypassed when a word previously searched for is encountered in a later search query.

32. An interactive method of searching in accordance with claim 31, which further includes initially constructing the knowledge database (200) by analyzing indexed documents to which topics have previously been assigned, thereby determining the indexed document'"'"'s word patterns, and then storing in the knowledge database (200) these word patterns for the indexed documents and the topics assigned to these documents, and then relating the word pattern of an indexed document to the topics assigned to that same indexed document.

33. An interactive method of searching in accordance with claim 31, which further includes maintaining the knowledge database (200) by periodically checking to see if documents entered into the knowledge database (200) have changed or been deleted from the searchable universe of documents;

and if they have, then deleting all reference to such documents, as well as the words searched for that caused their capture, from the knowledge database (200), thereby forcing all searches for such words likely to capture such documents to be repeated anew if encountered in a later search query.

34. An interactive method of searching in accordance with claim 31, which further includes maintaining the knowledge database (200) by periodically checking to see if documents entered into the knowledge database (200) have been changed, and if so, reanalyzing and re categorizing such documents and also removing from the knowledge database (200) linkages between such documents and words that they no longer contain.

35. An interactive method of searching in accordance with claim 24, which further includes updating the knowledge database (200) by periodically checking for new documents at some locations within the searchable universe of documents, and analyzing and categorizing such documents prior to those documents being captured by a search.

36. An interactive method of searching in accordance with claim 24, which further includes including in said knowledge database (200) a topic combination table (212) containing replacement topics for certain combinations of other topics that may appear within a captured document, and assigning a replacement topic to such a document as a replacement for said other topics to improve categorization.

37. An interactive method of. searching in accordance with claim 24, which further includes assigning plural topics to at least some documents during categorization, arranging them hierarchically, and linking them to the at least some documents in the knowledge database (200), and presenting to the requester in hierarchical sequence as many lists of topics as there are hierarchical topics associated with the categorized documents, such that the requestor designates multiple topics and subtopics, and such that search precision is improved by eliminating documents irrelevant to the requestor'"'"'s designated topics from those to which the requester is granted access.

38. An interactive method of searching in accordance with claim 37, which further includes suppressing the presentation of topics to the requester at any given hierarchical level when all the documents are associated with the same topic at that level.

39. An interactive method of searching in accordance with claim 24, which further includes reducing the document data to a list of words;

addressing inflection and synonym problems;

eliminating non-searchable words;

selecting the most frequently occurring words; and

selecting frequently-occurring pairings of those words with adjacent words in the document.

40. An interactive method of searching in accordance with claim 39, which further includes selecting up to a predefined number of the most frequently occurring words.

41. An interactive method of searching in accordance with claim 39, which further includes determining whether a word occurs frequently by determining if the number of times the word appears within a document divided by the total word content of the document exceeds a predetermined value.

42. An interactive method of searching in accordance with claim 39, which further includes determining whether a pairing occurs frequently by determining whether the number of occurrences of a given pairing within a given document, divided by the number of occurrences of the adjacent word of the pairing within the document, is greater than a predetermined value.

43. An interactive method of searching in accordance with claim 24, which further includes an arranging for communication with the requestor using the Internet protocol.

44. An interactive method of searching in accordance with claim 43, which further includes maintaining the status of any given search procedure with the requestor.

45. An interactive method of searching in accordance with claim 24, which further includes building into the knowledge database (200) a word table (202), a dictionary (204) and synonyms (206), a topic table (208), a word combination table (210), a topic combination table (212), a query word table (214), a query linkage table (216), and an URL table (218).

46. Computer software program implementing a method according to claim 24 when run on a computing device.

59. An interactive method of searching in accordance with claim 24, wherein the user is provided with an uniform access to all accessible documents, thereby enabling a search in heterogeneous environments, regardless whether they are retrieved from the domain of any corporate networks or from the Internet, and irrespective of their file format.

60. An interactive method of searching in accordance with claim 24, wherein predefined exemplary archives are employed comprising the category information for a set of pre-categorized documents in order to save implementation costs which would arise if a new archive structure had to be installed.

61. An interactive method of searching in accordance with claim 24, wherein a specially developed updating function (1312) is employed for visiting Web sites dependent on their individual modification cycles and providing them for a further analysis, thereby guaranteeing a maximum topicality of the employed Internet archive structure.

62. An interactive method of searching in accordance with claim 24, comprising means for recognizing existing security structures used in the domain of individual companies for securing electronically stored data which enable an integration of said interactive document retrieval system (100) into said security structures without changing them.

63. An interactive method of searching in accordance with claim 24, wherein a portability of said interactive document retrieval system (100) into different operating system environments is supported.

64. An interactive method of searching in accordance with claim 24, wherein the user is provided with a set of data spaces, each comprising a set of thematically connected documents.

65. An interactive method of searching in accordance with claim 24, wherein a specially designed user interface (1402) comprising presentation programs for generating appropriately formatted texts suitable for the presentation of documents retrieved from the Internet is applied.

66. An interactive method of searching in accordance with claim 24, wherein agent programs are applied which continuously process entered search queries in the background.

67. An interactive method of searching in accordance with claim 24, wherein each document of a selected category is classified according to its origin, such as public places, media and/or encyclopedias, enterprises or other sources.

68. An interactive method of searching in accordance with claim 24, wherein an universally applicable thesaurus with different categories and associated start documents is applied.

69. An interactive method of searching in accordance with claim 24, wherein a user interface is applied comprising means for to entering search queries by means of voice commands being automatically recognized and interpreted with the aid of an underlying automatic voice recognition application.

70. An interactive method of searching in accordance with claim 24, wherein search results are presented by means of a voice data output.

71. An interactive method of searching in accordance with claim 24, wherein a multilingual operation of said interactive document retrieval system (100) is enabled.

73. An interactive document retrieval system, comprising

a knowledge database (1408) for relating identifications of analyzed documents to topics,

a user interface (1402) for inputting a search query,

a search engine (1406) for searching a resource for documents essentially matching an input search query and for outputting identifications of documents as a search result,

a finding machine (1404) being supplied with the search result of the search engine (1406), for

accessing the knowledge database (1408) to check whether a document identified in the search result has already been analyzed before in relation with other search terms than the present search term,

forwarding the identification of a document along with its related topic as retrieved from the knowledge database (1408) to the user interface (1402) in case the document has already been analyzed before and its identification been stored together with its related topic in the knowledge database (1408), and

analyzing the identified document in case the document has not yet been analyzed before to relate a topic to the identification of the document and forwarding the identification of the document along with its related topic to the user interface (1402).

74. An interactive document retrieval method, the method comprising the steps of

relating (1408) identifications of analyzed documents to topics in a database,

inputting (1402) a search term by means of an user interface,

searching (1406) a resource for documents essentially matching an input search query and outputting identifications of documents as a search result,

accessing the database (1408) to check whether a document identified in the search result has already been analyzed before in relation with other search terms than the present search term,

forwarding the identification of a document along with its related topic as retrieved from the knowledge database (1408) to the user interface (1402) in case the document has already been analyzed before and its identification been stored together with its related topic in the knowledge database (1408), and

analyzing the identified document in case the document has not yet been analyzed before to relate a topic to the identification of the document and forwarding the identification of the document along with its related topic to the user interface (1402).