存储设备和记录介质 本申请是2007年6月1日(申请日：2005年11月4日)向中国专利局递交并进入中国国家阶段的题为“存储设备和记录介质”的发明专利申请No.200580041341.2的分案申请。
【技术领域】
本发明涉及存储设备和计算机可读介质，具体涉及一种对描述多媒体细节的描述信息进行高效存储的存储设备和计算机可读介质。
背景技术
近年来，由于电影记录器件容量的增加和高速/宽带网络的广泛应用，大量电影受到前所未有的处理，因此需要高效检索和管理电影的方法。
本质上，对电影进行搜索，寻找包含其中的场景细节。为进行这种搜索或检索，有必要依次重放电影，确定细节。但是这对于大量电影是不实际的。所以针对每部电影，预先准备对电影细节进行描述的描述信息，从而可以基于描述信息，执行电影检索。
如日本专利公开No.05-282379(专利参考文献1)和No.08-110912(专利参考文献2)中所公开的，描述信息通常配置为具有树结构的数据，以便进行容易的检索。
图1示出了常规描述信息的示例。
参照图1，整部电影由四个场景[1]-[4]构成。对于每个场景，描述信息描述该场景的时间信息(开始时间和长度)、场景标题和场景中出现的演员。
基于上述描述信息，用户可以根据场景[1]的时间信息“开始时间：00:00:00，长度：3分钟”，从整部电影中知道演员“Keiko KUBO”在场景[1]中出现，并可以再现“Keiko KUBO”出现的场景[1]。如上所述，描述信息在电影检索中非常有效。
图2示出了图1所示描述信息数据的详细内容。
参照图2，实际描述信息是作为数据串给出的，每个场景中的每一项均单独地作为数据来描述。对诸如演员名字之类的每一项的细节进行描述的单独数据称作“关键词”。
专利参考文献1：日本专利公开No.05-282379
专利参考文献2：日本专利公开No.08-110912
【发明内容】
本发明要解决的问题
但是，从图1所示描述信息中的关键词，特别是代表演员的关键词中，可以看出其中一些演员在多个场景中出现。
更具体地，即使当特定场景中的关键词与另一场景中包括的关键词相同，这些关键词中每一个也作为独立关键词而记录，从而描述信息变得冗余，且总量庞大。
为解决上述问题，提出了本发明，本发明的目的是提供一种能够高效存储描述信息中包括的关键词的存储设备和计算机可读介质。
解决问题的手段
根据本发明，一种存储设备，用于存储对多媒体内容的细节进行描述并包括关键词的描述信息，所述存储设备包括：描述信息转换器，用于通过将描述信息中的所述关键词转换为指定所述关键词的参考信息，提供已转换描述信息；以及存储器，用于存储将所述关键词与参考信息相互关联的列表和从描述信息转换器提供的已转换描述信息。
优选地，存储设备还包括列表产生部分，用于通过提取描述信息中的所述关键词，产生所述列表。
优选地，存储设备还包括位置信息提取器，用于提取位置信息，所述位置信息指示将由描述信息转换器转换为参考信息的关键词在多媒体内容中的位置，所述存储器还存储由位置信息提取器提取的位置信息。
优选地，列表产生部分采用将位置信息与所述关键词相互关联的方式，将由位置信息提取器提取的位置信息添加到所述列表。
优选地，列表产生部分采用将位置信息与指定所述关键词的参考信息相互关联的方式，将由位置信息提取器提取的位置信息添加到所述列表。
优选地，除了参考信息，描述信息转换器还根据由位置信息提取器提取的位置信息，对指示多媒体内容中的关键词的另一位置的位置信息进行转换，所述关键词与要转换为参考信息的关键词相同。
优选地，除了描述信息，描述信息转换器还对将所述关键词与参考信息相互关联的列表进行转换。
根据本发明，一种存储设备用于存储对多媒体内容的细节进行描述并包括关键词的描述信息，包括：描述信息转换器，用于将描述信息中包括的多个相同关键词中的至少一个之外的其他相同关键词中的每一个转换为指定上述至少一个关键词的参考信息；以及存储器，用于存储从描述信息转换器提供的已转换描述信息。
优选地，描述信息中所述至少一个关键词的每一个均带有代表自身的ID信息，参考信息通过指示ID信息，指定所述至少一个关键词。
根据本发明，一种计算机可读介质带有对多媒体内容的细节进行描述并包括关键词的描述信息。所述描述信息包括：描述数据，其使用指定所述关键词的参考信息而不是使用所述关键词，对多媒体内容的细节进行描述；以及列表，用于将所述关键词与所述参考信息相互关联。
优选地，描述信息还包括位置数据，用于代表使用参考信息描述的每个关键词在多媒体内容中的特定位置。
优选地，采用将位置数据与每个关键词相互关联的方式，将位置数据添加到所述列表。
优选地，将位置数据与列表中指定每个关键词的参考信息相互关联。
优选地，描述数据包括代表关键词在多媒体内容中的特定位置的位置数据，所述关键词与使用参考信息描述的关键词相同。
优选地，描述数据包括将关键词与参考信息相互关联的列表。
根据本发明，一种计算机可读介质带有对多媒体内容的细节进行描述并包括关键词的描述信息。通过用指定相同关键词中至少一个的参考信息替代描述信息中包括的、除所述关键词中至少一个之外的其他多个相同关键词的每一个，形成描述信息。
优选地，上述描述信息中至少一个关键词的每一个包括代表自身的ID信息，所述参考信息通过指示ID信息，指定所述至少一个关键词。
本发明的有益效果
根据本发明，因为使用指定描述信息中包括的关键词的参考信息，而不是使用关键词，对多媒体内容的细节进行描述，所以可以将重叠包括的关键词的数据量减少到参考信息的数据量，从而可以减少整个描述信息的数据。因此，可以高效存储描述信息中包括的关键词。
【附图说明】
图1示出了常规描述信息的示例。
图2示出了图1所示描述信息数据的细节。
图3示出了根据本发明第一实施例的存储设备的示意结构。
图4示出了由列表产生部分产生的关键词列表的示例。
图5示出了在图1中所有描述信息经过处理之后获得的关键词列表。
图6示出了将图1中描述信息中的关键词转换为参考信息之后获得的描述信息。
图7是示出了存储设备处理过程的流程图。
图8示出了用于执行电影检索的显示示例。
图9示出了参考描述信息和关键词列表的方式。
图10示意性地示出了根据本发明第二实施例的存储设备的结构。
图11示出了电影所附信用列表(credit list)的示例。
图12示出了根据本发明第二实施例的描述信息、信用列表和关键词列表的示例。
图13示出了根据本发明第三实施例的描述信息、信用列表和输入列表的示例。
图14示出了根据本发明第四实施例的描述信息的示例。
图15示出了根据本发明第五实施例的存储设备的示意结构。
附图标记说明
2，52 关键词确定部分
4，54 位置信息提取器
6，56 列表产生部分
8，58 描述信息转换器
10，60 存储器
12 描述信息产生设备
20 CPU
28 接口
30 通信设备
32 输入
34 输出
36 总线
40 计算机
100，102，104 存储设备
201，301，408，414 508，902 ID信息
202，401 关键词值
203，416 场景信息
400，500 描述信息
402，502，902 参考信息
406 信用列表
412 关键词列表
504 链接信息
506 输入列表
【具体实施方式】
现在参照附图对本发明实施例进行描述。相同或对应部分带有相同附图标记，并不再重复对其的描述。
[第一实施例]
图3示出了根据第一实施例的存储设备100的示意结构。
参照图3，存储设备100接收来自描述信息产生设备12的描述信息。当提供已包括描述信息的电影时，可以删除描述信息产生设备12。存储设备100由关键词确定部分2、位置信息提取器4、列表产生部分6、描述信息转换器8和存储器10构成。
关键词确定部分2确定从外部接收到的描述信息中所包括的关键词是否存在于从列表产生部分6接收的关键词列表中。当从外部接收到的描述信息中所包括的关键词不存在于关键词列表中时，关键词确定部分2提供所讨论的关键词和将该关键词新登记到列表产生部分6的指令。当从外部接收到的描述信息中所包括的关键词存在于关键词列表中时，关键词确定部分2提供指定关键词列表中关键词的信息、以及将该关键词附加地登记到列表产生部分6的指令。关键词确定部分2将确定要登记的关键词提供至位置信息提取器4。
位置信息提取器4从描述信息中提取代表场景信息的数据，并将提取的数据提供至列表产生部分6，其中场景信息与从关键词确定部分2提供以新登记或附加登记的关键词包含在哪儿有关。
列表产生部分6产生关键词列表，该关键词列表将关键词与关于所讨论的关键词包含在哪儿的场景信息相互关联。当列表产生部分6接收到关键词和新登记从关键词确定部分2接收的关键词的指令时，列表产生部分6将关键词登记在关键词列表中，并将从位置信息提取器4接收的场景信息以与已登记关键词相关的方式登记。当列表产生部分6接收到指定关键词的信息和附加地登记从关键词确定部分2接收的关键词的指令时，列表产生部分6将从位置信息提取器4中接收的场景信息以与关键词相关的方式添加到列表中。此外，列表产生部分6向描述信息转换器8和存储器10提供由此产生的关键词列表。
描述信息转换器8转换关键词，该关键词包含在从外部接收的描述信息中的关键词中，并特别地包括在从列表产生部分6接收的关键词列表中。通过该转换，描述信息转换器8产生对从列表产生部分6接收的关键词列表中的关键词进行指定的参考信息，并将已转换的描述信息提供至存储器10。
存储器10存储从描述信息转换器8提供的已转换描述信息和从列表产生部分6提供的关键词列表。
描述信息产生设备12根据向其提供的电影，产生描述信息。例如，描述信息产生设备12可以配置为使用电影识别技术等对输入的电影进行分析，从而产生描述信息，或者可以配置为用户在识别电影时提供描述信息。
(关键词列表产生处理)
根据第一实施例的存储设备100接收图1所示的常规描述信息，并如下所述地产生关键词列表。
参照图1，代表演员的关键词描述特定的演员名字，相同数据重复出现在多个场景中。
因此，为检索相同演员“Wataru WADA”出现的场景，需要在整个描述信息中确定是否存在关键词“Wataru WADA”。因此，检索需要较长时间，并在检索处理期间降低了其他处理性能。因此，执行处理以产生关键词列表，该关键词列表附加地包括与相同关键词所在位置有关的信息。
根据第一实施例，主要对可能重复出现在描述信息中的关键词进行处理。对一些其他项进行处理，例如“角色名字”(即电影中角色的名字)和“物品名称”(即电影中出现的物品的名称)。
在普通情况下，只需要对相同项执行关键词确定，而不需要对不同项进行确定，这是因为在话剧等中每个演员均分配有角色名字，除了将演员名字原样地用在角色名字的情况外，“角色名字”中存储的每个关键词不同于“演员”中存储的任何关键词。
图4示出了由列表产生部分6产生的关键词列表的示例。
图4(a)代表关键词列表中的新登记。
图4(b)代表关键词列表中的附加登记。
参照图4(a)，列表产生部分6产生ID信息201、关键词值(值)202和场景信息(场景)203。
ID信息201存储对列表中包括的关键词进行指定的信息。
关键词值202存储关键词。
场景信息203存储与关键词值202中存储的关键词所在的场景有关的信息。
图4(a)涉及图1中的描述信息，特别示出了当向存储设备100提供第二关键词“Keiko KUBO”时发生的关键词列表改变，其中存储设备100已具有演员项中描述的首关键词“Akira ABE”。
参照图3、4(a)和1，当向存储设备100提供演员项中描述的第二关键词“Keiko KUBO”时，因为该关键词“Keiko KUBO”不存在于从列表产生部分6接收的关键词列表中，所以关键词确定部分2向列表产生部分6提供关键词“Keiko KUBO”和新登记指令。此外，关键词确定部分2向位置信息提取器4提供关键词“Keiko KUBO”。
位置信息提取器4接收由关键词确定部分2确定的关键词“KeikoKUBO”，提取存储该关键词的场景信息，并向列表产生部分6提供场景编号“1”。
列表产生部分6根据从关键词确定部分2接收的关键词“KeikoKUBO”、新登记指令和从位置信息提取器4接收的场景编号“1”，执行关键词列表中的新登记。
由此，关键词“Keiko KUBO”和场景编号“1”存储在由列表产生部分6产生的关键词列表中，ID编号为“2”。
图4(b)涉及图1所示的描述信息，特别示出了在场景[1]的演员项中存储的所有关键词均已提供至存储设备100的状态下提供场景[2]的关键词“Wataru WADA”时发生的关键词列表改变。
参照图3、4(b)和1，当向存储设备100提供场景[2]的演员项中存储的首关键词“Wataru WADA”时，因为关键词“Wataru WADA”存在于从列表产生部分6接收的关键词列表中的ID编号“3”处，所以关键词确定部分2向列表产生部分6提供ID编号“3”和附加登记指令。关键词确定部分2向位置信息提取器4提供关键词“WataruWADA”。
位置信息提取器4接收由关键词确定部分3确定的关键词“Wataru WADA”，提取存储关键词的场景信息，并向列表产生部分6提供场景编号“2”。
列表产生部分6将场景编号“2”存储在从关键词确定部分2接收的ID编号“2”所指定的行中。
然后，列表产生部分6根据从外部提供的描述信息，以相似方式产生关键词列表。
图5示出了对图1中所有描述信息进行处理之后获得的关键词列表。
图5(a)示出了列表形式。
图5(b)以描述信息的形式示出了图5(a)中所示列表的细节。
参照图5(a)，列表产生部分6产生涉及图1所示描述信息中包括的演员项中存储的关键词的列表，该列表将每个关键词与存储该关键词的场景信息相互关联。
参照图5(b)，列表产生部分6可以采用描述信息的形式，提供图5(a)所示列表的细节。
在以上描述中，将分配给各个场景的场景编号看作位置信息，该位置信息将被看作内容中的场景信息。例如，在每个场景再分为子场景的多级或分层结构中，可以将代表场景M的子场景N的二维数据(M，N)看作场景信息(位置信息)。代表树结构中路径的表达形式“/场景M/子场景N”可以看作场景信息(位置信息)。此外，场景的开始时间等可以看作位置信息。
在上述示例中，关键词的ID信息301由指定给各个关键词的连续编号构成。但是，可以采用其他信息，只要该信息能够将每个关键词与其他关键词区分。此外，ID信息301不是必不可少的，列表可以只包括关键词值302和场景信息303。这种情况下，关键词值302本身用作关键词区分信息。
产生图5(a)中关键词列表的目的是避免描述信息中记录的相同关键词的重叠，并避免由于该重叠而导致的数据量增加。因此，对于图5(a)所示描述信息中只出现一次的“Keiko KUBO”之类的关键词，无法有效减小数据量。相应地，列表产生部分6可以执行从列表中删除描述信息中未重叠关键词的处理。
关键词确定部分2可以接收其中每个关键词均已带有标志的描述信息，所述标志指示该关键词是否要登记在关键词列表中，从而关键词确定部分2可以根据该标志确定该关键词是否要登记在关键词列表中。例如，对于描述信息中包括的每个关键词，关键词确定部分2接收带有指示所讨论关键词只在描述信息中出现一次或出现多次的标志的描述信息，并根据该标志的值确定不在关键词列表中登记只出现一次的关键词。因此，只出现一次的关键词不需要相对于关键词列表中登记的关键词的确定，从而可以更快地执行处理。
此外，由列表产生部分6产生的关键词列表中的关键词的顺序可以与其在描述信息中的出现顺序相同，但是关键词可以按照字典顺序(字母表顺序或日语音节顺序)排列。可以想到，以字典顺序排列关键词可以进一步提高检索效率。
(描述信息的转换处理)
图6示出了通过将图1所示描述信息中的关键词转换为参考信息所准备的描述信息。在图6中，以强调形式示出了从图1所示描述信息中的关键词转换而来的部分。
图6(a)示出了树结构。
图6(b)以数据形式示出了图6(a)中所示树结构的描述信息。
参照图3、5(a)和6(a)，描述信息转换器8接收来自列表产生部分6的关键词列表，将从外部提供的描述信息中包括的关键词转换为用于指定关键词列表中所讨论的关键词的参考信息402。描述信息转换器8将已转换描述信息提供至存储器10。
在第一实施例中，图5(a)所示关键词列表中ID信息301中存储的ID编号用作参考信息402。
如上所述，通过使用由列表产生部分6产生的关键词列表和已转换为参考信息的描述信息，可以在减少数据量的同时存储与原始描述信息中所述的细节相同的细节。
当存在多个列表时，除了关键词列表的ID编号301之外，还需要采用指定关键词列表自身的信息作为参考信息。
可以使用图5(b)所示描述信息格式的路径位置取代前述ID编号，作为参考信息。此外，关键词列表中存储的关键词可以采用实际数据记录位置(数据的绝对地址或从固定位置开始的相对位置)。当列表和描述信息记录在相同记录介质上时，可以采用列表中参考信息与关键词之间的偏移距离。
将描述信息中的关键词转换为参考信息的描述信息转换器8也可以将关键词转换为关键词和参考信息。因此，可以将其配置为在保持关键词的同时，添加参考信息。
可以对关键词的数据量与参考信息的数据量进行比较，并可以使用具有较小数据量的关键词或参考信息，从而减小总数据量。因此，可以将描述信息转换器8配置为在将关键词转换为参考信息之前，选择操作，即，将每个关键词转换为参考信息或使用关键词本身。在这种情况下，描述信息需要附加地包括附加信息，例如指示记录关键词数据本身或记录已转换参考信息的标志。
(存储设备的整体处理流程)
图7是示出了存储设备100的处理过程的流程图。
参照图7，关键词确定部分2从描述信息中提取关键词，并向位置信息提取器4提供已提取的关键词(步骤S100)。
位置信息提取器4提取与从关键词确定部分2提供的关键词相对应的场景信息(步骤S101)。位置信息提取器4将提取的场景信息提供至列表产生部分6。
关键词确定部分2确定提取的关键词是否存在于从列表产生部分6接收的关键词列表中(步骤S102)。
当提取的关键词不存在于关键词列表中时(步骤S102，否)，关键词确定部分2向列表产生部分6提供关键词和新登记该关键词的指令。因此，列表产生部分6在关键词列表中新登记从关键词确定部分2接收的关键词和从位置信息提取器4接收的场景信息(步骤S104)。
当提取的关键词存在于关键词列表中时(步骤S102，是)，关键词确定部分6向列表产生部分6提供指定所讨论的关键词的信息和附加地登记该关键词的指令。因此，列表产生部分6以与已登记并由从关键词确定部分6接收的指定信息所指定的关键词相关的方式，附加地登记从位置信息提取器4接收的场景信息(步骤S106)。
因为初始状态下未登记任何关键词，所以总是新登记首先读取的关键词。
列表产生部分6确定描述信息的读取是否结束(步骤S108)。
当描述信息的读取还未结束时(步骤S108，否)，列表产生部分6提供继续关键词提取的指令。因此，关键词确定部分2继续从描述信息中提取关键词(步骤S100)。
当描述信息的读取已结束时(步骤S108，是)，列表产生部分6向描述信息转换器8通知描述信息读取结束，并将产生的关键词列表提供至存储器10。从而描述信息转换器8将从外部提供的描述信息中的关键词数据转换为关键词列表的参考信息，并将其提供至存储器10(步骤S110)。
存储器10存储从描述信息转换器8提供的已转换描述信息、以及从列表产生部分6提供的关键词列表(步骤S112)。
(描述信息的检索)
现在，将描述使用根据第一实施例的存储器100中存储的描述信息执行电影检索的情况。
图8示出了用于执行电影检索的显示示例。
图9示出了参考描述信息和关键词列表的方式。
参照图8和9，当所需场景正在重放或暂停时，用户提供开始检索过程的指令(步骤S200)。由此开始的检索过程获得接收到用户的开始指令时的场景信息(步骤S202)。检索过程获得所得到的场景中包括的数据类型(步骤S204)。此外，检索过程根据所得到的数据类型，描述检索显示(步骤S206)。
用户在该显示上选择用于检索的数据类型。例如，用户选择演员数据类型。从而检索过程获得包括在所选数据类型中的关键词(步骤S208)。此外，检索过程在检索显示上描述所需数据类型中包括的关键词(步骤S210)。
此外，用户选择想要的关键词。例如，用户选择关键词“AkiraABE”。从而检索过程获得描述信息中包含所选关键词的场景信息(步骤S212)。检索过程基于获得的场景信息，显示包括用户所选关键词的场景(步骤S214)。
最后，用户选择想要重放的场景。例如，用户选择场景[3]。
通过上述检索步骤，用户可以重放想要的场景。
在前述第一实施例中，如图1所示，描述信息包括每个场景的时间信息(开始时间和长度)、标题和该场景中出现的演员的信息。但是，描述信息的结构和细节不限于上述内容。例如，描述信息可以具有将每个场景再分为子场景的多级或分层结构。此外，除了评论之类的文本信息之外，描述信息可以额外包括作为属于场景的信息的特征信息，例如代表颜色和运动程度。除了整体上代表一部电影的树结构之外，树结构还可以配置为根节点(最高节点)代表一个频道上播放的所有节目，第一级分支节点分别代表节目，第二级的每个分支节点代表节目中包括的场景。
如图3所示，描述了接收和转换预先准备的描述信息。但是，该过程可以配置为在产生描述信息的相同阶段中执行分析，并同时执行关键词列表的产生和向参考信息的转换。
根据第一实施例，使用指定关键词的参考信息而不是描述信息中包括的关键词，描述多媒体内容的细节。因此，可以将以重叠方式包括在描述信息中的关键词的数据量减少到参考信息的数据量，从而减少整个描述信息的数据量。因此，可以高效存储描述信息中包括的关键词。
根据第一实施例，关键词列表存储包括关键词的所有场景信息。因此，即使当要检索以重叠方式包括在描述信息中的关键词时，也可以使用关键词列表获得包括所讨论的关键词的场景信息。因此，不必在整个描述信息中搜索关键词，从而可以高效快速地执行检索。
根据第一实施例，不必重新登记曾经在关键词列表中登记的描述信息中包括的关键词。因此，可以准备描述信息，同时避免由于相同关键词输入时的错误拼写而导致无法检索到想要的关键词的问题。因此，可以防止可能由描述信息产生期间的输入错误引起的检索精度的下降。此外，只能通过编辑关键词列表的细节来编辑描述信息中包括的关键词，从而可以高效地编辑描述信息。
[第二实施例]
结合从描述信息中提取关键词以产生关键词列表的情况，对第一实施例进行了描述。
现在，将结合预先提供由描述信息中包括的关键词构成列表的情况，对第二实施例进行描述。
在一些情况下，电影内容包括作为制片信息的信用列表，该信用列表包括电影演员列表等。
当附有信用列表时，不产生关键词列表，使用参考所附列表的参考信息。
图10示意性地示出了根据第二实施例的存储设备102的结构。
参照图10，存储设备102从外部接收描述信息和信用列表。存储设备102由关键词确定部分52、位置信息提取器54、列表产生部分56、描述信息转换器58和存储器60构成。
关键词确定部分52提取从外部接收的描述信息中包括的关键词，获得对从外部接收的信用列表中的所提取关键词进行指定的参考信息。关键词确定部分52将该参考信息提供至列表产生部分56和位置信息提取器54。
位置信息提取器54接收由关键词确定部分52确定的关键词，从描述信息中提取代表存储该关键词的场景信息的数据，并将其提供至列表产生部分56。
列表产生部分56从外部接收信用列表。列表产生部分56产生将指定信用列表中关键词的参考信息与存储该关键词的场景信息相互关联的关键词列表。列表产生部分56添加从位置信息提取器54接收的场景信息，并将其与从关键词确定部分52接收的参考信息相互关联。此外，列表产生部分56将由此产生的关键词列表提供至存储器60。
描述信息转换器58用对信用列表中关键词进行指定的参考信息，取代包括在从外部接收的描述信息中并特别包括在从外部接收的信用列表中的关键词。描述信息转换器58将已转换描述信息提供至存储器60。
存储器60存储从描述信息转换器58提供的已转换描述信息、以及从列表产生部分56提供的关键词列表。
图11示出了电影所附信用列表的示例。
参照图11，描述信息的项中包括的关键词是逐项存储的。
图12示出了根据第二实施例的描述信息400、信用列表406和关键词列表412的示例。
参照图10和12，信用列表406由ID信息408和关键词值410构成。描述信息转换器58将描述信息400中包括的关键词转换为对信用列表406中的关键词进行指定的参考信息402。参考信息402是信用列表406中的ID信息408。
因此，可以使用参考信息402指定信用列表406中包括的关键词值410的关键词。
关键词列表412由与信用列表406中的ID信息408相同的ID信息414、以及场景信息416构成。列表产生部分56添加从位置信息提取器54接收的场景信息，并将其与从关键词确定部分52接收的参考信息相互关联。
因为以相关关联的方式记录对信用列表406中的关键词进行指定的参考信息402和场景信息416，所以根据用户所需的关键词获得信用列表406的ID信息408，并在关键词列表412中获得与ID信息414相对应的场景信息416，其中ID信息414与获得的ID信息408相同。从而可以检索包含所讨论的关键词的场景信息。
关键词列表412包括用于建立与信用列表406中记录的关键词的相互关联的ID信息414。但是，关键词列表可以具有按照与信用列表中关键词相同的顺序关系排列的行，从而可以删除ID信息414。
根据第二实施例，通过将对信用列表中的关键词进行指定的参考信息与场景信息相互关联，产生关键词列表，以使关键词列表不存储关键词。因此，即使当描述信息包括很多关键词时，关键词列表的数据量也可以保持得较小。由此，包括关键词列表的整个描述信息的数据量可以较小。
根据第二实施例，不必通过从描述信息中提取关键词来产生关键词列表，从而可以快速执行描述信息的转换处理。
[第三实施例]
结合关键词列表存储各自包括关键词的所有场景信息项的情况，对第二实施例进行了描述。
现在将结合描述信息额外地包括对于每个关键词指定其中存在相同关键词的其他场景的信息的情况，对第三实施例进行描述。
根据第三实施例的存储设备具有与图10所示根据第二实施例的存储设备102基本上相同的结构，因此不再重复对其的描述。
图13示出了描述信息500、信用列表406和输入列表506的示例。
信用列表406与第二实施例中的基本上相同，因此不再重复对其的描述。
参照图13，描述信息500中包括的关键词转换为对信用列表406中的关键词进行指定的参考信息502、以及对其中存在相同关键词的场景进行指定的链接信息504。
参考信息502是用于指定信用列表406中存储的关键词值410的ID信息408。
链接信息504代表与其中将出现相同关键词的下一场景有关的场景信息。
例如，将链接信息504“next＝2”添加到由场景[1]中包括的参考信息502“ref＝1”指示的关键词“Akira ABE”。该链接信息504“next＝2”代表相同的关键词“Akira ABE”将出现在从当前场景开始的第二场景中。因此，作为从场景[1]开始的第二场景的场景[3]包括用于指定关键词“Akira ABE”的相同参考信息502“ref＝1”。因为场景[3]中包括的与参考信息502“ref＝1”相对应的链接信息504是“next＝1”，所以相同的关键词将出现在下一场景[4]中。场景[4]中包括的参考信息502“ref＝1”的链接信息504是“next＝0”。链接信息504“next＝0”代表相同的关键词将不出现在后续的描述信息中，并在接收到链接信息504“next＝0”时，参考输入列表506。
输入列表506存储各自与首次出现在描述信息中的关键词相互关联的场景的场景信息。在前述示例中，当根据链接信息504“next＝0”参考输入列表506时，对应于与关键词“Akira ABE”相互关联的ID编号“1”的输入点是场景[1]。
如上所述，可以通过基本上循环遍历描述信息500和输入列表506，获得包括关键词“Akira ABE”的所有场景。
链接信息可以只需要指示与相同关键词存在的场景有关的链接。可选地，链接信息可以指示相同关键词(具体的是指示相同关键词的参考信息)的后续存储位置。因此，可以通过树结构的路径信息提供链接信息，或者可以使用存储参考信息的数据位置(绝对/相对地址)或到后续参考信息存储位置的偏移距离，实现链接信息。
根据第三实施例，描述信息中描述了包含各个关键词的场景信息，从而不论描述信息的数据量如何，输入列表均具有恒定大小。描述信息中描述的场景信息项相互链接。因此，当要连续检索包括相同关键词的场景时，或在类似情况下，相比于要预先获得所有场景信息的情况，存储容量可以减少。
[第四实施例]
在第一到第三实施例中，将关键词与参考信息相互关联的列表是与描述信息相分离的。
在以下所述的第四实施例中，描述信息包含将关键词与参考信息相互关联的列表。
根据第四实施例的存储设备具有与图3所示根据本发明第一实施例的存储设备100基本上相同的结构，因此不再重复对其的描述。
第四实施例中的描述信息转换器8对由列表产生部分6产生的关键词列表中登记的每个关键词、特别是诸如每个关键词首次存储的位置之类的描述信息的一个位置处执行处理，从而将关键词转换为关键词数据本身和用于指定该关键词数据的参考信息。此外，描述信息转换器8将与上述关键词相同但是存在于不同位置上的关键词进行转换，更具体的是将描述信息中的相同关键词转换为用于指定上述关键词的参考信息。
图14示出了根据第四实施例的描述信息的示例。
参照图14，描述信息转换器8添加用于针对首次存储关键词“Akira ABE”、“Keiko KUBO”和“Wataru WADA”的场景[1]而指定这些关键词的ID信息902。在场景[1]之后存储的这些关键词中的每一个转换为与ID信息902相互关联的参考信息904。
如上所述，因为描述信息包括以相互关联方式存储各个关键词和参考信息的列表，所以不必分离地存储每个关键词。因此，列表产生部分6产生由参考信息和场景信息构成的类似于图12所示关键词列表412的关键词列表。
此外，存储器10存储从描述信息转换器8提供的并包含将关键词与参考信息相互关联的列表的描述信息，还存储从列表产生部分6提供的并将参考信息与场景信息相互关联的关键词列表。
考虑到抵抗数据错误，可以在描述信息中多个位置处描述相同关键词和相同ID信息，从而可以在每个位置处对其进行参考。
根据第四实施例，因为不必存储与参考信息相互关联的关键词的列表，所以可以只使用描述信息中的数据描述电影细节。因此，即使当存在多部电影的描述信息时，也只需要处理参考信息，从而可以比同时处理参考信息和列表的情况更加容易地处理信息。
根据第四实施例，可以保持数据，而不会引起原始描述信息格式下的任何改变。因此，不需要用于对数据格式进行新解译的例程，并可以采用基本相同的方式处理原始描述信息和已转换信息。
[第五实施例]
图15示意性地示出了根据本发明第五实施例的存储设备104的结构。
参照图15，存储设备104由计算机40、输入32和输出34构成。
计算机40包括执行程序的CPU(中央处理单元)、用于存储程序和数据的ROM(只读存储器)22、RAM(随机存取存储器)24和HDD(硬盘驱动器)26、用于与DVD(数字通用盘)和存储卡等外部记录器件连接的接口28、用于与包括因特网在内的多种通信网络连接的通信设备30、以及用于多种部件和部分之间的数据传输/接收的总线36。
输入32由键盘、鼠标、按钮等构成。
输出34由监视器、扬声器、显示器和/或显示或输出电影、声音、字符等的设备构成。
ROM 22、RAM 24或HDD 26存储关键词确定程序、位置信息提取程序、列表产生程序和描述信息转换程序，这些程序分别实现根据第一到第四实施例的存储设备100或102中的关键词确定部分2或52、位置信息提取器4或54、列表产生部分6或56、以及描述信息转换器8或58。CPU 20加载并执行存储的程序。可选地，上述多种程序可以记录在计算机可读类型的外部记录介质上，该设备可以配置为通过接口28从外部记录介质上加载程序，以执行程序。
CPU 20从外部接收描述信息，将其存储在RAM 24或HDD 26中。
CPU 20执行加载的关键词确定程序。从而CPU 20读取RAM 24或HDD 26中所存描述信息中包括的关键词，将它们与RAM 24或HDD 26中所存关键词列表中包括的关键词相比较，并确定是否登记所讨论的关键词。
CPU 20执行加载的位置信息提取程序，并提取与关键词相对应的场景信息。
CPU 20执行加载的列表产生程序，并根据由关键词确定程序产生的确定结果进行操作，以将关键词和关键器的场景信息新登记或附加登记在RAM 24或HDD 26中存储的列表中。
此外，CPU 20执行加载的描述信息转换程序。从而CPU 20根据RAM 24或HDD 26中存储的列表，将RAM 24或HDD 26中存储的描述信息中的关键词转换为参考信息，并将由此转换的描述信息存储在RAM 24或HDD 26中。此外，CPU 20在RAM 24或HDD 26中记录由列表产生程序产生的关键词列表和输入列表、以及从外部接收的信用列表。
可以将描述信息复制到RAM 24或HDD 26，并可以转换复制的描述信息，而不是用改变的信息直接覆盖原始描述信息。
CPU 20可以通过接口28将已转换描述信息记录在外部计算机可读介质上。此外，CPU 20可以通过与通信设备30相连的通信网络，将已转换描述信息记录在另一设备上。
存储描述信息、关键词列表、输入列表等的计算机可读介质不限于ROM 22、RAM 24和HDD 26，而可以是固定地承载描述信息的介质，例如软盘、盒式录音带、MO(磁光盘)、MD(袖珍盘，Mini Disk)、DVD-(数字通用盘)ROM/RAM/R/RW、SD存储卡、IC卡(包括存储卡)、光卡(optical card)、掩模ROM(mask ROM)、EPROM、EEPROM、闪存ROM和其他半导体存储器。
根据第五实施例，因为可以通过记录介质或通信网络容易方便地向/从另一设备传输/接收描述信息等数据，所以甚至不具有高效存储描述信息的功能的电影再现设备也可以实现与第一到第四实施例中基本相同的效果。
虽然详细描述并示出了本发明，但是要清楚理解，以上描述只是用作示例，而不是用于限制的，本发明的精神和范围仅由所附权利要求中的各项限定。