基于图数据库的rdf数据分布式存储 - 计算机应用与软件.pdfVIP

第３１卷第１１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１１ ２０１４年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１４ 基于图数据库的ＲＤＦ数据分布式存储 项灵辉　顾进广　吴　钢 （武汉科技大学计算机科学与技术学院　湖北武汉４３００６５） （武汉科技大学智能信息处理与实时工业系统湖北省重点实验室　湖北武汉４３００６５） 摘　要　　ＲＤＦ数据模型具有天然的图结构，因此以图结构存储可以避免ＲＤＦ逻辑数据模型到物理数据模型的转换。基于图数据 库的ＲＤＦ数据分布式存储方案，重点讨论ＲＤＦ图数据流分割、图数据库分布式扩展、ＳＰＡＲＱＬ查询语言转ＣＹＰＨＥＲ图形查询语言 等。实验对比了基于Ｎｅｏ４ｊ图数据库与基于ＭｙＳＱＬ关系型数据库的ＲＤＦ数据存储方案的处理性能，并验证了ＲＤＦ图数据流分割 算法的有效性。 关键词　　图结构　图数据库　图数据流分割　分布式存储　图形查询语言 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１１．００９ ＤＩＳＴＲＩＢＵＴＥＤＳＴＯＲＡＧＥＦＯＲＲＤＦＤＡＴＡＢＡＳＥＤＯＮＧＲＡＰＨＤＡＴＡＢＡＳＥ ＸｉａｎｇＬｉｎｇｈｕｉ　ＧｕＪｉｎｇｕａｎｇ　ＷｕＧａｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００６５，Ｈｕｂｅｉ，Ｃｈｉｎａ） （ＩｎｔｅｌｌｉｇｅｎｔＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇａｎｄＲｅａｌｔｉｍｅＩｎｄｕｓｔｒｉａｌＳｙｓｔｅｍＨｕｂｅｉＰｒｏｖｉｎｃｅＫｅｙＬａｂｏｒａｔｏｒｙ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆ ＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００６５，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＲＤＦｄａｔａｍｏｄｅｌｈａｓｎａｔｕｒａｌｇｒａｐｈｓｔｒｕｃｔｕｒｅ，ｓｏｉｔｓｓｔｏｒａｇｅｉｎｇｒａｐｈｓｔｒｕｃｔｕｒｅｃａｎａｖｏｉｄｔｈｅｃｏｎｖｅｒｓｉｏｎｏｆＲＤＦｆｒｏｍｌｏｇｉｃａｌｄａｔａ ｍｏｄｅｌｔｏｐｈｙｓｉｃａｌｄａｔａｍｏｄｅｌ．ＷｅｐｒｅｓｅｎｔａｇｒａｐｈｄａｔａｂａｓｅｂａｓｅｄｄｉｓｔｒｉｂｕｔｅｄｓｔｏｒａｇｅｓｃｈｅｍａｆｏｒＲＤＦｄａｔａ．ＴｈｅｅｍｐｈａｓｉｓｉｓｐｕｔｏｎＲＤＦ ｓｔｒｅａｍｉｎｇｇｒａｐｈｐａｒｔｉｔｉｏｎｉｎｇ，ｇｒａｐｈｄａｔａｂａｓｅｄｉｓｔｒｉｂｕｔｅｄｅｘｔｅｎｓｉｏｎ，ａｎｄｃｏｎｖｅｒｔｉｎｇＳＰＡＲＱＬｑｕｅｒｙｌａｎｇｕａｇｅｔｏＣＹＰＨＥＲｇｒａｐｈｑｕｅｒｙ ｌａｎｇｕａｇｅ，ｅｔｃ．ＣｏｍｐａｒｉｓｏｎｈａｓｂｅｅｎｍａｄｅｂｙｔｈｅｅｘｐｅｒｉｍｅｎｔｏｎｔｈｅｐｒｏｃｅｓｓｉｎｇｐｅｒｆｏｒｍａｎｃｅｏｆＲＤＦｄａｔａｓｔｏｒａｇｅｓｃｈｅｍａｓｂａｓｅｄｏｎＮｅｏ４ｊ ｇｒａｐｈｄａｔａｂａｓｅａｎｄｏｎＭｙＳＱＬｒｅｌａｔｉｏｎａｌｄａｔａｂａｓｅ，ａｎｄｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐａｒｔｉｔｉｏｎｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｔｈｅＲＤＦｓｔｒｅａｍｉｎｇｇｒａｐｈｉｓｖｅｒｉｆｉｅｄ ａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｇｒａｐｈｓｔｒｕｃｔｕｒｅ　Ｇｒａｐｈｄａｔａｂａｓｅ　Ｓｔｒｅａｍｉｎｇｇｒａｐｈｐａｒｔｉｔｉｏｎｉｎｇ　Ｄｉｓｔｒｉｂｕｔｅｄｓｔｏｒａｇｅ　Ｇｒａｐｈｑｕｅｒｙｌａｎｇｕａｇｅ ０　引　言 １　研究背景和相关工作 语义网提供了一种在不同的应用和个体之间共享和重用数 关系型数据库管理系统在数据管理方面已有成熟的商业软 据的整体框架［１］ ［２］ 件产品，而且ＲＤＦ数据的三元组模型很容易映射成关系模型，