[发明专利]事件历史存储装置、事件历史追踪装置、事件历史存储方法、事件历史存储程序以及数据结构

权利要求书

1.一种事件历史存储装置，存储由应用程序所产生的事件的历史，该事件历史存储装置的特征在于，具备：

顺序关系存储部，针对属于表示规定种类的分类之中成为追踪对象的分类的每个实例，对与该实例相关联地产生的事件附加标识符，将利用所述标识符表示与该实例相关联地产生的事件的产生顺序的顺序关系信息存储到存储装置中；

层次关系存储部，在通过由所述顺序关系存储部存储了产生顺序的事件而从实例产生新的实例的情况下，关于所述事件，对所述新的实例附加新的标识符，将关于所述事件对产生源的实例附加的标识符与所述新的标识符关联起来的层次关系信息存储到存储装置中；以及

关系结构存储部，将对同一事件附加的标识符关联起来的关系结构信息存储到存储装置中，其中，该对同一事件附加的标识符是所述顺序关系存储部和所述层次关系存储部中的某一个对属于不同分类的实例附加的标识符。

2.根据权利要求1所述的事件历史存储装置，其特征在于，

所述层次关系存储部将对新的实例附加的新的标识符设为子，将对产生源的实例附加的标识符设为父，存储将所述新的标识符与对产生源的实例附加的标识符关联起来的层次关系信息。

3.根据权利要求1所述的事件历史存储装置，其特征在于，

所述层次关系存储部在实例通过事件而被分割或合并或复制的情况下，视作产生了新的实例。

4.一种事件历史追踪装置，从权利要求1所述的事件历史存储装置所存储的事件的历史中追踪关于规定实例的事件的历史，该事件历史追踪装置的特征在于，具备：

条件输入部，通过输入装置来输入用于确定成为要追踪的对象的实例的条件信息；

顺序关系追踪部，按照所述顺序关系存储部所存储的顺序关系信息示出的顺序，取得与根据所述条件输入部所输入的条件信息而确定的实例相关联地产生的事件；以及

层次关系追踪部，通过追寻对所述顺序关系追踪部所取得的事件附加的标识符和所述层次关系存储部关联起来的标识符，取得从根据所述条件信息而确定的实例产生的新的实例或者根据所述条件信息而确定的实例的产生源的实例即下一层次的实例、以及与所述下一层次的实例相关联地产生的事件。

5.根据权利要求4所述的事件历史追踪装置，其特征在于，

所述条件输入部与所述条件信息一起输入用于确定分类的范围信息，其中，该范围信息用于缩小要追踪的范围，

所述事件历史追踪装置还具备分类间关系追踪部，该分类间关系追踪部通过追寻对所述顺序关系追踪部和所述层次关系追踪部所取得的事件附加的标识符、以及所述关系结构存储部关联起来的对属于所述范围信息示出的分类的实例附加的标识符，取得与根据所述条件信息而确定的实例相关联并且属于根据所述范围信息而确定的分类的实例即其它分类实例、以及与所述其它分类实例相关联地产生的事件。

6.根据权利要求4所述的事件历史追踪装置，其特征在于，

所述层次关系追踪部还重复进行层次关系追踪处理，其中，该层次关系追踪处理是如下处理：通过追寻对所述下一层次的实例附加的标识符和所述层次关系存储部关联起来的标识符，取得再下一层次的实例、以及与所述再下一层次的实例相关联地产生的事件。

7.根据权利要求4所述的事件历史追踪装置，其特征在于，

所述条件输入部与所述条件信息一起输入表示要追踪的层次的数的层次信息，

所述层次关系追踪部重复进行与所述层次信息示出的层次的数相应次数的层次关系追踪处理后，结束层次关系追踪处理。