Data retrieving apparatus used in a multimedia system

• US 5,857,200 A
• Filed: 02/21/1996
• Issued: 01/05/1999
• Est. Priority Date: 02/21/1995
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Togawa, Yoshifusa
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Min, Donald
• Application Number:
  US08/604,605
• Time in Patent Office: 1,049 Days
• Field of Search: 395/603, 395/606, 395/607, 395/777, 395/611, 395/615, 707/2, 707/104
• US Class Current: 707/700
• 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: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A data retrieving apparatus is used in a multimedia system which includes a processing device, a data storage device, an input device, a display device, and a sound output device. The data storage device includes a retrieving object data storage unit, an occurrence frequency storage unit and a next occurrence position storage unit. The processing device includes a retrieving information input unit, a minimum occurrence frequency detecting unit, a retrieval processing unit and a retrieving result output unit. The retrieving object data includes any one or more of animated picture sound or still picture data, and sets of these data and character text data. Each of said animated picture sound or still picture data includes managing information formed by a character-string having a title or comments. The occurrence frequency of characters or words is included in the retrieving object data with a first occurrence position of each of the characters or words.

Claims

1. An apparatus, comprising:

a frequency occurrence data table, including;

all words or characters included in a data object;

a frequency of occurrence of the words or characters;

a first occurrence position associated with said words identifying a first location in said data object; and

a minimum occurrence frequency detecting unit locating a desired word in said frequency occurrence data table and the first occurrence position of said desired word in said data object.

4. A data retrieving apparatus as claimed in claim 1, wherein said data storage device further comprises state managing storage means for managing the presence or absence of said occurrence frequency storage means and next occurrence position storage means corresponding to kinds of data, kinds of managing information, or sets of these data;

and said minimum occurrence frequency detecting means and retrieval processing means select one of said occurrence frequency storage means and next occurrence position storage means from said plural kinds in accordance with the designated retrieval range and managing information of said state managing storage means.

2. A data retrieving apparatus used in a multimedia system including a processing device, a data storage device, an input device, a display device, and a sound output device and said data storage device comprising:

retrieving object data storage means for storing retrieving object data which includes any one or more animated picture/sound/still picture data, and each of the animated picture/sound/still picture data and sets of these data and a character text picture data including managing information formed by a character-string having a title or comments;

an occurrence frequency storage means for storing the occurrence frequency of all characters or words included in the retrieving object data and a first occurrence position of each said character or word; and

next occurrence position storage means for storing the next occurrence position of each character or word;

further, said processing device comprises;

retrieving information input means for receiving the character-string to be retrieved from said input device;

minimum occurrence frequency detecting means operatively connected to said retrieving information input means for detecting a character or word having a minimum occurrence frequency storage means;

retrieval processing means operatively connected to said detecting means for sequentially obtaining the occurrence position in the retrieving object data as to the character or word detected by said minimum occurrence frequency detecting means from said occurrence frequency storage means or next occurrence position storage means, verifying the character-string positioned after and before the occurrence position with the character-string to be retrieved, and retrieving any one of the character text data, the animated picture data, the sound data, and the still picture data; and

retrieving result output means operatively connected to said processing means for outputting the retrieved character text data, the animated picture data, the sound data, or the still picture data, in accordance with the kind of media.

3. A data retrieving apparatus as claimed in claim 2, wherein plural kinds of said occurrence frequency storage means and next occurrence position storage means are provided in accordance with the kinds of data, kinds of managing information, or sets of these data;

and said minimum occurrence frequency detecting means and retrieval processing means select one of said occurrence frequency storage means and next occurrence position storage means from said plural kinds in accordance with a designated retrieval range.

5. A data retrieving apparatus as claimed in claim 2, wherein said managing information attached to the sound data includes data expressed by characters as to the contents of the sound;

and said retrieval result outputting means outputs the sound data to said sound output device when the retrieval result includes the data expressed by characters as to the contents of the sound.

6. A data retrieving apparatus as claimed in claim 2, wherein said retrieving object data storage means stores the animated picture data, the sound data or the still picture data in accordance with an order of occurrence frequency in the retrieving object data formed by one consecutive storage area.