图数据库在标签系统中的应用研究.pdf

知识组织 图数据库在标签系统中的应用研究 王慧孜，范炜 （四川大学公共管理学院信息管理技术系，成都 610064） 摘要：图数据库是NoSQL技术之一，其图数据结构适合用于标签系统的数据存储与检索。本文分析了标签 系统的数据存储方式，比较了图数据库与传统关系型数据库，基于“用户-标签-资源”三者关系构建了图数据模 型。通过Flickr API采集到的图片数据，以图数据库Neo4j 作为应用环境构建了小型的标签系统，使用图数据库 语法可以构造出多维度的检索分析，得到直观的可视化网络图。图数据库对于处理呈现出复杂网络结构的标签 系统有着明显优于关系型数据库的优势和实用价值。 关键词：图数据库；标签系统；数据管理 中图分类号：G254 DOI ：10.3772/j .issn .1673-2286.2015.04.004 [3] 1 标签系统的数据管理概述 与标签的图形优化问题。鲁晓明 对社会性标签系统中 的复杂网络特性进行了分析，就标签系统中的用户、信 标签（Tagging ）是通过用户提供的关键词进行信 息和标签这三个主体之间的联系进行了探讨。 息组织的方法，它正在改变网络上寻找、使用和分享信 围绕标签系统的分析，底层的数据存储大多数 息的方式。标签就是用户为资源添加的关键词。标签 以关系型数据库为支撑，例如SQL Ser ver、Or acle 、 系统可以被定义成是一系列用户、一系列标签、一些 My SQL 等。通常，标签系统的相关查询在关系型数 资源对象以及在时间维度上三者之间关系的集合。这 据库中处理为多个二维表的连接。具体而言，当所需 个系统中没有层级结构，所有的条目都属于扁平化的 的数据涉及到多张表时，就需要通过SELE CT 语句对 空间。 FROM子句中的二维表进行选择和投影等操作，同时 标签系统主要由三个基本要素构成：用户、标签与 也需要通过W HER E子句对相应的二维表做条件连接 资源。三者之间的数据关系呈现出网状的图（Gr aph ） 操作。当标签系统中标签、用户与资源三者随着数量增 结构。根据此共识，已有较多学者与实践者对标签系 加与关联复杂度提高时，关系模型会因为过多的表连 [1] 统的数据结构进行了研究。Kaikai等 将大众分类看成 接变得复杂，同时过多的表间连接会降低检索性能，而 是一个复杂的网络结构。他们认为大众分类法使得用 外键约束也会增加额外的开发和维护的费用，使现有的 户去分享他们个人使用的标签。因为在同一个标签下 关系型数据库很难满足不断变化的业务需求。 用户可以分享不同的内容，同一内容可以被赋予不同的 标签，这样标签之间是互相联系的，而资源之间亦是如 2 图数据库简介 此。这样的特征使得大众分类很容易表示成一个标签 [2] 和内容的网络。Yin等 将Web 资源对象的分类问题看 随着N o SQL技术浪潮的兴起，图数据库（Gr aph 成是资源对象与标签的图形优化问题，并且他们也提出 Database）作为NoSQL技术中的一类，以解决社交网络 了一个有效的迭代算法被提出来解决这样的资源对象 数据管理问题的典型代表。图数据库以图结构作为数 年第 期（总第 期） 2015 4 131 21 支持语义网事实查询语法标准SPA RQL ，R