【摘要】 本发明涉及一种利用连接表来压缩数据图的方法和设备。所述方法包括： 识别连接表；生成非连接表元组对应的数据图节点；对于不属于连接表的外键 生成对应数据图节点的边；以及根据所识别的连接表，将其所引用的两个主键 节点连接在一起，在通过连接表所关联的每对元组所对应的两个数据图节点之 间生成一条新边。通过利用本发明可以删除数据图中连接表的节点，合并 相应的边，通过减少数据图的节点和边来减少数据图的存储空间，同时保证了 数据图中的信息不丢失，即保证了在从数据库中检索数据的过程中，所得到的 检索结果与数据图压缩之前所得到的检索结果相同，但是大大地缩短了检索时 间并提高了检索效率。 【专利类型】发明授权 【申请人】王 珊 【申请人类型】个人 【申请人地址】100872北京市中国人民大学信息学院 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810055809.9 【申请日】2008-01-09 【申请年份】2008 【公开公告号】CN100595764C 【公开公告日】2010-03-24 【公开公告年份】2010 【授权公告号】CN100595764C 【授权公告日】2010-03-24 【授权公告年份】2010.0 【IPC分类号】G06F17/30 【发明人】王珊; 张俊; 彭朝辉 【主权项内容】1.一种利用连接表来生成压缩数据图的方法，其特征在于包括以下步骤： 识别连接表，当数据库模式S中的表A包含且仅包含两个外键字段并且没 有其他关系表引用表A时，表A是一个连接表； 生成非连接表元组对应的数据图节点，其中，非连接表中的每个元组对应 于数据图中的一个节点，所述元组即为表中的记录； 对于不属于连接表的外键生成对应数据图节点的边，其中，为所述不属于 连接表的外键f创建视图，对视图中的一个记录，定位所述记录所对应的数据图 中的两个节点，所述两个节点为所述外键f引用的主键关系表的元组行id相对 应的节点和外键f引用的外键关系表的元组行id相对应的节点，连接所述两个 节点以生成一条边；以及 根据所识别的连接表，将其所引用的两个主键节点连接在一起，在通过连 接表所关联的每对元组所对应的两个数据图节点之间生成一条新边，所述主键 节点是指对于一个特定的表来说由主键所在的元组来生成的数据图节点。 【当前权利人】王 珊 【当前专利权人地址】北京市中国人民大学信息学院 【引证次数】2.0 【他引次数】2.0 【家族引证次数】2.0 【家族被引证次数】22
