×
李冠峰;严，李;马宗敏

模糊RDF图中的近似子图匹配方法。 （英文） Zbl 1423.05136号

模糊集系统。 376, 106-126 (2019).
摘要：子图模式匹配对于社交网络分析和知识发现等各种应用程序都很重要。尽管在过去几十年中进行了广泛的研究，但子图模式匹配仍然具有挑战性，特别是当它遇到新的条件和约束时。本文解决了模糊RDF数据图的查询应答问题。具体地说，我们用模糊图对RDF数据建模，RDF查询等价于搜索与给定查询图匹配的模糊图的子图。在建立了基于路径的RDF图索引之后，我们给出了一种有效的近似子图匹配算法，该算法包括三个主要步骤：将查询图分解为一组路径，获得分解中每个路径的候选集，通过k划分交集图将候选路径连接在一起，构建查询图的答案。最后，综合实验评估证明了所提措施的有效性。

引用于1文件

MSC公司：

05C72号 分数图论、模糊图论
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

模糊RDF图;子图匹配;路径对齐

软件：

TALE公司;g存储;省煤器
PDF格式BibTeX公司 XML格式引用
\textit{G.Li}等人，《模糊集系统》。376、106-126（2019年；Zbl 1423.05136）
全文： 内政部

参考文献：

