CN110990426B - 一种基于树搜索的rdf查询方法 - Google Patents
一种基于树搜索的rdf查询方法 Download PDFInfo
- Publication number
- CN110990426B CN110990426B CN201911233788.XA CN201911233788A CN110990426B CN 110990426 B CN110990426 B CN 110990426B CN 201911233788 A CN201911233788 A CN 201911233788A CN 110990426 B CN110990426 B CN 110990426B
- Authority
- CN
- China
- Prior art keywords
- node
- graph
- query
- nodes
- edge
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000008569 process Effects 0.000 claims abstract description 13
- 238000013507 mapping Methods 0.000 claims description 53
- 238000012795 verification Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 claims description 8
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000010276 construction 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
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000013523 data management Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000605 extraction Methods 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
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 (5)
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 CN110990426A (zh) | 2020-04-10 |
CN110990426B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114661757B (zh) * | 2020-12-22 | 2024-04-19 | 华东师范大学 | 一种基于异构计算机fpga的子图匹配方法和系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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查询处理方法 |
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 | 中南大学 | 一种基于子图匹配的大规模数据并行查询方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8756237B2 (en) * | 2012-10-12 | 2014-06-17 | Architecture Technology Corporation | Scalable distributed processing of RDF data |
US10204174B2 (en) * | 2015-12-15 | 2019-02-12 | Oracle International Corporation | Efficient method for subgraph pattern matching |
-
2019
- 2019-12-05 CN CN201911233788.XA patent/CN110990426B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104572970A (zh) * | 2014-12-31 | 2015-04-29 | 浙江大学 | 一种基于本体库内容的sparql查询语句生成系统 |
CN104462609A (zh) * | 2015-01-06 | 2015-03-25 | 福州大学 | 结合星型图编码的rdf数据存储与查询方法 |
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 |
---|
Querying Semantic Web Data with SPARQL;Marcelo Arenas等;《PODS "11: Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systemsJune》;20111231;第305–316页 * |
Scalable SPARQL querying of large RDF graphs;J Huang等;《Proceedings of the VLDB Endowment》;20110831;第1123–1134页 * |
基于RDF图结构切分的高效子图匹配方法;关皓元等;《计算机应用》;20180315(第07期);第74-80+85页 * |
基于包含度的子图匹配方法;李瑞远等;《软件学报》;20170331(第06期);第282-302页 * |
海量RDF数据存储查询研究;肖佳等;《北京信息科技大学学报(自然科学版)》;20170615(第03期);第66-72页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110990426A (zh) | 2020-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110837602B (zh) | 基于表示学习和多模态卷积神经网络的用户推荐方法 | |
CN109240901B (zh) | 性能分析方法、性能分析装置、存储介质和电子设备 | |
CN112015868B (zh) | 基于知识图谱补全的问答方法 | |
CN111967972B (zh) | 理财产品推荐方法及装置 | |
CN108710663B (zh) | 一种基于本体模型的数据匹配方法及系统 | |
CN108038183A (zh) | 结构化实体收录方法、装置、服务器和存储介质 | |
CN107193882B (zh) | RDF数据上基于图匹配的why-not查询回答方法 | |
CN109614495B (zh) | 一种结合知识图谱和文本信息的相关公司挖掘方法 | |
CN109408578B (zh) | 一种针对异构环境监测数据融合方法 | |
CN111309979B (zh) | 一种基于邻居向量的RDF Top-k查询方法 | |
CN109804371B (zh) | 用于语义知识迁移的方法和装置 | |
CN111159371A (zh) | 一种面向任务型对话系统的对话策略方法 | |
CN111444220A (zh) | 规则驱动和数据驱动相结合的跨平台sql查询优化方法 | |
CN116127084A (zh) | 基于知识图谱的微电网调度策略智能检索系统及方法 | |
CN116561264A (zh) | 一种基于知识图谱的智能问答系统的构建方法 | |
CN110990426B (zh) | 一种基于树搜索的rdf查询方法 | |
CN115328883A (zh) | 一种数据仓库建模方法和系统 | |
Wang et al. | Exploring semantics of software artifacts to improve requirements traceability recovery: a hybrid approach | |
CN114492443A (zh) | 训练实体识别模型的方法及系统和实体识别方法及系统 | |
CN116304115B (zh) | 一种基于知识图谱的物资匹配替换方法和装置 | |
WO2012133941A1 (en) | Method for matching elements in schemas of databases using bayesian network | |
CN112735540A (zh) | 一种分子优化方法、系统、终端设备及可读存储介质 | |
US20230126509A1 (en) | Database management system and method for graph view selection for a relational-graph database | |
CN117010373A (zh) | 一种电力设备资产管理数据所属类别和组的推荐方法 | |
WO2012091539A1 (en) | A semantic similarity matching system and a method thereof |
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 |