[1]李雪.一种基于 Neo4j 图数据库的模糊查询研究与实现[J].计算机技术与发展,2018,28(11):16-21.[doi:10.3969/ j. issn.1673-629X.2018.11.004]
 LI Xue.Research and Implementation of a Fuzzy Query Based on Neo4j Graph Database[J].,2018,28(11):16-21.[doi:10.3969/ j. issn.1673-629X.2018.11.004]
点击复制

一种基于 Neo4j 图数据库的模糊查询研究与实现()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年11期
页码:
16-21
栏目:
智能、算法、系统工程
出版日期:
2018-11-10

文章信息/Info

Title:
Research and Implementation of a Fuzzy Query Based on Neo4j Graph Database
文章编号:
1673-629X(2018)11-0016-06
作者:
李雪
南京航空航天大学 计算机与技术学院,江苏 南京 211106
Author(s):
LI Xue
School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
关键词:
模糊查询Neo4j 图数据库Cypher 查询语言查询语言扩展隶属函数 α 截集
Keywords:
fuzzy queryNeo4j graph databaseCypher query languagequery language extensionmembership functionsAlpha cut sets
分类号:
TP311
DOI:
10.3969/ j. issn.1673-629X.2018.11.004
文献标志码:
A
摘要:
在数据库中进行查询时,数据库无法对形如“高的”、“很近”这种不精确的表达进行处理,关系数据库对于这方面的研究已经提出了很多方法,但是数据量呈指数级增长,关系数据库已经无法对这样庞大的数据量进行存储和处理。Neo4j 图数据库不需要在表中存储结构化的数据,而是只需要将所有的节点通过关系连接起来,以网络的形式存储,将所有的节点通过关系形成一个很大的图,这样对数据节点和关系进行增删以及查找就非常容易。 针对以上不足,提出一种使用 Neo4j 图数据库进行模糊查询扩展的方法。 该方法通过添加一种领域特定语言对 Neo4j 图数据库的查询语言 Cypher进行扩展,主要是基于图中节点的属性,对 Cypher 查询语言的 WHERE 子句进行扩展,通过隶属函数以及 α 截集相关知识,对不精确的查询条件进行去模糊化,并且将它们转换成精确的结果区间,然后通过这个确定的结果区间在数据库中进行查询,得到了所需的结果。 最后设计了一个可以在 Neo4j 图数据库进行模糊查询的系统,并验证了该系统的可行性以及有效性。
Abstract:
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. There- fore,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.

相似文献/References:

[1]牛继来 何泽恒 潘庆和.数据查询模式研究及在PowerBuilder中的实现[J].计算机技术与发展,2006,(07):61.
 NIU Ji-lai,HE Ze-heng,PAN Qing-he.Study on Data- Query and Implementation in PowerBuilder[J].,2006,(11):61.
[2]李雪.一种基于正态分布密度函数的模糊查询方[J].计算机技术与发展,2018,28(09):1.[doi:10.3969/j.issn.1673-629X.2018.09.001]
 LI Xue.A Fuzzy Matching Method Based on Normal Distribution Density Function[J].,2018,28(11):1.[doi:10.3969/j.issn.1673-629X.2018.09.001]
[3]赵羽晗,胡 磊.模糊 RDF 数据的一种查询语言扩展[J].计算机技术与发展,2020,30(11):48.[doi:10. 3969 / j. issn. 1673-629X. 2020. 11. 009]
 ZHAO Yu-han,HU Lei.A Query Language Extension of Fuzzy RDF Data[J].,2020,30(11):48.[doi:10. 3969 / j. issn. 1673-629X. 2020. 11. 009]

更新日期/Last Update: 2018-11-10