[1] Barabasi，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[2] Boncz，P。；欧·埃尔林。；Pham，M.D.，《大规模RDF数据管理的进展》，链接开放数据-从互联数据中创造知识（2014），Springer International Publishing
[3] Carroll，J.J.，《匹配RDF图》，计算机科学讲义，5-15（2002）·Zbl 1048.68703号
[4] 卡斯塔诺，S。；费拉拉，A。；蒙塔内利，S。；Varese，G.，《本体和实例匹配》（Knowledge-Driven Multimedia Information Extraction and Ontology Evolution，vol.6050（2011），Springer-Verlag），167-195
[5] Cordella，L.P。；Foggia，P。；Sansone，C。；Vento，M.，用于匹配大型图的（子）图同构算法，IEEE Trans。模式分析。机器。智力。，26, 10, 1367 (2004)
[6] Costabello，L.，《移动设备上链接数据自适应表示的容错RDF子图匹配》（The Semantic Web:Trends and Challenges（2014），Springer International Publishing），第36-51页
[7] 尤泽纳特，J。；Shvaiko，P.，本体匹配（2013），施普林格：施普林格柏林，海德堡·Zbl 1138.68488号
[8] 高，X。；肖，B。；陶，D。；Li，X.，图形编辑距离的调查，模式分析。申请。，13, 1, 113-129 (2010) ·Zbl 1422.68211号
[9] 郭毅。；潘，Z。；Heflin，J.，《大型OWL数据集的知识库系统评估》（The Semantic Web-ISWC 2004：第三届国际语义网络会议，日本广岛，2004年11月7日至11日）。诉讼，第3298卷（2004），DBLP），274-288
[10] Dahm，N。；Bunke，H。；Caelli，T。；Gao，Y.，利用拓扑节点特征约束进行高效子图匹配，模式识别。，48, 2, 317-330 (2015) ·Zbl 1373.68348号
[11] Hartig，O.，用tSPARQL查询RDF数据中的信任，计算机科学讲义，5554，5-20（2009）
[12] 他，H。；Singh，A.K.，闭包树：图形查询的索引结构，（国际数据工程会议（2006年），IEEE计算机学会），38
[13] 黄，H。；Liu，C.，概率RDF数据库的查询评估，（Web信息系统工程国际会议，第5802卷（2009），Springer-Verlag），307-320
[14] A.Khan。；李，N。；严，X。；关，Z。；Chakraborty，S。；Tao，S.，大型网络中基于邻域的快速图形搜索，（ACM SIGMOD国际数据管理会议，ACM SIGMOD国际信息管理会议，SIGMOD2011（2011）），901-912
[15] Lian，X。；Chen，L.，概率RDF图中的高效查询应答，（ACM SIGMOD国际数据管理会议（2011）），157-168
[16] 林，Z。；Bei，Y.，《大型网络的图形索引：基于邻域树的方法》，Knowl-基于系统。，72, 48-59 (2014)
[17] 马·R。；贾，X。；Cheng，J。；Angryk，R.A.，《带模糊约束和首选项的RDF上的SPARQL查询》，J.Intell。模糊系统。，183-195年1月30日（2016年）
[18] 马托诺，A。；Amagasa，T。；吉川，M。；Uemura，S.，基于路径的关系RDF数据库，（澳大利亚数据库会议，第39卷（2005）），95-103
[19] 马，Z。；Capretz，文学硕士。；Yan，L.，《存储大量资源描述框架（RDF）数据：调查》，Knowl。工程版次，31，4，391-413（2016）
[20] 马，Z。；Li，G.等人。；Yan，L.，RDF中的模糊数据建模和代数运算，模糊集系统。(2017)
[21] 马，Z。；Yan，L.，《用RDF和模糊关系数据库模型建模模糊数据》，《国际智能杂志》。系统。，3, 7, 1534-1554 (2018)
[22] Mazzieri，M。；Dragoni，A.F.，《资源描述框架的模糊语义》，（语义Web I的不确定性推理，ISWC国际研讨会，URSW 2005-2007，修订的精选和邀请论文，第5327卷（2008），DBLP），244-261
[23] 穆斯塔法，W.E。；Kimmig，A。；Deshpande，A。；Getoor，L.，具有单位链不确定性的不确定图的子图模式匹配，（IEEE，国际数据工程会议（2014），IEEE），904-915
[24] 诺伊曼，T。；Weikum，G.，RDF-3x：用于RDF的风险型引擎，Proc。荷兰VLDB。，1, 1, 647-659 (2008)
[25] 皮维特，O。；斯拉玛，O。；Thion，V.，具有模糊导航功能的SPARQL扩展，用于查询模糊RDF数据，（IEEE模糊系统国际会议（2016），IEEE），2409-2416
[26] 施密特，M。；Meier，M。；Lausen，G.，sparql查询优化基础，（第13届数据库理论国际会议论文集。第13届国际数据库理论会议论文集，美国纽约州纽约市，2010（2008），ACM），4-33
[27] Shao，Y。；崔，B。；Chen，L。；马，L。；姚，J。；Xu，N.，大规模图中的并行子图列表，（ACM SIGMOD国际数据管理会议（2014），ACM），625-636
[28] 沈，B。；赵，M。；钟伟。；He，J.，《一种改进的完全不确定生物网络比对方法》，《生物医药研究国际》，2015，1-11（2015）
[29] Straccia，U.，一般模糊RDF的最小演绎系统，（Web推理和规则系统，第三届国际会议，RR 2009，Chantilly，VA，USA，2009年10月25-26日，Proceedings，vol.5837（2009），DBLP），166-181
[30] Sunitha，M.S.，《模糊图研究》（2001），科钦科技大学：印度科钦科学技术大学，博士论文
[31] 田，Y。；Patel，J.M.，TALE:近似大图形匹配工具，（IEEE，国际数据工程会议（2008），IEEE计算机学会），963-972
[32] Ullmann，J.R.，子图同构的算法，J.ACM，23，23，31-42（1976）·兹伯利0323.05138
[33] 维吉利奥，R.D。；Maccioni，A。；Torlone，R.，通过路径对齐近似查询RDF图，Distribute.Parallel Databases，33，4，555-581（2015）
[34] 瓦格纳，R.A。；Fischer，M.J.，串对串校正问题，J.ACM，21，1，168-173（1974）·Zbl 0278.68032号
[35] W3C：资源描述框架（RDF）。2016年7月3日检索自
[36] Yang，S。；Wu，Y。；Sun，H。；Yan，X.，无模式和无结构图查询，Proc。荷兰VLDB。，565-576年7月7日（2014年）
[37] Yan，L。；马·R。；李，D。；Cheng，J.，基于语义相似性的RDF近似查询，Computing，99，5，481-491（2017）·Zbl 1369.68173号
[38] Zadeh，L.A.，作为可能性理论基础的模糊集，模糊集系统。，1, 1, 3-28 (1978) ·兹比尔0377.04002
[39] 张，D。；宋，T。；他，J。；施，X。；Dong，Y.，一种面向相似性的关联数据排序RDF图匹配算法，（2012年IEEE第12届国际计算机和信息技术会议论文集（2012）），427-434
[40] 张，S。；杨，J。；Jin，W.，Sapper:大型图中的子图索引和近似匹配，Proc。荷兰VLDB。，3, 1, 1185-1194 (2010)
[41] 赵，P。；Han，J.，《大型网络中的图形查询优化》，Proc。荷兰VLDB。，3, 3, 340-351 (2010)
[42] Zimmermann，A。；洛佩斯，北。；Poleres，A。；美国斯特拉契亚，《用带注释的语义网络数据表示、推理和查询的通用框架》，J.web Semant。，11, 3, 72-95 (2011)
[43] Zimmermann，H.J.，《模糊集理论及其应用》（1996），Kluwer学术出版社：Kluwer学术出版社，美国马萨诸塞州诺威尔·Zbl 0845.04006号
[44] 邹，L。；Ùzsu，M.T.，基于图形的RDF数据管理，数据科学。工程师，256-70（2017）
[45] 邹，L。；厄兹苏，麻省理工。；Chen，L。；沈，X。；黄，R。；Zhao，D.，Gstore:基于图形的SPARQL查询引擎，VLDB J.，23，4，565-590（2014）
[46] Zsu，M.T.，RDF数据管理系统综述，前沿。计算。科学。，10, 3, 418-432 (2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。