一种基于Neo4j图数据库的模糊查询研究与实现  

Research and Implementation of a Fuzzy Query Based on Neo4j Graph Database

作　　者：李雪 LI Xue(School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)

机构地区：[1]南京航空航天大学计算机与技术学院,江苏南京211106

出　　处：《计算机技术与发展》2018年第11期16-21,共6页Computer Technology and Development

基　　金：国家自然科学基金(61370075)

摘　　要：在数据库中进行查询时,数据库无法对形如"高的"、"很近"这种不精确的表达进行处理,关系数据库对于这方面的研究已经提出了很多方法,但是数据量呈指数级增长,关系数据库已经无法对这样庞大的数据量进行存储和处理。Neo4j图数据库不需要在表中存储结构化的数据,而是只需要将所有的节点通过关系连接起来,以网络的形式存储,将所有的节点通过关系形成一个很大的图,这样对数据节点和关系进行增删以及查找就非常容易。针对以上不足,提出一种使用Neo4j图数据库进行模糊查询扩展的方法。该方法通过添加一种领域特定语言对Neo4j图数据库的查询语言Cypher进行扩展,主要是基于图中节点的属性,对Cypher查询语言的WHERE子句进行扩展,通过隶属函数以及α截集相关知识,对不精确的查询条件进行去模糊化,并且将它们转换成精确的结果区间,然后通过这个确定的结果区间在数据库中进行查询,得到了所需的结果。最后设计了一个可以在Neo4j图数据库进行模糊查询的系统,并验证了该系统的可行性以及有效性。When we query in a database,the database can’t handle the inexact expression,such as"high"or"very close".Many works have been proposed for dealing with fuzzy data and queries about the relationship database,but the growth of data is exponentially increasing,the relational databases have been unable to store and process these huge data.Neo4j graph database does not need to store structured data in the table,but just need to connect all the nodes through the relationship and store in the form of network.All the nodes through the partnership are formed a great figure,which makes it easy to add and delete data nodes and relationships.Aiming at the above deficiencies,we propose a method of using Neo4j graph database for fuzzy query extension.By adding a domain specific language for extending the Cypher query language of Neo4j graph database,mainly based on the attributes of nodes in the graph,we extend WHERE clause of the Cypher query language.Through the knowledge of membership functions and alpha cut sets,we can defuzzy the inaccurate query conditions,transform them into precise result intervals,and then query through the determined result interval in the database.Therefore,we can get the results we need.Finally,a fuzzy query system can be carried out in the Neo4j graph database,and its feasibility and validity are also verified.

关 键 词：模糊查询 Neo4j图数据库 Cypher查询语言 查询语言扩展 隶属函数 α截集 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]