[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN115438070A - 针对图数据库的查询语句自动补全的方法及装置 - Google Patents

针对图数据库的查询语句自动补全的方法及装置 Download PDF

Info

Publication number
CN115438070A
CN115438070A CN202211173516.7A CN202211173516A CN115438070A CN 115438070 A CN115438070 A CN 115438070A CN 202211173516 A CN202211173516 A CN 202211173516A CN 115438070 A CN115438070 A CN 115438070A
Authority
CN
China
Prior art keywords
target
character
query
current input
category
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211173516.7A
Other languages
English (en)
Inventor
历鹏飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alipay Hangzhou Information Technology Co Ltd
Original Assignee
Alipay Hangzhou Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alipay Hangzhou Information Technology Co Ltd filed Critical Alipay Hangzhou Information Technology Co Ltd
Priority to CN202211173516.7A priority Critical patent/CN115438070A/zh
Publication of CN115438070A publication Critical patent/CN115438070A/zh
Priority to US18/474,789 priority patent/US20240104139A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9032Query formulation
    • G06F16/90324Query formulation using system suggestions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • G06F16/2433Query languages
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • G06F16/2423Interactive query statement specification based on a database schema
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • G06F16/24534Query rewriting; Transformation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90344Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本说明书实施例提供一种针对图数据库的查询语句自动补全的方法及装置,在自动补全的方法中,在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符。在当前输入字符不是预定字符的情况下,至少基于当前输入字符,从若干语法关键词中查询相匹配的各目标关键词。这里的预定字符属于目标查询语言的保留字符。将各目标关键词,确定为对应于当前输入字符的补全内容。

Description

针对图数据库的查询语句自动补全的方法及装置
技术领域
本说明书一个或多个实施例涉及数据库领域,尤其涉及一种针对图数据库的查询语句自动补全的方法及装置。
背景技术
为了提高对图数据库的查询效率,在用户输入图数据库查询语句(简称图查询语句)的过程中,查询语句编辑器(简称编辑器)需要能够根据用户已经输入的查询内容,联想出若干选项供用户选择,这里的若干选项也称为补全内容。该图数据库中可以存储有隐私数据。
传统技术中,编辑器只能针对用户输入的特定内容进行补全。因此,需要提供一种更全面的图查询语句补全方案。
发明内容
本说明书一个或多个实施例描述了一种针对图数据库的查询语句自动补全的方法,可以实现语法关键词等多方面内容的补全。
第一方面,提供了一种针对图数据库的查询语句自动补全的方法,包括:
在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符;
在所述当前输入字符不是预定字符的情况下,至少基于所述当前输入字符,从若干语法关键词中查询相匹配的各目标关键词;所述预定字符属于所述目标查询语言的保留字符;
将所述各目标关键词,确定为对应于所述当前输入字符的补全内容。
第二方面,提供了一种针对图数据库的查询语句自动补全的装置,包括:
获取单元,用于在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符;
查询单元,用于在所述当前输入字符不是预定字符的情况下,至少基于所述当前输入字符,从若干语法关键词中查询相匹配的各目标关键词;所述预定字符属于所述目标查询语言的保留字符;
确定单元,用于将所述各目标关键词,确定为对应于所述当前输入字符的补全内容
第三方面,提供了一种计算机存储介质,其上存储有计算机程序,当所述计算机程序在计算机中执行时,令计算机执行第一方面的方法。
第四方面,提供了一种计算设备,包括存储器和处理器,所述存储器中存储有可执行代码,所述处理器执行所述可执行代码时,实现第一方面的方法。
本说明书一个或多个实施例提供的针对图数据库的查询语句自动补全的方法及装置,在用户输入基于目标查询语言的图数据库查询语句的过程中,若用户当前输入字符不是预定字符,则从若干语法关键词中查询相匹配的各目标关键词,作为补全内容,这有助于提升语法关键词的输入效率,进而可以提升对图数据库的查询效率。
附图说明
为了更清楚地说明本说明书实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本说明书披露的一个实施例的实施场景示意图;
图2示出根据一个实施例的针对图数据库的查询语句自动补全的方法流程图;
图3示出根据一个实施例的针对图数据库的查询语句自动补全的装置示意图。
具体实施方式
下面结合附图,对本说明书提供的方案进行描述。
图1为本说明书披露的一个实施例的实施场景示意图。图1中,用户通过查询语句编辑器可以输入基于目标查询语言(比如,国际标准图形查询语言(InternationalStandard Graphic Query Language,iso gql)或者cypher语言)的图数据库查询语句(简称图查询语句,后续对其进行详细说明),以查询目标图数据库。
上述的查询语句编辑器进一步可以包括,客户端和服务器。其中的服务器中可以存储有若干语法关键词。以目标查询语言为iso gql或者cypher语言为例来说,这里的语法关键词例如可以为:“MATCH”、“RETURN”或者“LIMIT”等等。
上述的目标图数据库中可以存储有若干关系网络图,其中的每个关系网图包括若干节点以及节点之间的边。这里的节点和边统称为关系网络图的图形元素,该图形元素具有如下的相关信息:所代表对象(包括实体或关系)的对象类别、属性类别以及元素标识等。当然,在图形元素为边的情况下,边的相关信息还可以包括起点标识和终点标识等。
在一个示例中,查询语句编辑器的客户端,可以预先从服务器获取服务器中存储的若干语法关键词。之后,客户端可以对针对用户输入的图查询语句进行语法关键词补全。
具体地,在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符。在当前输入字符不是预定字符的情况下,至少基于当前输入字符,从若干语法关键词中查询相匹配的各目标关键词。其中的预定字符属于目标查询语言的保留字符。将各目标关键词,确定为对应于当前输入字符的补全内容。
当然,在实际应用中,也可以通过服务器针对用户输入的图查询语句进行语法关键词补全。应理解,在由服务器进行语法关键词补全时,需要客户端实时地将用户输入的字符发送至服务器。之后,在服务器确定出补全内容之后,将该补全内容返回给客户端,以由客户端将该补全内容中的至少部分内容呈现给用户。
此外,查询语句编辑器的客户端或服务器还可以对查询语句进行对象类别或属性类别等内容的补全,后续对对应的补全方法进行详细说明。
以下对上文中提及的图查询语句进行详细说明。
上述图查询语句至少包括MATCH子句和RETURN子句。
比如,图查询语句可以为:MATCH(n:person)-[r:rate]-(m:movie)RETURNn.name,r.starts,m.title。
上述图查询语句中的MATCH子句可以包括匹配表达式(也称路径),其由节点和/或边构成。
在一个示例中,该匹配表达式可以表示为:“(n)-[r]-(m)”,其中的“()”为对应于节点的第一类型的成对符号(简称第一类型符号),位于其中的字母n,m为用户自定义的变量名,分别用于定义两个节点,该两个节点可以代表两个不同实体类别的实体。“[]”为对应于边的第二类型的成对符号(简称第二类型符号),位于其中的字母为用户自定义的变量名,用于定义边,其可以代表实体之间的关系。此外,“-[r]-”表示节点之间的边为无向边或双向边,其还可以替换为:“-[r]->”和“<-[r]-”,分别表示入边和出边。应理解,这里的入边和出边相对于节点n而言。
当然,在实际应用中,还可以针对节点或边所代表的对象设置对应的对象类别。比如,该匹配表达式也可以为:“(n:person)-[r:rate]-(m:movie)”,其中,“person”为节点n所代表实体的实体类别,“movie”为节点m所代表实体的实体类别,“rate”为边r所代表关系的关系类别。
应理解,基于上述匹配表达式,可以从待查询的关系网络图中匹配到若干网络子图。
上述RETURN子句可以包括若干查询字段,其中的每个查询字段可以为以下中的任一项:路径、节点、连接边、属性类别和目标函数等,其中的目标函数例如可以为聚合函数等等。
以上述的图查询语句为例来说,RETURN子句中的各查询字段包括:n.name,r.starts,m.title。其中,“name”为节点n所代表实体的实体类别:“person”的属性类别,“title”为节点m所代表实体的实体类别:“movie”的属性类别,“starts”为边r所代表关系的关系类别:“rate”的属性类别。
需要说明,上述图查询语句还可以包括其它子句,比如,LIMIT子句,用于限定返回的查询结果的数目,本说明书在此不复赘述。
图2示出根据一个实施例的针对图数据库的查询语句自动补全的方法流程图。该方法可以通过任何具有计算、处理能力的系统、设备、平台、设备集群来执行。如,通过图1中的查询语句编辑器的客户端或服务器执行。如图2所示,所述方法可以包括如下步骤。
步骤202,在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符。
可选地,在获取当前输入字符之前,可以先接收用户的选择指令,该选择指令用于从目标图数据库中选择目标关系网络图。之后,查询编辑器的客户端或服务器,可以向目标图数据库发送数据获取请求。该数据获取请求用于请求获取目标关系网络图中图形元素所代表对象的各对象类别以及各属性类别。
这里的图形元素包括节点和/或边,对于节点,其所代表对象为实体;对于边,其所代表对象为关系;从而上述各对象类别包括各实体类别和/或各关系类别。以目标关系网络图为人物关系网络图为例来说,节点所代表实体的实体类别例如可以为:人(person)、电影(movie)、工作等等。节点所代表关系的关系类别例如可以为:表演(acted_in)或评分(rate)等等。
此外,对于图形元素所代表的对象,其可以具有若干属性类别,且属于不同对象类别的对象,对应的属性类别不同。比如,对于实体类别:人,其属性类别例如可以为身份标识、职业(job)以及爱好(hobby)等等。对于实体类别:电影,其属性类别例如可以为主演、导演以及放映时长等等。对于关系类别:表演,其属性类别例如可以为角色(role),对于实体类别:评分,其属性类别例如可以为几颗星(stars)。
查询编辑器的客户端或服务器在获取到上各对象类别和各属性类别之后,可以在本地缓存。之后,服务器可以针对用户输入的图查询语句,进行语法关键词、对象类别或属性类别等内容的补全。
此外,查询语句编辑器的客户端,还可以从服务器获取服务器中存储的若干语法关键词。从而客户端也可以针对用户输入的图查询语句,进行语法关键词、对象类别或属性类别等内容的补全。
回到步骤202中,若步骤202由查询语句编辑器的客户端执行,那么可以由客户端直接获取当前输入字符。若步骤202由查询语句编辑器的服务器执行,那么服务器可以从客户端接收由客户端获取的当前输入字符。
步骤204,在当前输入字符不是预定字符的情况下,至少基于当前输入字符,从若干语法关键词中查询相匹配的各目标关键词。
上述预定字符属于目标查询语言的保留字符。以目标查询语言为iso gql或cypher语言为例来说,这里的保留字符例如可以为:“:”和“.”。
还以目标查询语言为iso gql或cypher语言为例来说,这里的语法关键词例如可以为:“MATCH”、“RETURN”或者“LIMIT”等等。
在一个示例中,上述当前输入字符为首个字符,上述查询相匹配的各目标关键词可以包括:将当前输入字符与预先存储的若干语法关键词进行头部匹配,从而得到各目标关键词。
在另一个示例中,上述当前输入字符为非首个字符,上述查询相匹配的各目标关键词可以包括:从当前输入字符开始,向前获取包括当前输入字符在内相连续的若干字符,并基于各个字符的输入顺序形成目标字符串。基于目标字符串,从若干语法关键词中查询相匹配的各目标关键词。
需要说明,上述的相连续是指中间没有空格。因此,上述向前获取若干字符的截止条件为到达最近一个空格或到达图查询语句的开头。
举例来说,假设用户已经输入的查询内容为:“MAT”,也即当前输入字符为“T”,那么上述获取的若干字符即为:“T”、“A”和“M”,在按照各个字符的输入顺序进行拼接之后,得到目标字符串“MAT”。
步骤206,将各目标关键词,确定为对应于当前输入字符的补全内容。
若步骤206由查询语句编辑器的客户端执行,那么客户端可以向用户呈现补全内容中的至少部分内容,以供用户选择。
若步骤206由查询语句编辑器的服务器执行,服务器可以先向客户端返回确定的补全内容,之后由客户端向用户呈现补全内容中的至少部分内容,以供用户选择。
需要说明,对于用户输入的语法关键词,还可以对其进行高亮显示。
以上是对语法关键词的补全方法的说明,以下对对象类别的补全方法进行说明。
具体地,在当前输入字符是第一符号的情况下,获取目标关系网络图所包括的各对象类别,并将其确定为对应于当前输入字符的补全内容。
这里的第一符号用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别,其包含在由预设的成对符号限定的输入组合中。这里的成对符号的不同类型指示图形元素是节点还是边。
以目标查询语言为iso gql或cypher语言为例来说,上述的第一符号例如可以为:“:”。
以前述的图查询语句为例来说,第一符号所连接的变量名和对象类别分别为:“n”和“person”,“m”和“movie”以及“r”和“rate”。此外,第一符号分别包含在输入组合“()”或“[]”中。其中,“()”指示图形元素是节点,“[]”指示图形元素是边。
在一个示例中,上述获取目标关系网络图所包括的各对象类别可以包括:在成对符号为对应于节点的第一类型符号的情况下,获取目标关系网络图中节点所代表实体的各实体类别,并将其确定为对应于当前输入字符的补全内容;在成对符号为对应于边的第二类型符号的情况下,获取目标关系网络图中边所代表关系的各关系类别,并将其确定为对应于当前输入字符的补全内容。
还以上述的图查询语句为例来说,假设用户已经输入的查询内容为:“MATCH(n:)”,也即当前输入字符为:“:”,那么可以将目标关系网络图所包括的各实体类别,比如,“person”和“movie”等均确定为“:”的补全内容。
需要说明下,在查询语句编辑器中,成对符号通常是同时输入的,比如,在用户输入“(”时,编辑器会自动补齐“)”;再比如,在用户输入“[”时,编辑器会自动补齐“]”。
由于成对符号是同时输入的,从而在用户输入上述查询内容时,当前输入字符可以是:“:”。
还以上述的图查询语句为例来说,假设用户已经输入的查询内容为:“MATCH(n:person)-[r:]”,也即当前输入字符为:“:”,那么可以将目标关系网络图所包括的各关系类别,比如,“acted_in”和“rate”等均确定为“:”的补全内容。
需要说明,在将“:”的补全内容中的至少部分内容呈现给用户之后,用户可以从中选取一个对象类别,也可以继续输入字符(以下称第一字符)。在用户继续输入字符的情况下,本方案还可以包括如下步骤:
获取在当前输入字符之后连续输入的至少一个第一字符,形成第一字符串。基于第一字符串,从各对象类别中查询相匹配的目标对象类别,并将目标对象类别,确定为对应于至少一个第一字符的补全内容。
比如,在前述例子中,在将“person”和“movie”作为补全内容呈现给用户之后,若用户继续输入第一字符“p”,也即已经输入的查询内容更新为:“MATCH(n:p)”,且当前输入字符更新为:“p”,那么可以将“person”作为对应于“p”的补全内容,以供用户选择。
在一个示例中,上述形成第一字符串可以包括:从当前输入字符开始,向前获取截至第一符号的各个字符作为上述至少一个第一字符。应理解,这里获取的各个字符包括当前输入字符,而不包括第一符号。然后按照各个第一字符的输入顺序进行拼接,就可以得到上述第一字符串。
以上是对对象类别的补全方法的说明,以下对属性类别的补全方法进行说明。
具体地,在当前输入字符是第二符号的情况下,获取通过第二符号连接的目标变量名。基于目标变量名,从已经输入的查询内容中,获取对应于目标变量名的目标对象类别。获取对应于目标对象类别的各属性类别,并将各属性类别,确定为对应于当前输入字符的补全内容。
这里的第二符号用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的属性类别。此外,这里的第二符号通常是在上述第一符号之后输入的。也即,第一符号是先于第二符号输入的。
以目标查询语言为iso gql或cypher语言为例来说,上述的第二符号例如可以为:“·”。
以前述的图查询语句为例来说,第二符号所连接的变量名和属性类别分别为:“n”和“name”,“r”和“starts”以及“m”和“title”。
如前所述,属于不同对象类别的对象,其对应的属性类别不同。因此,为实现属性类别的补全,需要先确定对象的对象类别。而如前所述,第一符号用于连接变量名和对象类别,且第一符号通常是先于第二符号输入的,因此。可以基于第一符号的连接内容(包括变量名和对象类别),来实现属性类别的补全。
在一个示例中,假设已经输入的查询内容包含若干第一符号,从而上述获取对应于目标变量名的目标对象类别,包括:从各第一符号所连接的各变量名中,查询与目标变量名相匹配的变量名。将查询到的相匹配的变量名对应的对象类别,确定为目标对象类别。
还以上述的图查询语句为例来说,假设用户已经输入的查询内容为:“MATCH(n:person)-[r:rate]-(m:movie)RETURN n.”,也即当前输入字符为:“.”,那么可以将“n”与已输入的查询内容中“:”所连接的变量名“n”和“m”进行匹配。由于与“n”匹配成功,因此,可以将“person”确定为目标对象类别。之后,可以将“person”的各属性类别:“job”和“hobby”等确定为“.”的补全内容。
同样的,在将“.”的补全内容中的至少部分内容呈现给用户之后,用户可以从中选取一个属性类别,也可以继续输入字符(以下称第二字符)。在用户继续输入字符的情况下,本方案还可以包括如下步骤:
获取在当前输入字符之后连续输入的至少一个第二字符,形成第二字符串。基于第二字符串,从各属性类别中查询相匹配的目标属性类别,并将目标属性类别确定为对应于至少一个第二字符的补全内容。
比如,在前述例子中,在将“job”和“hobby”作为补全内容呈现给用户之后,若用户继续输入第二字符“j”,也即已经输入的查询内容更新为“MATCH(n:person)-[r:rate]-(m:movie)RETURN n.j”,且当前输入字符更新为:“j”,那么可以将“job”作为对应于“j”的补全内容,以供用户选择。
在一个示例中,上述形成第二字符串可以包括:从当前输入字符开始,向前获取截至第二符号的各个字符作为上述至少一个第二字符。应理解,这里获取的各个字符包括当前输入字符,而不包括第二符号。然后按照各个第二字符的输入顺序进行拼接,就可以得到上述第二字符串。
以上就是本说明书实施例提供的针对图数据库的查询语句自动补全的方法,该方案可以针对语法关键词、对象类别以及属性类别等多方面的内容进行补全,这有助于提升图查询语句的输入效率,进而可以提升对图数据库的查询效率。
与针对图数据库的查询语句自动补全的方法对应地,本说明书一个实施例还提供的一种针对图数据库的查询语句自动补全的装置,如图3所示,该装置可以包括:
获取单元302,用于在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符。
查询单元304,用于在当前输入字符不是预定字符的情况下,至少基于当前输入字符,从若干语法关键词中查询相匹配的各目标关键词。该预定字符属于目标查询语言的保留字符。
其中,当前输入字符为非首个字符;
查询单元304具体用于:
从当前输入字符开始,向前获取包括当前输入字符在内相连续的若干字符,并基于各个字符的输入顺序形成目标字符串;
基于目标字符串,从若干语法关键词中查询相匹配的各目标关键词。
确定单元306,用于将各目标关键词,确定为对应于当前输入字符的补全内容。
可选地,上述图数据库查询语句用于查询图数据库中的目标关系网络图,上述预定字符包括第一符号,其用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别;
获取单元302,还用于在当前输入字符是第一符号的情况下,获取目标关系网络图所包括的各对象类别,并将其确定为对应于当前输入字符的补全内容。
其中,上述第一符号包含在由预设的成对符号限定的输入组合中,成对符号的不同类型指示图形元素是节点还是边;获取单元302包括:
第一获取子模块3022,用于在成对符号为对应于节点的第一类型符号的情况下,获取目标关系网络图中节点所代表实体的各实体类别,并将其确定为对应于当前输入字符的补全内容;
第二获取子模块3024,用于在成对符号为对应于边的第二类型符号的情况下,获取目标关系网络图中边所代表关系的各关系类别,并将其确定为对应于当前输入字符的补全内容。
可选地,获取单元302,还用于获取在当前输入字符之后连续输入的至少一个第一字符,形成第一字符串;
查询单元304,还用于基于第一字符串,从各对象类别中查询相匹配的目标对象类别,并将目标对象类别,确定为对应于所述至少一个第一字符的补全内容。
可选地,上述图数据库查询语句用于查询图数据库中的目标关系网络图,上述预定字符包括第二符号,其用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的属性类别;
获取单元302,还用于在当前输入字符是第二符号的情况下,获取通过第二符号连接的目标变量名;
获取单元302,还用于基于目标变量名,从已经输入的查询内容中,获取对应于目标变量名的目标对象类别;
确定单元306,还用于获取对应于目标对象类别的各属性类别,并将各属性类别,确定为对应于当前输入字符的补全内容。
其中,已经输入的查询内容包含若干第一符号,每个第一符号用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别;
获取单元302具体用于:
从各第一符号所连接的各变量名中,查询与目标变量名相匹配的变量名;
将查询到的变量名对应的对象类别,确定为目标对象类别。
可选地,获取单元302,还用于获取在当前输入字符之后连续输入的至少一个第二字符,形成第二字符串;
查询单元304,还用于基于第二字符串,从各属性类别中查询相匹配的目标属性类别,并将目标属性类别确定为对应于至少一个第二字符的补全内容。
可选地,该装置还包括:
呈现单元308,用于向用户呈现补全内容中的至少部分内容,以供用户选择。
本说明书上述实施例装置的各功能模块的功能,可以通过上述方法实施例的各步骤来实现,因此,本说明书一个实施例提供的装置的具体工作过程,在此不复赘述。
本说明书一个实施例提供的针对图数据库的查询语句自动补全的装置,可以针对语法关键词、对象类别以及属性类别等多方面的内容进行补全,这有助于提升图查询语句的输入效率,进而可以提升对图数据库的查询效率。
根据另一方面的实施例,还提供一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序在计算机中执行时,令计算机执行结合图2中所描述的方法。
根据再一方面的实施例,还提供一种计算设备,包括存储器和处理器,所述存储器中存储有可执行代码,所述处理器执行所述可执行代码时,实现结合图2所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
结合本说明书公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于服务器中。当然,处理器和存储介质也可以作为分立组件存在于服务器中。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
以上所述的具体实施方式,对本说明书的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本说明书的具体实施方式而已,并不用于限定本说明书的保护范围,凡在本说明书的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本说明书的保护范围之内。

Claims (20)

1.一种针对图数据库的查询语句自动补全的方法,包括:
在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符;
在所述当前输入字符不是预定字符的情况下,至少基于所述当前输入字符,从若干语法关键词中查询相匹配的各目标关键词;所述预定字符属于所述目标查询语言的保留字符;
将所述各目标关键词,确定为对应于所述当前输入字符的补全内容。
2.根据权利要求1所述的方法,其中,所述当前输入字符为非首个字符;
所述从若干语法关键词中查询相匹配的各目标关键词,包括:
从所述当前输入字符开始,向前获取包括所述当前输入字符在内相连续的若干字符,并基于各个字符的输入顺序形成目标字符串;
基于所述目标字符串,从若干语法关键词中查询相匹配的各目标关键词。
3.根据权利要求1所述的方法,其中,所述图数据库查询语句用于查询图数据库中的目标关系网络图;所述预定字符包括第一符号,其用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别;所述方法还包括:
在所述当前输入字符是所述第一符号的情况下,获取所述目标关系网络图所包括的各对象类别,并将其确定为对应于所述当前输入字符的补全内容。
4.根据权利要求3所述的方法,其中,所述第一符号包含在由预设的成对符号限定的输入组合中,所述成对符号的不同类型指示所述图形元素是节点还是边;所述获取所述目标关系网络图所包括的各对象类别,包括:
在所述成对符号为对应于节点的第一类型符号的情况下,获取所述目标关系网络图中节点所代表实体的各实体类别,并将其确定为对应于所述当前输入字符的补全内容;
在所述成对符号为对应于边的第二类型符号的情况下,获取所述目标关系网络图中边所代表关系的各关系类别,并将其确定为对应于所述当前输入字符的补全内容。
5.根据权利要求3所述的方法,还包括:
获取在所述当前输入字符之后连续输入的至少一个第一字符,形成第一字符串;
基于所述第一字符串,从所述各对象类别中查询相匹配的目标对象类别,并将所述目标对象类别,确定为对应于所述至少一个第一字符的补全内容。
6.根据权利要求1所述的方法,其中,所述图数据库查询语句用于查询图数据库中的目标关系网络图;所述预定字符包括第二符号,其用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的属性类别;所述方法还包括:
在所述当前输入字符是所述第二符号的情况下,获取通过所述第二符号连接的目标变量名;
基于所述目标变量名,从已经输入的查询内容中,获取对应于所述目标变量名的目标对象类别;
获取对应于所述目标对象类别的各属性类别,并将所述各属性类别,确定为对应于所述当前输入字符的补全内容。
7.根据权利要求6所述的方法,其中,所述已经输入的查询内容包含若干第一符号,每个第一符号用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别;
所述获取对应于所述目标变量名的目标对象类别,包括:
从各第一符号所连接的各变量名中,查询与所述目标变量名相匹配的变量名;
将查询到的变量名对应的对象类别,确定为所述目标对象类别。
8.根据权利要求6所述的方法,还包括:
获取在所述当前输入字符之后连续输入的至少一个第二字符,形成第二字符串;
基于所述第二字符串,从所述各属性类别中查询相匹配的目标属性类别,并将所述目标属性类别确定为对应于所述至少一个第二字符的补全内容。
9.根据权利要求1所述的方法,还包括:
向用户呈现所述补全内容中的至少部分内容,以供用户选择。
10.一种针对图数据库的查询语句自动补全的装置,包括:
获取单元,用于在用户输入基于目标查询语言的图数据库查询语句的过程中,获取当前输入字符;
查询单元,用于在所述当前输入字符不是预定字符的情况下,至少基于所述当前输入字符,从若干语法关键词中查询相匹配的各目标关键词;所述预定字符属于所述目标查询语言的保留字符;
确定单元,用于将所述各目标关键词,确定为对应于所述当前输入字符的补全内容。
11.根据权利要求10所述的装置,其中,所述当前输入字符为非首个字符;
所述查询单元具体用于:
从所述当前输入字符开始,向前获取包括所述当前输入字符在内相连续的若干字符,并基于各个字符的输入顺序形成目标字符串;
基于所述目标字符串,从若干语法关键词中查询相匹配的各目标关键词。
12.根据权利要求10所述的装置,其中,所述图数据库查询语句用于查询图数据库中的目标关系网络图;所述预定字符包括第一符号,其用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别;
所述获取单元,还用于在所述当前输入字符是所述第一符号的情况下,获取所述目标关系网络图所包括的各对象类别,并将其确定为对应于所述当前输入字符的补全内容。
13.根据权利要求12所述的装置,其中,所述第一符号包含在由预设的成对符号限定的输入组合中,所述成对符号的不同类型指示所述图形元素是节点还是边;所述获取单元包括:
第一获取子模块,用于在所述成对符号为对应于节点的第一类型符号的情况下,获取所述目标关系网络图中节点所代表实体的各实体类别,并将其确定为对应于所述当前输入字符的补全内容;
第二获取子模块,用于在所述成对符号为对应于边的第二类型符号的情况下,获取所述目标关系网络图中边所代表关系的各关系类别,并将其确定为对应于所述当前输入字符的补全内容。
14.根据权利要求12所述的装置,
所述获取单元,还用于获取在所述当前输入字符之后连续输入的至少一个第一字符,形成第一字符串;
所述查询单元,还用于基于所述第一字符串,从所述各对象类别中查询相匹配的目标对象类别,并将所述目标对象类别,确定为对应于所述至少一个第一字符的补全内容。
15.根据权利要求10所述的装置,其中,所述图数据库查询语句用于查询图数据库中的目标关系网络图;所述预定字符包括第二符号,其用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的属性类别;
所述获取单元,还用于在所述当前输入字符是所述第二符号的情况下,获取通过所述第二符号连接的目标变量名;
所述获取单元,还用于基于所述目标变量名,从已经输入的查询内容中,获取对应于所述目标变量名的目标对象类别;
所述确定单元,还用于获取对应于所述目标对象类别的各属性类别,并将所述各属性类别,确定为对应于所述当前输入字符的补全内容。
16.根据权利要求15所述的装置,其中,所述已经输入的查询内容包含若干第一符号,每个第一符号用于连接用户自定义的变量名和该变量名定义的图形元素所代表对象的对象类别;
所述获取单元具体用于:
从各第一符号所连接的各变量名中,查询与所述目标变量名相匹配的变量名;
将查询到的变量名对应的对象类别,确定为所述目标对象类别。
17.根据权利要求15所述的装置,
所述获取单元,还用于获取在所述当前输入字符之后连续输入的至少一个第二字符,形成第二字符串;
所述查询单元,还用于基于所述第二字符串,从所述各属性类别中查询相匹配的目标属性类别,并将所述目标属性类别确定为对应于所述至少一个第二字符的补全内容。
18.根据权利要求10所述的装置,还包括:
呈现单元,用于向用户呈现所述补全内容中的至少部分内容,以供用户选择。
19.一种计算机可读存储介质,其上存储有计算机程序,其中,当所述计算机程序在计算机中执行时,令计算机执行权利要求1-9中任一项所述的方法。
20.一种计算设备,包括存储器和处理器,其中,所述存储器中存储有可执行代码,所述处理器执行所述可执行代码时,实现权利要求1-9中任一项所述的方法。
CN202211173516.7A 2022-09-26 2022-09-26 针对图数据库的查询语句自动补全的方法及装置 Pending CN115438070A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202211173516.7A CN115438070A (zh) 2022-09-26 2022-09-26 针对图数据库的查询语句自动补全的方法及装置
US18/474,789 US20240104139A1 (en) 2022-09-26 2023-09-26 Methods and apparatuses for automatically completing query statement for graph database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211173516.7A CN115438070A (zh) 2022-09-26 2022-09-26 针对图数据库的查询语句自动补全的方法及装置

Publications (1)

Publication Number Publication Date
CN115438070A true CN115438070A (zh) 2022-12-06

Family

ID=84248546

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211173516.7A Pending CN115438070A (zh) 2022-09-26 2022-09-26 针对图数据库的查询语句自动补全的方法及装置

Country Status (2)

Country Link
US (1) US20240104139A1 (zh)
CN (1) CN115438070A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116108245A (zh) * 2023-03-31 2023-05-12 支付宝(杭州)信息技术有限公司 图数据查询方法和查询引擎
CN117632106A (zh) * 2023-11-21 2024-03-01 广州致远电子股份有限公司 代码补全方法、装置、设备以及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118093632B (zh) * 2024-04-17 2024-08-30 商飞智能技术有限公司 基于大语言模型和图结构的图数据库查询方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7447706B2 (en) * 2005-04-01 2008-11-04 Microsoft Corporation Method and system for generating an auto-completion list for a cascading style sheet selector
US9026429B2 (en) * 2012-12-05 2015-05-05 Facebook, Inc. Systems and methods for character string auto-suggestion based on degree of difficulty
US9292537B1 (en) * 2013-02-23 2016-03-22 Bryant Christopher Lee Autocompletion of filename based on text in a file to be saved
KR20230169450A (ko) * 2019-05-06 2023-12-15 애플 인크. 전자 디바이스 상의 수기 입력
US20230076923A1 (en) * 2021-09-07 2023-03-09 International Business Machines Corporation Semantic search based on a graph database

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116108245A (zh) * 2023-03-31 2023-05-12 支付宝(杭州)信息技术有限公司 图数据查询方法和查询引擎
CN117632106A (zh) * 2023-11-21 2024-03-01 广州致远电子股份有限公司 代码补全方法、装置、设备以及存储介质

Also Published As

Publication number Publication date
US20240104139A1 (en) 2024-03-28

Similar Documents

Publication Publication Date Title
CN115438070A (zh) 针对图数据库的查询语句自动补全的方法及装置
JP5638616B2 (ja) 情報検索方法およびシステム
CN104915340B (zh) 自然语言问答方法及装置
CN107590214B (zh) 搜索关键词的推荐方法、装置及电子设备
TWI686707B (zh) 資料庫存取方法及裝置
CN111611471B (zh) 一种搜索方法、装置及电子设备
US9720982B2 (en) Method and apparatus for natural language search for variables
CN112416962A (zh) 数据查询方法、装置以及存储介质
WO2021189195A1 (zh) 数据查询方法、装置、服务器及存储介质
CN112905620B (zh) 数据查询方法及装置、电子设备、存储介质
US20160103906A1 (en) Generating and implementing local search engines over large databases
CN105843882A (zh) 一种信息匹配方法及装置
CN113505143B (zh) 语句类型的转换方法、装置、存储介质及电子装置
CN117093600A (zh) 搜索提示词的生成方法、装置、电子设备及存储介质
CN112364051B (zh) 一种数据查询方法及装置
CN109684351B (zh) 一种执行计划查看方法、装置、服务器及存储介质
US9984684B1 (en) Inducing command inputs from high precision and high recall data
CN115658875A (zh) 基于聊天服务的数据处理方法及相关产品
CN110895538A (zh) 数据检索方法、装置、存储介质和处理器
CN115730589A (zh) 一种基于词向量的新闻传播路径生成方法以及相关装置
CN115146022A (zh) 用于知识图中的关键词搜索的计算机实现方法
CN112182177A (zh) 一种用户问题处理方法、装置、电子设备及存储介质
CN111695031A (zh) 基于标签的搜索方法、装置、服务器及存储介质
CN103577560A (zh) 一种输入数据库操作指令的方法和装置
CN110083679B (zh) 搜索请求的处理方法、装置、电子设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination