Non-text object storage and retrieval

• US 5,404,435 A
• Filed: 02/14/1994
• Issued: 04/04/1995
• Est. Priority Date: 07/29/1991
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rosenbaum, Walter S.
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): VO, CLIFF N
• Application Number:
  US08/195,043
• Time in Patent Office: 414 Days
• Field of Search: 395/144, 395/145, 395/146, 395/147, 395/148, 395/149
• US Class Current: 715/205
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

The presence of a non-text object is sensed in a mixed object document to be archived in an information retrieval system. In addition to text objects, a mixed object document can contain non-text objects such as image objects, graphics objects, formatted objects, font objects, voice objects, video objects and animation objects. This enables the creation of key words which characterize the non-text object, for incorporation in the inverted file index of the data base, thereby enabling the later retrieval of either the entire document or the independent retrieval of the non-text object through the use of such key words.

Claims

1. In a data processing system, a method for archiving image objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a text object and substantially adjacent image object into said system;

generating a first key word for said text object from said text object and adding said first key word to said index;

automatically determining that said text object is substantially adjacent to said substantially adjacent image object and in response thereto, generating a second key word for said substantially adjacent image object from said text object and adding said second key word to said index;

storing said document architecture envelope in said system;

storing said index including said first and second key words in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said substantially adjacent image object if said second key word is found in said comparing step.

2. The method of claim 1, wherein said second key word is generated from a caption word string in said text object.

3. The method of claim 1, wherein said second key word is generated from highlighting a word string in said text object.

4. The method of claim 1, wherein said second key word is generated from typing a word string into said system.

5. In a data processing system, a method for archiving graphics objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a text object and a graphics object containing embedded text into said system;

generating a first key word for said text object from said text object, and adding said first key word to said index;

automatically determining if there is embedded text in said graphics object, and in response thereto, extracting graphics data including embedded text from said graphics object;

generating a second key word for said graphics object from said embedded text and adding said second key word to said index;

storing said document architecture envelope in said system;

storing said index including said first and second key words in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said graphics object if said second key word is found in said comparing step.

6. The method of claim 5, which further comprises:

generating a third key word for said graphics object from a caption word string in said text object and adding said third key word to said index;

storing said index including said first, second and third key words in said system.

7. The method of claim 5, which further comprises:

generating a third key word for said graphics object from highlighting a word string in said text object and adding said third key word to said index;

storing said index including said first, second and third key words in said system.

8. The method of claim 5, which further comprises:

generating a third key word for said graphics object from typing a word string into said system and adding said third key word to said index;

storing said index including said first, second and third key words in said system.

9. In a data processing system, a method for archiving image objects and graphics objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a text object, an image object and a graphics object into said system;

generating a first key word for said text object from said text object and adding said first key word to said index;

automatically generating a second key word for said image object from said text object and adding said second key word to said index;

extracting graphics data including embedded text from said graphics object;

generating a third key word for said graphics object from said embedded text and adding said third key word to said index;

storing said document architecture envelope in said system;

storing said index including said first, second and third key words in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said image object if said second key word is found in said comparing step.

10. The method of claim 9, wherein said second key word is generated from a caption word string in said text object.

11. The method of claim 9, wherein said second key word is generated from highlighting a word string in said text object.

12. The method of claim 9, wherein said second key word is generated from typing a word string into said system.

13. The method of claim 9, which further comprises:

generating a fourth key word for said graphics object from a caption word string in said text object and adding said fourth key word to said index;

storing said index including said first, second, third and fourth key words in said system.

14. The method of claim 9, which further comprises:

generating a fourth key word for said graphics object from highlighting a word string in said text object and adding said fourth key word to said index;

storing said index including said first, second, third and fourth key words in said system.

15. The method of claim 9, which further comprises:

generating a fourth key word for said graphics object from typing a word string into said system and adding said fourth key word to said index;

storing said index including said first, second, third and fourth key words in said system.

16. In a data processing system, a method for archiving non-text objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a non-text object and comment text into said system;

