CN110990426A - 一种基于树搜索的rdf查询方法 - Google Patents
一种基于树搜索的rdf查询方法 Download PDFInfo
- Publication number
- CN110990426A CN110990426A CN201911233788.XA CN201911233788A CN110990426A CN 110990426 A CN110990426 A CN 110990426A CN 201911233788 A CN201911233788 A CN 201911233788A CN 110990426 A CN110990426 A CN 110990426A
- Authority
- CN
- China
- Prior art keywords
- node
- graph
- nodes
- query
- candidate
- 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
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000008569 process Effects 0.000 claims abstract description 14
- 238000013507 mapping Methods 0.000 claims description 54
- 238000012795 verification Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010200 validation analysis Methods 0.000 claims description 3
- 238000009966 trimming Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 3
- 238000013523 data management Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
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/245—Query processing
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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/248—Presentation of query results
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911233788.XA CN110990426B (zh) | 2019-12-05 | 2019-12-05 | 一种基于树搜索的rdf查询方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911233788.XA CN110990426B (zh) | 2019-12-05 | 2019-12-05 | 一种基于树搜索的rdf查询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110990426A true CN110990426A (zh) | 2020-04-10 |
CN110990426B CN110990426B (zh) | 2022-10-14 |
Family
ID=70090310
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911233788.XA Active CN110990426B (zh) | 2019-12-05 | 2019-12-05 | 一种基于树搜索的rdf查询方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110990426B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114661757A (zh) * | 2020-12-22 | 2022-06-24 | 华东师范大学 | 一种基于异构计算机fpga的子图匹配方法和系统 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140108414A1 (en) * | 2012-10-12 | 2014-04-17 | Architecture Technology Corporation | Scalable distributed processing of rdf data |
CN104462609A (zh) * | 2015-01-06 | 2015-03-25 | 福州大学 | 结合星型图编码的rdf数据存储与查询方法 |
CN104572970A (zh) * | 2014-12-31 | 2015-04-29 | 浙江大学 | 一种基于本体库内容的sparql查询语句生成系统 |
CN105955999A (zh) * | 2016-04-20 | 2016-09-21 | 华中科技大学 | 一种大规模RDF图的ThetaJoin查询处理方法 |
US20170169133A1 (en) * | 2015-12-15 | 2017-06-15 | Oracle International Corporation | Efficient method for subgraph pattern matching |
CN107193882A (zh) * | 2017-04-27 | 2017-09-22 | 东南大学 | RDF数据上基于图匹配的why‑not查询回答方法 |
CN107247738A (zh) * | 2017-05-10 | 2017-10-13 | 浙江大学 | 一种基于spark的大规模知识图谱语义查询方法 |
CN107291807A (zh) * | 2017-05-16 | 2017-10-24 | 中国科学院计算机网络信息中心 | 一种基于图遍历的sparql查询优化方法 |
CN107992608A (zh) * | 2017-12-15 | 2018-05-04 | 南开大学 | 一种基于关键字上下文的sparql查询语句自动生成方法 |
CN108804580A (zh) * | 2018-05-24 | 2018-11-13 | 湖南大学 | 一种在联邦型rdf数据库中查询关键字的方法 |
CN109684325A (zh) * | 2018-11-07 | 2019-04-26 | 天津大学 | 一种高效的rdf数据存储查询系统 |
CN109992593A (zh) * | 2019-03-13 | 2019-07-09 | 中南大学 | 一种基于子图匹配的大规模数据并行查询方法 |
-
2019
- 2019-12-05 CN CN201911233788.XA patent/CN110990426B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140108414A1 (en) * | 2012-10-12 | 2014-04-17 | Architecture Technology Corporation | Scalable distributed processing of rdf data |
CN104572970A (zh) * | 2014-12-31 | 2015-04-29 | 浙江大学 | 一种基于本体库内容的sparql查询语句生成系统 |
CN104462609A (zh) * | 2015-01-06 | 2015-03-25 | 福州大学 | 结合星型图编码的rdf数据存储与查询方法 |
US20170169133A1 (en) * | 2015-12-15 | 2017-06-15 | Oracle International Corporation | Efficient method for subgraph pattern matching |
CN105955999A (zh) * | 2016-04-20 | 2016-09-21 | 华中科技大学 | 一种大规模RDF图的ThetaJoin查询处理方法 |
CN107193882A (zh) * | 2017-04-27 | 2017-09-22 | 东南大学 | RDF数据上基于图匹配的why‑not查询回答方法 |
CN107247738A (zh) * | 2017-05-10 | 2017-10-13 | 浙江大学 | 一种基于spark的大规模知识图谱语义查询方法 |
CN107291807A (zh) * | 2017-05-16 | 2017-10-24 | 中国科学院计算机网络信息中心 | 一种基于图遍历的sparql查询优化方法 |
CN107992608A (zh) * | 2017-12-15 | 2018-05-04 | 南开大学 | 一种基于关键字上下文的sparql查询语句自动生成方法 |
CN108804580A (zh) * | 2018-05-24 | 2018-11-13 | 湖南大学 | 一种在联邦型rdf数据库中查询关键字的方法 |
CN109684325A (zh) * | 2018-11-07 | 2019-04-26 | 天津大学 | 一种高效的rdf数据存储查询系统 |
CN109992593A (zh) * | 2019-03-13 | 2019-07-09 | 中南大学 | 一种基于子图匹配的大规模数据并行查询方法 |
Non-Patent Citations (5)
Title |
---|
J HUANG等: "Scalable SPARQL querying of large RDF graphs", 《PROCEEDINGS OF THE VLDB ENDOWMENT》 * |
MARCELO ARENAS等: "Querying Semantic Web Data with SPARQL", 《PODS "11: PROCEEDINGS OF THE THIRTIETH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMSJUNE》 * |
关皓元等: "基于RDF图结构切分的高效子图匹配方法", 《计算机应用》 * |
李瑞远等: "基于包含度的子图匹配方法", 《软件学报》 * |
肖佳等: "海量RDF数据存储查询研究", 《北京信息科技大学学报(自然科学版)》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114661757A (zh) * | 2020-12-22 | 2022-06-24 | 华东师范大学 | 一种基于异构计算机fpga的子图匹配方法和系统 |
CN114661757B (zh) * | 2020-12-22 | 2024-04-19 | 华东师范大学 | 一种基于异构计算机fpga的子图匹配方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110990426B (zh) | 2022-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7962891B2 (en) | Automated method for structured artifact matching | |
CN107193882B (zh) | RDF数据上基于图匹配的why-not查询回答方法 | |
CN111967972B (zh) | 理财产品推荐方法及装置 | |
CN109614495B (zh) | 一种结合知识图谱和文本信息的相关公司挖掘方法 | |
CN111444220A (zh) | 规则驱动和数据驱动相结合的跨平台sql查询优化方法 | |
CN111309979B (zh) | 一种基于邻居向量的RDF Top-k查询方法 | |
CN117149974A (zh) | 一种子图检索优化的知识图谱问答方法 | |
CN113221570B (zh) | 基于线上问诊信息的处理方法、装置、设备及存储介质 | |
CN111078832A (zh) | 一种智能客服的辅助应答方法及系统 | |
US20230126509A1 (en) | Database management system and method for graph view selection for a relational-graph database | |
CN116127084A (zh) | 基于知识图谱的微电网调度策略智能检索系统及方法 | |
CN115328883B (zh) | 一种数据仓库建模方法和系统 | |
CN110990426B (zh) | 一种基于树搜索的rdf查询方法 | |
WO2012133941A1 (en) | Method for matching elements in schemas of databases using bayesian network | |
CN112784049B (zh) | 一种面向文本数据的在线社交平台多元知识获取方法 | |
CN114168615A (zh) | 自然语言查询智能变电站scd文件的方法及系统 | |
CN117807121A (zh) | 基于知识图谱的电网知识关联方法、装置、设备及介质 | |
CN116304115B (zh) | 一种基于知识图谱的物资匹配替换方法和装置 | |
CN112735540A (zh) | 一种分子优化方法、系统、终端设备及可读存储介质 | |
CN117687824A (zh) | 基于质量问题知识图谱的卫星故障诊断系统 | |
WO2012091539A1 (en) | A semantic similarity matching system and a method thereof | |
CN116226404A (zh) | 一种针对肠-脑轴的知识图谱构建方法及知识图谱系统 | |
Lisi et al. | A System for Learning GCI Axioms in Fuzzy Description Logics. | |
US20220358360A1 (en) | Classifying elements and predicting properties in an infrastructure model through prototype networks and weakly supervised learning | |
WO2019036478A1 (en) | SYSTEM AND METHOD FOR PROCESSING, ANALYZING AND DISPLAYING COMPUTERIZED DATA |
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 | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20200410 Assignee: Guangxi Sujian Technology Co.,Ltd. Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY Contract record no.: X2023980046272 Denomination of invention: A Tree Search Based RDF Query Method Granted publication date: 20221014 License type: Common License Record date: 20231108 Application publication date: 20200410 Assignee: Guangxi Huanzhi Technology Co.,Ltd. Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY Contract record no.: X2023980046248 Denomination of invention: A Tree Search Based RDF Query Method Granted publication date: 20221014 License type: Common License Record date: 20231108 |
|
EE01 | Entry into force of recordation of patent licensing contract |