基于NoSQL的RDF数据存储与查询技术综述.PDFVIP

第３２卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．５ ２０１５年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１５ 基于ＮｏＳＱＬ的ＲＤＦ数据存储与查询技术综述 １，２ ２ ２ 王林彬 ，黎建辉 ，沈志宏 （１．中国科学院大学，北京 １００１９０；２．中国科学院计算机网络信息中心科学数据中心，北京 １００１９０） 摘　要：随着语义网的发展和ＲＤＦ（ｒｅｓｏｕｒｃｅｄｅｓｃｒｉｐｔｉｏｎｆｒａｍｅｗｏｒｋ，资源描述框架）数据量的快速增长，利用Ｎｏ ＳＱＬ数据库存储和管理大规模ＲＤＦ数据已经成为了当前的研究热点。介绍了ＮｏＳＱＬ数据库的种类划分和各类 型特点，阐述了ＲＤＦ数据在各类ＮｏＳＱＬ数据库中存储结构设计和并行查询算法的研究现状，分析比较了不同方 法的优缺点。最后，讨论了利用ＮｏＳＱＬ数据库管理ＲＤＦ的优势，总结了现有研究的不足之处，并展望了未来的 研究方向。 关键词：资源描述框架；ＮｏＳＱＬ数据库；数据模型；存储结构设计；ＲＤＦ并行查询算法 中图分类号：ＴＰ３１１．１３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０５１２８１０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０５．００１ ＯｖｅｒｖｉｅｗｏｆＮｏＳＱＬｄａｔａｂａｓｅｓｆｏｒｌａｒｇｅｓｃａｌｅｄＲＤＦｄａｔａｍａｎａｇｅｍｅｎｔ １，２ ２ ２ ＷＡＮＧＬｉｎｂｉｎ ，ＬＩＪｉａｎｈｕｉ，ＳＨＥＮＺｈｉｈｏｎｇ （１．ＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ；２．ＳｃｉｅｎｃｅＤａｔａＣｅｎｔｅｒ，ＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋＩｎｆｏｒｍａｔｉｏｎＣｅｎｔｅｒ，Ｃｈｉｎｅｓｅ ＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＷｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｓｅｍａｎｔｉｃＷｅｂａｎｄｒａｐｉｄｇｒｏｗｔｈｏｆＲＤＦ（ｒｅｓｏｕｒｃｅｄｅｓｃｒｉｐｔｉｏｎｆｒａｍｅｗｏｒｋ）ｄａｔａ，ｉｔｈａｓｂｅ ｃｏｍｅａｒｅｓｅａｒｃｈｈｏｔｓｐｏｔｔｏｍａｋｅｕｓｅｏｆＮｏＳＱＬｄａｔａｂａｓｅｓｔｏｓｔｏｒｅａｎｄｍａｎａｇｅｍａｓｓｉｖｅＲＤＦｄａｔａ．Ｔｈｉｓｐａｐｅｒｉｎｔｒｏｄｕｃｅｄｃｈａｒ ａｃｔｅｒｉｓｔｉｃｓｏｆｄｉｆｆｅｒｅｎｔｔｙｐｅｓｏｆＮｏＳＱＬｄａｔａｂａｓｅｓ，ｅｌａｂｏｒａｔｅｄｓｔｏｒａｇｅｏｒｇａｎｉｚａｔｉｏｎｏｆＲＤＦｄａｔａ，ｐａｒａｌｌｅｌｑｕｅｒｙａｌｇｏｒｉｔｈｍｓｉｎｄｉｆ ｆｅｒｅｎｔｔｙｐｅｓｏｆＮｏＳＱＬｒｅｓｐｅｃｔｉｖｅｌｙａｎｄｃｏｍｐａｒｅｄｓｔｒｅｎｇｔｈａｎｄｗｅａｋｎｅｓｓｏｆｄｉｆｆｅｒｅｎｔｓｔｒａｔｅｇｉｅｓ．Ａｔｌａｓｔ，ｔｈｉｓｐａｐｅｒｄｉｓｃｕｓｓｅｄ ａｄｖａｎｔａｇｅｓｏｆｍａｎａｇｉｎｇＲＤＦｄａｔａｉｎＮｏＳＱＬｄａｔａｂａｓｅ，ｓｕｍｍａｒｉｚｅｄｄｉｓａｄｖａｎｔａｇｅｓｏｆｃｕｒｒｅｎｔｒｅｓｅａｒｃｈｅｓａｎｄｐｒｏｐｏｓｅｄｔｈｅｆｕｔｕｒｅ ｄｉｒｅｃｔｉｏｎｓ． Ｋｅｙｗｏｒｄｓ：ｒｅｓｏｕｒｃｅｄｅｓｃｒｉｐｔｉｏｎｆｒａｍｅｗｏｒｋ；ＮｏＳＱＬｄａｔａｂａｓｅ；ｄａｔａｍｏｄｅｌ；ｓｔｏｒａｇｅｏｒｇａｎｉｚａｔｉｏｎ；ＲＤＦｐａｒａｌｌｅｌｑｕｅｒｙａｌｇｏ ｒｉｔｈｍ 　　语义网的快速发展和互联网数据的急剧增长，对大规模关 查询技术进行了分析和综述。 联数据的存储和处理提出了新的挑战。传统集中式的ＲＤＦ存 储系统已经越来越难以满足海量数据应用，人们开始将目光投