automatically generating a first key word for said non-text object from said comment text and adding said first key word to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said non-text object if said first key word is found in said comparing step.

17. The method of claim 16, wherein said first key word is generated from comment text contained in said non-text object.

18. The method of claim 16, wherein said first key word is generated from displaying and highlighting a word string in said comment text.

19. The method of claim 16, wherein said first key word is generated from typing a word string into said system.

20. In a data processing system, a method for archiving graphics objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a graphics object containing embedded text into said system;

extracting graphics data including embedded text from said graphics object;

automatically determining if there is embedded text in said graphics object and in response thereto, generating a first key word for said graphics object from said embedded text and adding said first key word to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said graphics object if said first key word is found in said comparing step.

21. The method of claim 20, which further comprises:

generating a second key word for said graphics object from a caption word string in a text object in said document and adding said second key word to said index;

storing said index including said first and second key words in said system.

22. The method of claim 20, which further comprises:

generating a second key word for said graphics object from highlighting a word string in a text object in said document and adding said second key word to said index;

storing said index including said first and second key words in said system.

23. The method of claim 20, which further comprises:

generating a second key word for said graphics object from typing a word string into said system and adding said second key word to said index;

storing said index including said first and second key words in said system.

24. In a data processing system, a method for archiving image objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including an image object and a substantially adjacent text object into said system;

automatically determining if there is a text object substantially adjacent to said image object, and in response thereto, generating a first key word for said image object from said text object;

generating a link for said first key word to said text object;

adding said first key word and said link to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said image object if said first key word is found in said comparing step.

25. The method of claim 24, wherein said first key word is generated from a caption word string in said text object.

26. The method of claim 24, wherein said first key word is generated from highlighting a word string in said text object.

27. The method of claim 24, wherein said first key word is generated from typing a word string into said system.

28. In a data processing system, a method for archiving graphics objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a graphics object and a text object into said system;

extracting graphics data including embedded text from said graphics object;

automatically generating a first key word for said graphics object from said embedded text;

generating a link for said first key word to said text object;

adding said first key word and said link to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said graphics object if said first key word is found in said comparing step.

29. The method of claim 28, which further comprises:

generating a second key word for said graphics object from a caption word string in said text object;

generating a second link for said second key word to said text object;

adding said second key word to said index;

storing said index including said first and second key words in said system.

30. The method of claim 28, which further comprises:

generating a second key word for said graphics object from highlighting a word string in said text object;

generating a second link for said second key word to said text object;

adding said second key word to said index;

storing said index including said first and second key words in said system.

31. The method of claim 28, which further comprises:

generating a second key word for said graphics object from typing a word string into said system;

generating a second link for said second key word to said text object;

adding said second key word to said index;

storing said index including said first and second key words in said system.

32. A data processing system for archiving image objects in a document, comprising:

means for loading an existing index into a data processing system;

means for inputting a document architecture envelope including a text object and an image object into said system;

means coupled to said loading means and said inputting means for generating a first key word for said text object from said text object and adding said first key word to said index;

said generating means automatically generating a second key word for said image object from said text object and adding said second key word to said index;

means coupled to said inputting means for storing said document architecture envelope in said system;

means coupled to said generating means for storing said index including said first and second key words in said system;

means for entering a search term into said data processing system;

means for comparing said search term with candidate key words in said index; and

means for retrieving said image object if said second key word is found in said means for comparing.

33. The system of claim 32, wherein said second key word is generated from a caption word string in said text object.

34. The system of claim 32, wherein said second key word is generated from highlighting a word string in said text object.

35. The system of claim 32, wherein said second key word is generated from typing a word string into said system.

36. A data processing system for archiving graphics objects in a document, comprising:

means for loading an existing index into a data processing system;

means for inputting a document architecture envelope including a text object and a graphics object into said system;

first generating means coupled to said loading means and said inputting means for generating a first key word for said text object from said text object and adding said first key word to said index;

