CN107992608A - 一种基于关键字上下文的sparql查询语句自动生成方法 - Google Patents
一种基于关键字上下文的sparql查询语句自动生成方法 Download PDFInfo
- Publication number
- CN107992608A CN107992608A CN201711344360.3A CN201711344360A CN107992608A CN 107992608 A CN107992608 A CN 107992608A CN 201711344360 A CN201711344360 A CN 201711344360A CN 107992608 A CN107992608 A CN 107992608A
- Authority
- CN
- China
- Prior art keywords
- rdf
- label
- keyword
- node
- subgraph
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2433—Query languages
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种基于关键字上下文的SPARQL查询语句自动生成方法,属于数据库技术应用领域。包括:采用RDF数据到标签图的映射方法,基于实体类型和实体之间关系对RDF标签图进行模式摘要处理;构建包含节点在RDF标签图中位置信息的两层关键字索引;利用关键字索引将用户输入的关键字映射至RDF标签图中节点,采用后向搜索算法在RDF模式图中寻找包含关键字的子图;最后基于子图与用户查询意图的相关度对结果进行计分排序,将得分较高的结果转化为SPARQL查询语句。本发明提出的SPARQL查询语句自动生成方法,能够根据关键字准p确、高效地生成符合用户查询意图的SPARQL查询语句,达到帮助用户快速查询信息的目的。
Description
技术领域
本发明属于数据库技术领域,具体涉及一种新型的SPARQL查询语句自动生成技术。
背景技术
随着语义网技术的发展,各个领域采用RDF的形式描述知识,RDF数据成倍增长,海量的数据可供人们使用。SPARQL作为RDF数据的结构化查询语句,能够对RDF数据中的知识进行查询,并且借助数据库查询优化等策略取得较高的查询效率。然而,了解RDF数据模式和SPARQL语法是构造查询语句的基础,而且RDF数据的模式通常十分复杂,因此,构造SPARQL查询语句对于普通用户是非常困难的,导致人们无法便捷地从海量数据中获取知识,造成RDF数据无法为用户提供方便的知识服务。
可见,帮助用户构造SPARQL查询语句是便捷获取知识的基础。若能根据用户输入的关键字自动生成符合用户查询意图的SPARQL查询语句,将会减少用户在理解RDF数据模式和学习SPARQL语法上所耗费的时间和精力,进而有助于用户对数据的检索查询。
发明内容
本发明目的是解决用户无法直接参考RDF数据复杂模式完成SPARQL查询的问题,基于启发式算法,提出了一种基于关键字上下文的SPARQL查询语句自动生成方法。自动生成SPARQL查询语句,既可以满足普通用户快速且准确查询RDF数据获取知识的迫切需求,又能够为RDF数据提供各项知识服务奠定良好的基础。
本发明提供的基于关键字上下文的SPARQL查询语句自动生成方法的具体步骤如下:
第1、采用RDF数据到标签图的映射方法,基于实体类型和实体之间关系对RDF标签图进行模式摘要处理;
第1.1、将RDF数据映射为一个标签图,
定义1:RDF数据映射为一个标签图,用三元组G=(V,L,E)表示,其中:
①.V=VE∪VC∪VL为顶点集,VE表示实体节点集合,VC表示类型节点集合,VL表示文字节点集合;
②.L=LR∪LA∪{type,subClassOf}为边上标签集合,LR表示实体节点之间边的标签集合,LA表示连接实体节点和文字节点边的标签集合,type表示描述实体类型的标签,subClassOf表示描述类型层级关系的标签;
③.为边集合,其中v1和v2为V中的元素,e为L中的元素,表示由v1指向v2的标签为e的边,满足以下条件:
a)e∈LR当且仅当v1,v2∈VE,
b)e∈LA当且仅当v1∈VE,v2∈VL,
c)e=type当且仅当v1∈VE,v2∈VC,
d)e=subClassOf当且仅当v1,v2∈VC;
第1.2、对RDF标签图进行模式摘要处理,生成RDF模式图,
定义2:一个RDF标签图G=(V,L,E)经过模式摘要处理生成一个RDF模式图,用三元组GS=(VS,LS,ES)表示,其中:
①.VS=VC,LS=LR∪{subClassOf},其中v1 S和v2 S为VS中的元素,eS为LS中的元素,表示由v1 S指向v2 S的标签为eS的边;
②.vS∈VS代表VE中所有vS类型的实体节点,即
③.当且仅当对于v1∈[[v1 S]]和v2∈[[v2 S]]存在
第2、构建包含节点在RDF标签图中位置信息的两层关键字索引;
第2.1、为RDF标签图建立词表,
定义3:一个RDF标签图G=(V,L,E)的词表为集合TG=TC∪TL∪TR∪TA,其中TC、 TL、TR和TA分别表示VC、VL、LR和LA中词项的集合;
第2.2、对TC和TR中词项建立倒排索引,将词项直接映射至RDF标签图中节点;对TL和TA中词项建立两层关键字索引,将词项通过包含RDF标签图中位置信息的B树结构映射至RDF标签图中节点;
定义4:一个RDF标签图G=(V,L,E)中节点为一个三元组n=(vC,lA,vL),其中:
①.vC∈VC,lA∈LA,vL∈VL;
②.存在边type(v,vC)∈E和lA(v,vL)∈E;
③.满足以下条件:
a)lA=null,vL=null当且仅当词项出现在vC中;
b)lA≠null,vL=null当且仅当词项出现在lA中;
c)lA≠null,vL≠null当且仅当词项出现在vL中;
d)vC≠null;
定义5:一个RDF标签图中节点n=(vC,lA,vL)的位置信息为vC;
第3、利用关键字索引将用户输入的关键字映射至RDF标签图中节点,采用后向搜索算法在RDF模式图中寻找包含关键字的子图;
第3.1、对用户输入的关键字进行预处理,生成关键字查询,
定义6:一个关键字查询为一个序列q={w1,...,wn},其中wi为词项;
第3.2、利用倒排索引将关键字查询中的部分词项映射至RDF标签图中类型节点,并将这些节点及其在RDF模式图中的邻近节点的集合作为该查询的位置信息;
第3.3、利用两层关键字索引,结合查询的位置信息将关键字查询中的其余词项映射至RDF标签图中实体节点和文字节点;
第3.4、采用后向搜索算法在RDF模式图中寻找包含关键字的子图;
第4、基于子图与用户查询意图的相关度对结果进行计分排序,将得分较高的结果转化为SPARQL查询语句;
第4.1、根据用户输入关键字的上下文关系,对结果子图中包含关键字的节点与用户查询意图的相关度进行计分,包含关键字的节点称为关键字节点;
第4.2、结合子图中关键字节点的得分和子图的路径长度,对结果子图进行计分排序,
定义7:关键字节点n与用户查询意图的相关度记作score(n),结果子图的路径长度记作PL,则结果子图与用户查询意图的相关度定义为:
第4.3、将得分较高的结果子图转化为SPARQL查询语句。
本发明的优点和有益效果:
本发明通过对当前国内外结构化查询语句生成技术的研究分析,提出一种基于关键字上下文的SPARQL查询语句自动生成方法,可以根据关键字准确生成符合用户查询需求的SPARQL查询语句,在时间效率与准确性方面均有明显优势。本发明可以满足普通用户快速且准确查询RDF数据获取知识的迫切需求,又能够为RDF数据提供各项知识服务奠定良好的基础。
附图说明
图1方法总流程图;
图2原始RDF数据;
图3示例RDF数据对应的标签图形式;
图4经过模式摘要处理生成的RDF模式图;
图5示例两层关键字索引;
图6根据示例关键字生成的子图;
图7示例子图对应的SPARQL查询语句。
具体实施方式
本发明方法的处理流程如图1所示。
下面结合实施例介绍本发明方法的具体实施方式,如图2所示为实施例RDF数据,输入关键字为person、movie和Lila,用于查询出演电影“LilaLila”的人物。经过SPARQL 查询语句自动生成方法生成的SPARQL语句如图7所示。以下结合实施例介绍本发明方法的具体步骤:
步骤1:RDF标签图模式摘要处理。
首先将RDF数据形式化定义为一张标签图,由三元组G=(V,L,E)表示,其中V为顶点集,表示数据中所有实体节点、类型节点和文字节点的集合;L为边上标签集合,表示实体节点之间边的标签以及连接实体节点和文字节点边的标签的集合;E为边集合。图3 展示出图2中RDF数据对应的标签图形式。然后基于实体类型和实体之间关系对RDF标签图进行模式摘要处理。图4展示出示例RDF数据经过模式摘要处理生成的RDF模式图。
步骤2:两层关键字索引构建。
首先为RDF标签图建立词表,然后对于RDF标签图G=(V,L,E),对VC和LR中的词项建立倒排索引,将词项直接映射至RDF标签图中节点;对VL和LA中的词项建立两层关键字索引,将词项通过包含RDF标签图中位置信息的B树结构映射至RDF标签图中节点。图5展示出示例RDF数据中词项lila的两层关键字索引。词项lila在RDF数据中既可以表示人物Lila,又可以表示电影“LilaLila”和“Lila Says”以及专辑“Lila”等,两层关键字索引将相应的实体类型作为RDF标签图中位置信息存储在B树结构中,并将词项lila通过B 树映射至不同的节点。
步骤3:寻找包含关键字的子图。
第3.1、对输入关键字生成关键字查询,示例关键字对应的关键字查询为序列 q={person,movie,lila}。
第3.2、利用倒排索引将关键字查询中的部分词项映射至RDF标签图中类型节点,person映射至节点(Person,null,null),movie映射至节点(Movie,null,null),将此两个节点及其在RDF模式图中的邻近节点的集合{Person,Movie,Album,...}作为该查询的位置信息。
第3.3、利用两层关键字索引,结合查询的位置信息将关键字查询中的其余词项映射至RDF标签图中实体节点和文字节点,lila映射至(Person,hasGivenName,Lila)、(Movie,label,Lila_Lila)、(Movie,label,Lila_Says)和(Album,label,Lila)等节点。通过此种方法,关键字被映射至用户查询范围之内的节点,很大程度地降低了搜索空间。
第3.4、在RDF模式图上采用后向搜索算法,从关键字节点开始延图中边进行迭代遍历,直至发现连接节点,连接节点与关键字与初始节点间的路径构成子图。图6展示出根据示例关键字生成的子图。后向搜索算法具体实现的伪代码如下:
算法1:后向搜索算法
输入:关键字节点集合K=(K1,...,Kn),模式图GS=(VS,LS,ES),允许搜索的最大路径长度dmax
输出:子图集合R
该算法描述了采用后向搜索算法在RDF模式图中寻找包含关键字的子图的方法,利用数据结构Pointer(c,p,e,d)记录搜索路径,其中c表示当前访问节点,p表示父Pointer,e表示路径的初始关键字节点,d表示c和e之间的路径长度,利用数据结构LQ=(Q1,...,Qn) 记录搜索信息,其中Qi表示一个Pointer优先队列,记录关键字节点n∈Ki对应的搜索路径,利用数据结构v(P1,...,Pn)记录节点v的搜索信息,其中Pi表示一个Pointer列表,记录关键字节点n∈Ki到v的搜索路径。首先对所有关键字节点进行初始化,然后在每一次迭代中选取LQ中长度最短的搜索路径,访问当前节点并将当前节点的相邻节点添加至LQ中,如果当前节点成为连接节点,则将相关路径构成子图。
步骤4:结果进行计分排序和SPARQL转化。
第4.1、根据用户输入关键字的上下文关系,对结果子图中关键字节点与用户查询意图的相关度进行计分。关键字节点计分算法具体实现的伪代码如下:
算法2:关键字节点计分算法
输入:关键字节点集合K=(K1,...,Kn)
输出:K中关键字节点的分数
该算法通过挖掘关键字上下文中的关联信息,基于关键字节点与用户查询意图的相关度对其进行计分。
第4.2、结合子图中关键字元素的得分和子图的路径长度,对结果子图进行计分排序;
第4.3、将得分较高的结果子图转化为SPARQL查询语句。
图7展示出示例子图对应的SPARQL查询语句。
Claims (1)
1.一种基于关键字上下文的SPARQL查询语句自动生成方法,其特征在于该方法包括:
第1、采用RDF数据到标签图的映射方法,基于实体类型和实体之间关系对RDF标签图进行模式摘要处理;
第1.1、将RDF数据映射为一个标签图,
定义1:RDF数据映射为一个标签图,用三元组G=(V,L,E)表示,其中:
①.V=VE∪VC∪VL为顶点集,VE表示实体节点集合,VC表示类型节点集合,VL表示文字节点集合;
②.L=LR∪LA∪{type,subClassOf}为边上标签集合,LR表示实体节点之间边的标签集合,LA表示连接实体节点和文字节点边的标签集合,type表示描述实体类型的标签,subClassOf表示描述类型层级关系的标签;
③.为边集合,其中v1和v2为V中的元素,e为L中的元素,表示由v1指向v2的标签为e的边,满足以下条件:
a)e∈LR当且仅当v1,v2∈VE,
b)e∈LA当且仅当v1∈VE,v2∈VL,
c)e=type当且仅当v1∈VE,v2∈VC,
d)e=subClassOf当且仅当v1,v2∈VC;
第1.2、对RDF标签图进行模式摘要处理,生成RDF模式图,
定义2:一个RDF标签图G=(V,L,E)经过模式摘要处理生成一个RDF模式图,用三元组GS=(VS,LS,ES)表示,其中:
①.VS=VC,LS=LR∪{subClassOf},其中v1 S和v2 S为VS中的元素,eS为LS中的元素,表示由v1 S指向v2 S的标签为eS的边;
②.vS∈VS代表VE中所有vS类型的实体节点,即
③.当且仅当对于v1∈[[v1 S]]和v2∈[[v2 S]]存在
第2、构建包含节点在RDF标签图中位置信息的两层关键字索引;
第2.1、为RDF标签图建立词表,
定义3:一个RDF标签图G=(V,L,E)的词表为集合TG=TC∪TL∪TR∪TA,其中TC、TL、TR和TA分别表示VC、VL、LR和LA中词项的集合;
第2.2、对TC和TR中词项建立倒排索引,将词项直接映射至RDF标签图中节点;对TL和TA中词项建立两层关键字索引,将词项通过包含RDF标签图中位置信息的B树结构映射至RDF标签图中节点;
定义4:一个RDF标签图G=(V,L,E)中节点为一个三元组n=(vC,lA,vL),其中:
①.vC∈VC,lA∈LA,vL∈VL;
②.存在边type(v,vC)∈E和lA(v,vL)∈E;
③.满足以下条件:
a)lA=null,vL=null当且仅当词项出现在vC中;
b)lA≠null,vL=null当且仅当词项出现在lA中;
c)lA≠null,vL≠null当且仅当词项出现在vL中;
d)vC≠null;
定义5:一个RDF标签图中节点n=(vC,lA,vL)的位置信息为vC;
第3、利用关键字索引将用户输入的关键字映射至RDF标签图中节点,采用后向搜索算法在RDF模式图中寻找包含关键字的子图;
第3.1、对用户输入的关键字进行预处理,生成关键字查询,
定义6:一个关键字查询为一个序列q={w1,...,wn},其中wi为词项;
第3.2、利用倒排索引将关键字查询中的部分词项映射至RDF标签图中类型节点,并将这些节点及其在RDF模式图中的邻近节点的集合作为该查询的位置信息;
第3.3、利用两层关键字索引,结合查询的位置信息将关键字查询中的其余词项映射至RDF标签图中实体节点和文字节点;
第3.4、采用后向搜索算法在RDF模式图中寻找包含关键字的子图;
第4、基于子图与用户查询意图的相关度对结果进行计分排序,将得分较高的结果转化为SPARQL查询语句;
第4.1、根据用户输入关键字的上下文关系,对结果子图中包含关键字的节点与用户查询意图的相关度进行计分,包含关键字的节点称为关键字节点;
第4.2、结合子图中关键字节点的得分和子图的路径长度,对结果子图进行计分排序,
定义7:关键字节点n与用户查询意图的相关度记作score(n),结果子图的路径长度记作PL,则结果子图与用户查询意图的相关度定义为:
第4.3、将得分较高的结果子图转化为SPARQL查询语句。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711344360.3A CN107992608B (zh) | 2017-12-15 | 2017-12-15 | 一种基于关键字上下文的sparql查询语句自动生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711344360.3A CN107992608B (zh) | 2017-12-15 | 2017-12-15 | 一种基于关键字上下文的sparql查询语句自动生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107992608A true CN107992608A (zh) | 2018-05-04 |
CN107992608B CN107992608B (zh) | 2021-07-02 |
Family
ID=62038449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711344360.3A Expired - Fee Related CN107992608B (zh) | 2017-12-15 | 2017-12-15 | 一种基于关键字上下文的sparql查询语句自动生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107992608B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109815314A (zh) * | 2019-01-04 | 2019-05-28 | 平安科技(深圳)有限公司 | 一种意图识别方法、识别设备及计算机可读存储介质 |
CN110222240A (zh) * | 2019-05-24 | 2019-09-10 | 华中科技大学 | 一种基于摘要图的空间rdf数据关键词查询方法 |
CN110990426A (zh) * | 2019-12-05 | 2020-04-10 | 桂林电子科技大学 | 一种基于树搜索的rdf查询方法 |
CN111309979A (zh) * | 2020-02-27 | 2020-06-19 | 桂林电子科技大学 | 一种基于邻居向量的RDF Top-k查询方法 |
CN112632263A (zh) * | 2020-12-30 | 2021-04-09 | 西安交通大学 | 一种基于gcn与指针网络的自然语言到sparql语句的生成***及方法 |
CN113220820A (zh) * | 2020-12-15 | 2021-08-06 | 中国人民解放军国防科技大学 | 基于图的高效sparql查询应答方法、装置和设备 |
CN116304213A (zh) * | 2023-03-20 | 2023-06-23 | 中国地质大学(武汉) | 基于图神经网络的rdf图数据库子图匹配查询优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104572970A (zh) * | 2014-12-31 | 2015-04-29 | 浙江大学 | 一种基于本体库内容的sparql查询语句生成*** |
CN104933031A (zh) * | 2015-06-29 | 2015-09-23 | 华东师范大学 | 一种基于语义网无监督的自动问答方法 |
CN105138588A (zh) * | 2015-07-31 | 2015-12-09 | 南开大学 | 一种基于多标签传播的数据库重叠模式摘要生成方法 |
US9280583B2 (en) * | 2012-11-30 | 2016-03-08 | International Business Machines Corporation | Scalable multi-query optimization for SPARQL |
US20170316110A1 (en) * | 2013-01-29 | 2017-11-02 | Oracle International Corporation | Publishing rdf quads as relational views |
-
2017
- 2017-12-15 CN CN201711344360.3A patent/CN107992608B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9280583B2 (en) * | 2012-11-30 | 2016-03-08 | International Business Machines Corporation | Scalable multi-query optimization for SPARQL |
US20170316110A1 (en) * | 2013-01-29 | 2017-11-02 | Oracle International Corporation | Publishing rdf quads as relational views |
CN104572970A (zh) * | 2014-12-31 | 2015-04-29 | 浙江大学 | 一种基于本体库内容的sparql查询语句生成*** |
CN104933031A (zh) * | 2015-06-29 | 2015-09-23 | 华东师范大学 | 一种基于语义网无监督的自动问答方法 |
CN105138588A (zh) * | 2015-07-31 | 2015-12-09 | 南开大学 | 一种基于多标签传播的数据库重叠模式摘要生成方法 |
Non-Patent Citations (2)
Title |
---|
杨梦伦: ""基于图的RDF数据存储及查询方法的研究与实现"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
高小青: ""面向自然问句的SPARQL查询生成方法研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109815314A (zh) * | 2019-01-04 | 2019-05-28 | 平安科技(深圳)有限公司 | 一种意图识别方法、识别设备及计算机可读存储介质 |
CN109815314B (zh) * | 2019-01-04 | 2023-08-08 | 平安科技(深圳)有限公司 | 一种意图识别方法、识别设备及计算机可读存储介质 |
CN110222240A (zh) * | 2019-05-24 | 2019-09-10 | 华中科技大学 | 一种基于摘要图的空间rdf数据关键词查询方法 |
CN110222240B (zh) * | 2019-05-24 | 2021-03-26 | 华中科技大学 | 一种基于摘要图的空间rdf数据关键词查询方法 |
CN110990426B (zh) * | 2019-12-05 | 2022-10-14 | 桂林电子科技大学 | 一种基于树搜索的rdf查询方法 |
CN110990426A (zh) * | 2019-12-05 | 2020-04-10 | 桂林电子科技大学 | 一种基于树搜索的rdf查询方法 |
CN111309979A (zh) * | 2020-02-27 | 2020-06-19 | 桂林电子科技大学 | 一种基于邻居向量的RDF Top-k查询方法 |
CN111309979B (zh) * | 2020-02-27 | 2022-08-05 | 桂林电子科技大学 | 一种基于邻居向量的RDF Top-k查询方法 |
CN113220820B (zh) * | 2020-12-15 | 2022-09-16 | 中国人民解放军国防科技大学 | 基于图的高效sparql查询应答方法、装置和设备 |
CN113220820A (zh) * | 2020-12-15 | 2021-08-06 | 中国人民解放军国防科技大学 | 基于图的高效sparql查询应答方法、装置和设备 |
CN112632263B (zh) * | 2020-12-30 | 2023-01-03 | 西安交通大学 | 一种基于gcn与指针网络的自然语言到sparql语句的生成***及方法 |
CN112632263A (zh) * | 2020-12-30 | 2021-04-09 | 西安交通大学 | 一种基于gcn与指针网络的自然语言到sparql语句的生成***及方法 |
CN116304213A (zh) * | 2023-03-20 | 2023-06-23 | 中国地质大学(武汉) | 基于图神经网络的rdf图数据库子图匹配查询优化方法 |
CN116304213B (zh) * | 2023-03-20 | 2024-03-19 | 中国地质大学(武汉) | 基于图神经网络的rdf图数据库子图匹配查询优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107992608B (zh) | 2021-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107992608A (zh) | 一种基于关键字上下文的sparql查询语句自动生成方法 | |
CN108052547B (zh) | 基于问句和知识图结构分析的自然语言问答方法及*** | |
CN109800284B (zh) | 一种面向任务的非结构化信息智能问答***构建方法 | |
CN104205092B (zh) | 通过变换复杂三元组建立本体的方法和*** | |
CN110413732A (zh) | 面向软件缺陷知识的知识搜索方法 | |
CN103150398B (zh) | 一种基于国家基础地理信息数据的增量式地图更新方法 | |
CN102156726B (zh) | 基于语义相似度的地理要素查询扩展方法 | |
CN102693310B (zh) | 一种基于关系数据库的资源描述框架查询方法和*** | |
CN106874422B (zh) | 一种面向关系型数据库的图查询方法 | |
CN105975625A (zh) | 一种面向英文搜索引擎的中式英文查询纠错方法和*** | |
CN107291687A (zh) | 一种基于依存语义的中文无监督开放式实体关系抽取方法 | |
CN105224622A (zh) | 面向互联网的地名地址提取与标准化方法 | |
CN104866593A (zh) | 一种基于知识图谱的数据库搜索方法 | |
Bird et al. | Towards a query language for annotation graphs | |
CN104679867B (zh) | 基于图的地址知识处理方法及装置 | |
CN102402561B (zh) | 一种搜索方法和装置 | |
CN102982168B (zh) | 一种基于xml文档的元数据模式匹配方法 | |
EP3152683A1 (en) | Tile-based geocoder | |
CN107193882A (zh) | RDF数据上基于图匹配的why‑not查询回答方法 | |
CN106776564A (zh) | 一种基于知识图谱的语义识别方法及*** | |
CN102693279A (zh) | 一种快速计算评论相似度的方法、装置及*** | |
CN103699654A (zh) | 一种跨比例尺矢量地图水网数据同名目标匹配方法 | |
CN104391908B (zh) | 一种图上基于局部敏感哈希的多关键字索引方法 | |
CN101853292A (zh) | 商业社会网络构建方法及*** | |
CN110866125A (zh) | 基于bert算法模型的知识图谱构建*** |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210702 Termination date: 20211215 |
|
CF01 | Termination of patent right due to non-payment of annual fee |