发明名称 产生实体图的系统和方法
摘要
申请公布号 申请公布日期 2011.07.01
申请号 TW096141040 申请日期 2007.10.31
申请人 财团法人工业技术研究院 发明人 徐绍馨;孙治平;孙治华;颜家彬
分类号 G06F17/50;G06F17/21 主分类号 G06F17/50
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 一种产生实体图的系统,其包括:一记忆体,其储存程式码;以及一处理器,其执行所述程式码以执行产生实体图的过程,前述之过程包括:产生具有一个或多个实体以及一个或多个关系的实体图;藉由第一维度将所述一个或多个实体分组为一个或多个群组;藉由第二维度将所述一个或多个实体分组为一个或多个群组;根据所述第一维度的分组来重新排列所述实体;根据所述第二维度的分组来重新排列所述实体;调节对应于所述一个或多个关系的一个或多个关系链;以及提供更新后实体图。如申请专利范围第1项所述的系统,其中所述过程进一步包括:确定所述第一维度及确定所述第二维度。如申请专利范围第1项所述的系统,其中所述过程进一步包括:藉由确定所述实体图中关系链的总长度来根据所述第一维度的分组来重新排列所述实体。如申请专利范围第1项所述的系统,其中,根据所述第二维度的分组来重新排列所述实体,进一步包括:在所述第二维度群组的经选定一者内,选择第一实体的第一可能位置;以及确定与所述第一可能位置相关联的关系链的第一总长度。如申请专利范围第4项所述的系统,其中,根据所述第二维度的分组来重新排列所述实体,进一步包括:在所述第二维度群组的所述经选定一者内,选择所述第一实体的第二可能位置;以及确定与所述第二可能位置相关联的关系链的第二总长度。如申请专利范围第5项所述的系统,其中,根据所述第二维度的分组来重新排列所述实体,进一步包括:将前述关系链的所述第一总长度与前述关系链的所述第二总长度进行比较;以及基于所述比较的结果而重新定位所述第一实体。如申请专利范围第1项所述的系统,其中,藉由第二维度将所述一个或多个实体分组为一个或多个群组,进一步包括:基于所述群组的总深度,而在所述第二维度群组的经选定一者内定位一个或多个实体。如申请专利范围第7项所述的系统,其中,根据所述第二维度的分组来重新排列所述实体,进一步包括:基于关系链的总长度,而在所述选定的群组内重新定位所述一个或多个实体。如申请专利范围第1项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:调节一个或多个关系标记。如申请专利范围第9项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:调节一个或多个连接点。如申请专利范围第10项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:添加或删除一个或多个转折点。如申请专利范围第1项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:确定关系是否为一对一关系。如申请专利范围第12项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:用最小数目的转折点连接对应于所述一对一关系的两个实体。如申请专利范围第12项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:确定与所述关系相关联的一个或多个实体的位置;以及用最小数目的转折点连接所述一个或多个实体。如申请专利范围第14项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:识别一个或多个重叠的关系链;以及调节所述经识别的关系链。如申请专利范围第14项所述的系统,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:识别一个或多个重叠关系标记;以及调节所述经识别的关系标记。如申请专利范围第1项所述的系统,其中所述过程进一步包括:藉由第一规则沿着所述第一维度对群组进行排序。一种产生实体图的方法,其包括:执行经由用户与实体图呈现结构的互动来产生所述实体图的过程,所述过程包含:产生具有一个或多个实体以及一个或多个关系的实体图;藉由第一维度将所述一个或多个实体分组为一个或多个群组;藉由第二维度将所述一个或多个实体分组为一个或多个群组;根据所述第一维度的分组来重新排列所述实体;根据所述第二维度的分组来重新排列所述实体;调节对应于所述一个或多个关系的一个或多个关系链;以及提供更新后实体图。如申请专利范围第18项所述的方法,其中所述过程进一步包括:确定所述第一维度及确定所述第二维度。如申请专利范围第18项所述的方法,其中所述过程进一步包括:藉由确定所述实体图中关系链的总长度,来根据所述第一维度的分组而重新排列所述实体。如申请专利范围第18项所述的方法,其中,根据所述第二维度的分组而重新排列所述实体,进一步包括:在所述第二维度群组的经选定一者内,选择第一实体的第一可能位置;以及确定与所述第一可能位置相关联的关系链的第一总长度。如申请专利范围第21项所述的方法,其中,根据所述第二维度的分组而重新排列所述实体,进一步包括:在所述第二维度群组的所述经选定一者内,选择所述第一实体的第二可能位置;以及确定与所述第二可能位置相关联的关系链的第二总长度。如申请专利范围第22项所述的方法,其中,根据所述第二维度的分组而重新排列所述实体,进一步包括:将关系链的所述第一总长度与关系链的所述第二总长度进行比较;以及基于所述比较的结果来重新定位所述第一实体。如申请专利范围第18项所述的方法,其中,根据所述第二维度的分组而重新排列所述实体,进一步包括:基于所述群组的总深度,而在所述第二维度群组的经选定一者内定位一个或多个实体。如申请专利范围第24项所述的方法,其中,根据所述第二维度的分组而重新排列所述实体,进一步包括:基于关系链的总长度,而在所述选定的群组内重新定位所述一个或多个实体。如申请专利范围第18项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:调节一个或多个关系标记。如申请专利范围第26项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:调节一个或多个连接点。如申请专利范围第27项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:添加或删除一个或多个转折点。如申请专利范围第18项所述的方法,其中所述过程进一步包括:藉由第一规则沿着所述第一维度对群组进行排序。如申请专利范围第18项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:确定关系是否为一对一关系。如申请专利范围第30项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:用最小数目的转折点连接对应于所述一对一关系的两个实体。如申请专利范围第30项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:确定与所述关系相关联的一个或多个实体的位置;以及用最小数目的转折点连接所述一个或多个实体。如申请专利范围第32项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:识别一个或多个重叠关系链;以及调节所述经识别的关系链。如申请专利范围第32项所述的方法,其中,调节对应于所述一个或多个关系的一个或多个关系链,进一步包括:识别一个或多个重叠关系标记;以及调节所述经识别的关系标记。一种产生实体图的方法,其包括:产生具有一个或多个实体以及一个或多个关系的实体图;藉由第一维度将所述一个或多个实体分组为一个或多个群组;藉由第二维度将所述一个或多个实体分组为一个或多个群组;根据所述第一维度的分组来重新排列所述实体;根据所述第二维度的分组来重新排列所述实体;调节对应于所述一个或多个关系的一个或多个关系链;以及提供更新后实体图。如申请专利范围第35项所述的方法,其中所述一个或多个关系与所述一个或多个实体相关联。如申请专利范围第36项所述的方法,其中所述第一维度是与所述一个或多个实体相关联的第一属性。如申请专利范围第37所述的方法,其中所述第二维度是与所述一个或多个关系相关联的第二属性。如申请专利范围第8项所述的系统,其中,基于关系链的总长度,而在所述选定的群组内重新定位所述一个或多个实体,进一步包括:确定所述一个或多个实体的可能位置;确定对应于所述可能位置的关系链的总长度;基于所述可能位置的所述关系链的总长度而确定群组布局;以及基于所述群组布局来重新定位所述一个或多个实体。如申请专利范围第8项所述的系统,其中,基于关系链的总长度,而在所述选定的群组内重新定位所述一个或多个实体,进一步包括:确定所述一个或多个实体的可能位置;确定对应于所述可能位置的关系链的总长度;交换两个实体的位置;基于所述可能位置的所述关系链的总长度而确定群组布局;以及基于所述群组布局来重新定位所述一个或多个实体。如申请专利范围第25项所述的方法,其中,基于关系链的总长度,而在所述选定的群组内重新定位所述一个或多个实体,进一步包括:确定所述一个或多个实体的可能位置;确定对应于所述可能位置的关系链的总长度;基于所述可能位置的所述关系链的总长度而确定群组布局;以及基于所述群组布局来重新定位所述一个或多个实体。如申请专利范围第25项所述的方法,其中,基于关系链的总长度,而在所述选定的群组内重新定位所述一个或多个实体,进一步包括:确定所述一个或多个实体的可能位置;确定对应于所述可能位置的关系链的总长度;交换两个实体的位置;基于所述可能位置的所述关系链的总长度而确定群组布局;以及基于所述群组布局来重新定位所述一个或多个实体。
地址 新竹县竹东镇中兴路4段195号