means coupled to said loading means and said inputting means for extracting graphics data including embedded text from said graphics object;

second generating means coupled to said extracting means for automatically generating a second key word for said graphics object from said embedded text and adding said second key word to said index;

means coupled to said inputting means for storing said document architecture envelope in said system;

means coupled to said first and said second generating means for storing said index including said first and second key words in said system;

means for entering a search term into said data processing system;

means for comparing said search term with candidate key words in said index; and

means for retrieving said graphics object if said second key word is found in said means for comparing.

37. The system of claim 36, which further comprises:

said first generating means generating a third key word for said graphics object from a caption word string in said text object and adding said third key word to said index;

said index including said first, second and third key words in said system.

38. The system of claim 36, which further comprises:

third generating means coupled to said loading means and said inputting means for generating a third key word for said graphics object from highlighting a word string in said text object and adding said third key word to said index;

said index including said first, second and third key words in said system.

39. The system of claim 36, which further comprises:

third generating means coupled to said loading means and said inputting means for generating a third key word for said graphics object from typing a word string into said system and adding said third key word to said index;

said index including said first, second and third key words in said system.

40. In a data processing system, a method for archiving image objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting an image object file into said system;

inputting a document architecture envelope including a text object and a pointer to said image object file, into said system;

automatically generating a first key word for said image object from said text object;

generating a link for said first key word to said text object;

adding said first key word and said link to said index;

storing said document architecture envelope and said image object file in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said image object if said first key word, is found in said comparing step.

41. The method of claim 40, wherein said first key word is generated from a caption word string in said text object.

42. The method of claim 40, wherein said first key word is generated from highlighting a word string in said text object.

43. The method of claim 40, wherein said first key word is generated from typing a word string into said system.

44. In a data processing system, a method for archiving graphics objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a graphics object file into said system;

inputting a document architecture envelope including a text object and a pointer to said graphics object file into said system;

extracting graphics data including embedded text from said graphics object;

automatically generating a first key word for said graphics object from said embedded text;

generating a link for said first key word to said text object;

adding said first key word and said link to said index;

storing said document architecture envelope and said graphics object file in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said graphics object if said first key word is found in said comparing step.

45. The method of claim 44, which further comprises:

generating a second key word for said graphics object from a caption word string in said text object;

generating a second link for said second key word to said text object;

adding said second key word to said index;

storing said index including said first and second key words in said system.

46. The method of claim 44, which further comprises:

generating a second key word for said graphics object from highlighting a word string in said text object;

generating a second link for said second key word to said text object;

adding said second key word to said index;

storing said index including said first and second key words in said system.

47. The method of claim 44, which further comprises:

generating a second key word for said graphics object from typing a word string into said system;

generating a second link for said second key word to said text object;

adding said second key word to said index;

storing said index including said first and second key words in said system.

48. In a data processing system, a method for archiving voice objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a text object and an voice object into said system;

generating a first key word for said text object from said text object and adding said first key word to said index;

automatically generating a second key word for said voice object from said text object and adding said second key word to said index;

storing said document architecture envelope in said system;

storing said index including said first and second key words in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said voice object if said second key word is found in said comparing step.

49. The method of claim 48, wherein said second key word is generated from a caption word string in said text object.

50. The method of claim 48, wherein said second key word is generated from highlighting a word string in said text object.

51. The method of claim 48, wherein said second key word is generated from typing a word string into said system.

52. In a data processing system, a method for archiving voice objects in a document, comprising the steps of:

loading an exiting index into a data processing system;

inputting a document architecture envelope including an voice object into said system;

automatically generating a first key word for said voice object from a text object in said document and adding said first key word to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said voice object if said first key word is found in said comparing step.

53. The method of claim 52, wherein said first key word is generated from a caption word string in said text object.

54. The method of claim 52, wherein said first key word is generated from highlighting a word string in said text object.

55. The method of claim 52, wherein said first key word is generated from typing a word string into said system.

