×

RDF中的模糊数据建模和代数运算。 (英语) Zbl 1397.68048号

摘要:资源描述框架(RDF)是万维网联盟(W3C)提出的一种语言,是一种在Web上表示资源信息的灵活模型,已应用于许多应用领域。同时,在许多实际应用中,信息往往不精确且不确定。现有的RDF工作在对RDF中不精确和不确定数据建模的能力方面存在不足。本文介绍了基于模糊集的模糊RDF图模型的一些基本概念。与模糊RDF模型一起,形式化地提出了模糊RDF代数,并开发了一组代数运算。我们还提出了一些基于数据图同构的代数等价关系,这些等价关系可用于以满足特定需求的形式重写代数表达式。最后,我们展示了如何应用所提出的代数操作来捕获用SPARQL查询语言表示的查询。基于所提出的数据模型和代数运算,我们讨论了实现问题。

MSC公司:

第68页,共15页 数据库理论
68英里11 互联网主题
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 角度,R。;Gutierrez,C.,从图形数据库的角度查询RDF数据,(第二届欧洲语义网会议论文集:研究与应用,希腊赫拉克利翁,(2005)),346-360
[2] 阿雷纳斯,M。;古铁雷斯,C。;Pérez,J.,《RDF数据库基础》,(推理网络。信息系统语义技术:2009年第五届国际暑期学校,意大利布里森-布列萨诺,辅导讲座,(2009年),柏林施普林格大学,海德堡),158-204·Zbl 1254.68104号
[3] Barceló,P.,查询图形数据库,(第32届ACM数据库系统原理研讨会论文集,(PODS’13),美国纽约,(2013)),175-188
[4] Benali-Sougui,I。;希德里,M.S。;Grissa-Touzi,A.,No-fsql:一种基于图形的模糊nosql查询模型,Int.J.fuzzy Syst。申请。,5, 2, 54-63, (2016)
[5] 比泽尔,C。;Heath,T。;Berners-Lee,T.,链接数据-迄今为止的故事,国际期刊语义网络信息系统。,5, 3, 1-22, (2009)
[6] 布雷斯林,J。;帕桑特,A。;Decker,S.,《社交语义网》,社交语义网,6644,2405-420,(2009)
[7] 卡斯特尔侵权,A。;Laurent,A.,《nosql图形数据库上的模糊查询:扩展cypher语言的视角》,Commun。计算。信息科学。,444, 384-395, (2014)
[8] Chen,L。;古普塔,A。;Kurul,M.E.,一个语义感知的RDF查询代数,(《国际数据管理会议论文集》,印度海得拉巴,(2005))
[9] Cyganiak,R.,SPARQL的关系代数,(2005),HP-Labs技术报告,HPL-2005-170
[10] 维吉利奥,R.D。;Rombo,S.E.,生物RDF图的近似匹配,(第27届ACM应用计算年度研讨会论文集,意大利特伦托(2012)),1413-1414
[11] Dividino,R。;Sizov,S。;斯塔布,S。;Schueler,B.,《在RDF中查询来源、信任、不确定性和其他元知识》,J.Web Semant。,7, 3, 204-219, (2009)
[12] 风扇,W。;李,J。;马,S。;Tang,N。;Wu,Y.,将正则表达式添加到图形可达性和模式查询中,(第27届IEEE数据工程国际会议论文集,德国汉诺威,(2011)),39-50
[13] Fletcher,G.H.L.,《基本图形模式的代数》(数据库逻辑研讨会论文集,意大利罗马,(2008))
[14] Frasincar,F。;Houben,G.J。;Vdovjak,R。;Barna,P.,RAL:查询RDF的代数,(第三届网络信息系统工程国际会议论文集,(2002)),173-181
[15] Fukushige,Y.,在RDF中表示概率关系,(国际语义网络会议论文集,爱尔兰戈尔韦,(2005)),106-107
[16] 格兰特·J。;Beckett,D.,RDF测试用例
[17] Haase,P。;布罗克斯特拉,J。;埃伯哈特,A。;Volz,R.,《RDF查询语言的比较》,(第三届国际语义网络会议论文集,日本广岛,(2004)),502-517
[18] Hartig,O.,《使用tsparql查询RDF数据中的信任》,(第六届欧洲语义网会议论文集:研究与应用,希腊克里特岛赫拉克利翁,2009年),5-20
[19] 资源描述框架.维基百科[CP/OL]
[20] Horst,H.J.,RDF模式包含的完整性、可判定性和复杂性以及涉及OWL词汇表的语义扩展,J.Web Semant。,3, 2-3, 79-115, (2005)
[21] 黄,H。;Liu,C.,概率RDF数据库的查询评估,(第十届网络信息系统工程国际会议论文集,波兰波兹南,(2009)),307-320
[22] Klyne,G.公司。;Carroll,J.J.,资源描述框架(RDF):概念和抽象语法,万维网联盟建议,(2004)
[23] 刘,C。;齐,G。;Wang,H。;Yu,Y.,使用mapreduce在模糊pd^{}中进行大规模本体推理,IEEE计算。智力。Mag.,7,2,54-66,(2012)
[24] 北卡罗来纳州洛佩斯。;波勒斯,A。;美国斯特拉契亚。;Zimmermann,A.,Anql:sparqling up annotated rdfs,(第九届国际语义网络会议论文集,中国上海,(2010)),518-533
[25] Lv,Y。;马,Z.M。;Yan,L.,Fuzzy RDF:表示模糊元数据的数据模型,(2008年IEEE模糊系统国际会议论文集,中国香港,(2008)),1439-1445
[26] 马,Z.M。;卡普雷茨,M.A.M。;Yan,L.,《存储大量资源描述框架(RDF)数据:调查》,Knowl。工程版次,31,4,391-413,(2016)
[27] 马,Z.M。;刘,J。;Yan,L.,《XML中的模糊数据建模和代数运算》,国际期刊Intell。系统。,25, 9, 925-947, (2010) ·Zbl 1213.68229号
[28] Mazzieri,M。;Dragoni,A.F.,资源描述框架的模糊语义。语义网络的不确定性推理I,(ISWC国际研讨会,URSW 2005-2007,修订的精选和邀请论文,(2008),柏林斯普林格大学,海德堡),244-261
[29] S.Melnik,RDF模型代数规范,工作草案,http://www-diglib.stanford.edu/diglib/ginf/WD/rdf-alg/rdf-alg.pdf; S.Melnik,RDF模型代数规范,工作草案,http://www-diglib.stanford.edu/diglib/ginf/WD/rdf-alg/rdf-alg.pdf
[30] 尼塔,K。;Savnik,I.,《RDF存储管理器的分布式查询执行方法》,(第十届可扩展语义Web知识库系统国际研讨会论文集,第十三届国际语义Web会议,意大利里瓦德尔加尔达,(2014)),45-60
[31] 佩雷斯,J。;阿雷纳斯,M。;Gutierrez,C.,SPARQL的语义和复杂性,ACM Trans。数据库系统。,34, 3, 30-43, (2009)
[32] 普鲁多姆(Prud’hommeaux),E。;Seaborne,A.,RDF的SPARQL查询语言。W3C建议,(2008)
[33] 拉文德拉,P。;Kim,H.S。;Anyanwu,K.,优化mapreduce上RDF图模式匹配的中间代数,(语义Web:研究与应用-第八届扩展语义Web会议论文集,希腊克里特岛赫拉克利翁,(2011)),46-61
[34] Robertson,E.L.,《三元关系:语义网的代数》,(第二届语义网和数据库国际研讨会论文集,加拿大多伦多,(2004)),91-108
[35] Rosenfeld,A.,《模糊图-模糊集及其在认知和决策过程中的应用》(Fuzzy sets&their applications to cognitive&decision processes,1975),77-95
[36] 施密特,M。;Hornung,T。;Küchlin,N。;劳森,G。;Pinkel,C.,《SPARQL基准情景中RDF数据管理方法的实验比较》(第七届国际语义Web会议论文集,德国卡尔斯鲁厄,(2008)),82-97
[37] 施密特,M。;Meier,M。;Lausen,G.,SPARQL查询优化基础,(第13届国际数据库理论会议论文集,瑞士洛桑,(2008)),4-33
[38] 斯特拉契亚,U.,一般模糊RDF的最小演绎系统,(第三届国际会议Web推理和规则系统会议论文集,弗吉尼亚州尚蒂利,美国,(2009)),166-181
[39] Suchanek,F.M。;Kasneci,G。;Weikum,G.,YAGO:语义知识的核心,(第十六届万维网国际会议论文集,加拿大阿尔伯塔省班夫,(2007)),697-706
[40] Sunitha,M.S.,模糊图研究,(2001),印度科钦科技大学,博士论文
[41] Tappolet,J。;Bernstein,A.,《应用时态RDF:使用SPARQL对RDF数据进行高效时态查询》,(《第六届欧洲语义Web会议论文集:研究与应用》,希腊克里特岛赫拉克利翁,(2009)),308-322
[42] O.乌德雷亚。;雷库佩罗,D.R。;Subrahmanian,V.S.,注释RDF,ACM Trans。计算。日志。,11, 2, 1-41, (2010) ·Zbl 1351.68035号
[43] O.乌德雷亚。;Subrahmanian,V.S。;Majkic,Z.,概率RDF,(2006年IEEE信息重用和集成国际会议,HI Waikoloa村,(2006)),172-177
[44] Wood,P.T.,图形数据库的查询语言,SIGMOD Rec.,41,1,50-60,(2012)
[45] Zadeh,L.A.,作为可能性理论基础的模糊集,模糊集系统。,1, 1, 3-28, (1978) ·Zbl 0377.04002号
[46] 曾,K。;杨,J。;Wang,H。;邵,B。;Wang,Z.,web规模RDF数据的分布式图形引擎,Proc。荷兰VLDB。,6, 4, 265-276, (2013)
[47] Zimmermann,A。;北卡罗来纳州洛佩斯。;Poleres,A。;美国斯特拉契亚,《用带注释的语义网络数据表示、推理和查询的通用框架》,J.web Semant。,11, 3, 72-95, (2011)
[48] 邹,L。;厄兹苏,麻省理工。;Chen,L。;沈,X。;黄,R。;Zhao,D.,Gstore:通过子图匹配回答SPARQL查询,VLDB J.,23,4,565-590,(2014)
[49] M.Piattini,J.Galindo,A.Urrutia,《模糊数据库:建模、设计和实现》,2006年。;M.Piattini,J.Galindo,A.Urrutia,《模糊数据库:建模、设计和实现》,2006年·Zbl 1139.68023号
[50] 皮维特,O。;斯拉玛,O。;Thion,V.,具有模糊导航功能的SPARQL扩展,用于查询模糊RDF数据,(IEEE模糊系统国际会议,2016年7月,加拿大温哥华,(2016)),2409-2416
[51] Pivert,O。;提昂,V。;豪东(Jaudoin,H.)。;Smits,G.,《关于查询图形数据库的模糊代数》(IEEE人工智能工具国际会议,(2014)),748-755
[52] Rosenfeld,A.,《模糊图》(Zadeh,L.A.;Fu,K.S.;Tanaka,K.;Shimura,M.,《模糊集及其在认知和决策过程中的应用》,(1975),纽约学术出版社,77-95
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。