×
弗拉维奥·费拉罗蒂；塞恩·冈萨雷斯；克劳斯·迪特·施韦

使用元数据对分层RDF数据进行高效的SPARQL评估。 （英语） Zbl 1514.68060号

Benczür，András（编辑）等人，《数据库和信息系统的进展》。第22届欧洲会议，ADBIS 2018，匈牙利布达佩斯，2018年9月2-5日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11019, 99-112 (2018).
摘要：资源描述框架（RDF）是一个简单但经常使用的W3C标准，它使用三元组来定义资源之间的关系。本文研究了查询语言SPARQL中使用元数据对RDF数据进行查询的评估。我们首先表明，如果数据是分层的，即可以在元数据标签上定义特定的偏序，那么可以应用嵌套过程，这会导致查询的重写。根据抽象状态机的规范，我们表明重写查询的结果等于原始查询的求值结果。我们进一步研究了通过使用数据和查询嵌套来降低复杂性。
关于整个系列，请参见[Zbl 1393.68011号].

MSC公司：

第68页，共15页 数据库理论
68英里11 互联网主题

关键词：

RDF公司；SPARQL公司；元数据；嵌套

软件：

SPARQL公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Ferrarotti}等人，Lect。注释计算。科学。11019，99-112（2018；Zbl 1514.68060）
全文： 内政部

参考文献：

[1] Benczür，A.，Hajas，C.，Kovács，G.：嵌套关系的数据日志扩展。计算。数学。申请。30(12), 51-79 (1995) ·Zbl 0845.68023号 ·doi:10.1016/0898-1221（95）00174-W
[2] Börger，E.，Stärk，R.F.：抽象状态机。一种高层系统设计与分析方法。斯普林格，海德堡（2003）。https://doi.org/10.1007/978-3-642-18216-7 ·Zbl 1040.68042号 ·doi:10.1007/978-3642-18216-7
[3] Conen，W.，Klapsing，R.，Köppen，E.：RDF建模与仿真重温：从具体化到嵌套，从容器到列表，从方言到纯XML。收录：Cruz，I.F.等人（编辑）《新兴语义网》，《第一届语义网工作研讨会论文集》，美国加利福尼亚州斯坦福大学，2001年7月30日至8月1日。人工智能和应用前沿，第75卷。IOS出版社（2002）
[4] Cyganiak，R.，Wood，D.，Lanthaler，M.：RDF 1.1概念和抽象语法，W3C建议书，2014年2月25日（2014）。https://www.w3.org/TR/rdf11-概念/
[5] Geerts，F.、Karvounarakis，G.、Christophides，V.、Fundulaki，I.：用于捕获SPARQL查询起源的代数结构。参见：Tan，W.C.等人（编辑），2013年EDBT/ICDT联合会议（ICDT 2013），第153-164页。ACM（2013）
[6] Gombos，G.，Kiss，A.：带有并行查询计划的Spark GraphX上的P-Spar（k）ql:SPARQL评估方法。2017年IEEE第五届未来物联网和云国际会议（FiCloud），第212-219页（2017）
[7] Hartig，O.：查询链接数据的Web-基础和查询执行。语义网研究，第24卷。阿姆斯特丹IOS出版社（2016）
[8] Hartig，O.：（RDF^*）和（SPARQL^*）的基础——RDF中语句级元数据的替代方法。收录：Reutter，J.L.，Srivastava，D.（编辑）第11届阿尔贝托·门德尔松数据管理和网络基础国际研讨会会议记录。CEUR研讨会论文集，第1912卷。CEUR-WS.org（2017）
[9] Hayes，P.J.，Patel-Schneider，P.F.：RDF 1.1语义，W3C建议，2014年2月25日（2014年）。https://www.w3.org/TR/rdf11-mt/
[10] Hernández，D.，Hogan，A.，Krötzsch，M.：Reifying RDF：什么与wikidata配合得好？收录：Liebig，T.，Fokoue，A.（编辑）第十一届可扩展语义Web知识库系统国际研讨会论文集（ISWC 2015）。CEUR研讨会记录，第1457卷，第32-47页。CEUR-WS.org（2015）
[11] Nguyen，V.，Bodenreider，O.，Sheth，A.P.：不喜欢RDF具体化？：使用singleton属性生成关于语句的语句。摘自：Chung，C.W.等人（编辑）第23届国际万维网会议（WWW 2014），第759-770页。ACM（2014）
[12] Pérez，J.、Arenas，M.、Gutiérrez，C.：SPARQL的语义和复杂性。ACM事务处理。数据库系统。34(3), 16:1-16:45 (2009) ·数字对象标识代码：10.1145/1567274.1567278
[13] Pham，M.-D.，Boncz，P.：利用紧急模式使RDF系统更高效。摘自：Groth，P.等人（编辑）ISWC 2016。LNCS，第9981卷，第463-479页。查姆施普林格（2016）。https://doi.org/10.1007/978-3-319-46523-4_28 ·数字对象标识代码：10.1007/978-3-319-46523-4_28
[14] Tsialiamanis，P.，Sidirourgos，L.，Fundulaki，I.，Christophides，V.，Boncz，P.A.：基于启发式的SPARQL查询优化。参见：Rundensteiner，E.A.等人（编辑），第15届国际扩展数据库技术会议（EDBT 2012），第324-335页。ACM（2012年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。