56. In a data processing system, a method for archiving voice objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including an voice object and a text object into said system;

automatically generating a first key word for said voice object from said text object;

automatically generating a link for said first key word to said text object;

adding said first key word and said link to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said voice object if said first key word is found in said comparing step.

57. The method of claim 56, wherein said first key word is generated from a caption word string in said text object.

58. The method of claim 56, wherein said first key word is generated from highlighting a word string in said text object.

59. The method of claim 56, wherein said first key word is generated from typing a word string into said system.

60. A data processing system for archiving voice objects in a document, comprising:

means for loading an existing index into a data processing system;

means for inputting a document architecture envelope including a text object and an voice object into said system;

means coupled to said loading means and said inputting means for generating a first key word for said text object from said text object and adding said first key word to said index;

said generating means automatically generating a second key word for said voice object from said text object and adding said second key word to said index;

means coupled to said inputting means for storing said document architecture envelope in said system;

means coupled to said generating means for storing said index including said first and second key words in said system;

means for entering a search term into said data processing system;

means for comparing said search term with candidate key words in said index; and

means for retrieving said voice object if said second key word is found in said means for comparing.

61. The system of claim 60, wherein said second key word is generated from a caption word string in said text object.

62. The system of claim 60, wherein said second key word is generated from highlighting a word string in said text object.

63. The system of claim 60, wherein said second key word is generated from typing a word string into said system.

64. In a data processing system, a method for archiving non-text objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including a non-text object and containing embedded text into said system;

extracting said embedded text;

automatically generating a first key word for said non-text object from said embedded text and adding said first key word to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said non-text object if said first key word is found in said comparing step.

65. The method of claim 64, wherein non-text object is a graphics object.

66. The method of claim 64, wherein said non-text object is a formatted data object.

67. The method of claim 64, wherein at least a portion of said non-text object is a separate file which is referenced by a pointer in said envelope.

68. In a data processing system, a method for archiving non-text objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including an non-text object into said system;

automatically generating a first key word for said non-text object from a text object in said document and adding said first key word to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said non-text object if said first key word is found in said comparing step.

69. The method of claim 68, wherein said first key word is generated from a caption word string in said text object.

70. The method of claim 68, wherein said first key word is generated from highlighting a word string in said text object.

71. The method of claim 68, wherein said first key word is generated from typing a word string into said system.

72. In a data processing system, a method for archiving non-text objects in a document, comprising the steps of:

loading an existing index into a data processing system;

inputting a document architecture envelope including an non-text object and a text object into said system;

automatically generating a first key word for said non-text object from said text object;

generating a link for said first key word to said text object;

adding said first key word and said link to said index;

storing said document architecture envelope in said system;

storing said index including said first key word in said system;

entering a search term into said data processing system;

comparing said search term with candidate key words in said index; and

retrieving said non-text object if said first key word is found in said comparing step.

73. The method of claim 72, wherein said first key word is generated from a caption word string in said text object.

74. The method of claim 72, wherein said first key word is generated from highlighting a word string in said text object.

75. The method of claim 72, wherein said first key word is generated from typing a word string into said system.

76. A data processing system for archiving non-text objects in a document, comprising:

means for loading an existing index into a data processing system;

means for inputting a document architecture envelope including a text object and an non-text object into said system;

means coupled to said loading means and said inputting means for generating a first key word for said text object from said text object and adding said first key word to said index;

said generating means automatically generating a second key word for said non-text object from said text object and adding said second key word to said index;

means coupled to said inputting means for storing said document architecture envelope in said system;

means coupled to said generating means for storing said index including said first and second key words in said system;

means for entering a search term into said data processing system;

means for comparing said search term with candidate key words in said index; and

means for retrieving said non-text object if said second key word is found in said means for comparing.

77. The system of claim 76, wherein said second key word is generated from a caption word string in said text object.

78. The system of claim 76, wherein said second key word is generated from highlighting a word string in said text object.

79. The system of claim 76, wherein said second key word is generated from typing a word string into said system.