文件Open Access徽标

图形数据库中形状图的推理

作者 贝诺·特格罗 , 奥雷连·勒梅 , Sławek体育场 , 彼得罗·维克佐雷克



PDF格式
缩略图PDF

文件

LIPIcs公司。ICDT.2022.14.pdf
  • 文件大小:0.94 MB
  • 20页

文件标识符

作者详细信息

贝诺·特格罗
  • 法国巴黎南大学
奥雷连·勒梅
  • 法国里尔大学
Sławek Staworke公司
  • 法国里尔大学
彼得罗·维克佐雷克
  • 波兰弗罗茨瓦夫大学

引用为获取BibTex

贝诺·格罗兹、奥雷连·勒梅、萨威克·斯塔沃伊和彼得·威克佐雷克。图形数据库中形状图的推断。在第25届国际数据库理论会议(ICDT 2022)上。莱布尼茨国际信息学论文集(LIPIcs),第220卷,第14:1-14:20页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)
https://doi.org/10.4230/LIPIcs.ICDT.2022.14

摘要

我们研究构造描述给定图形数据库结构的形状图的问题。我们采用语法推理的框架,其目标是找到一个既合理又完整的推理算法,即始终生成一个验证输入图的模式,并且能够在给定的模式类中生成任何模式,前提是给出了一个信息充分的输入图。我们确定了一些排除可行推理的基本限制。我们提出了基于自然方法的推理算法,这些算法允许推断我们认为具有实际重要性的模式。

主题分类

ACM科目分类
  • 信息系统→基于图形的数据库模型
关键词
  • RDF公司
  • 架构
  • 推断
  • 学习
  • 适合的
  • 最低限度
  • 遏制

韵律学

工具书类

  1. S.Abiteboul、M.Arenas、P.Barceló、M.Bienvenu、D.Calvanee、C.David、R.Hull、E.Hüllermeier、B.Kimelfeld、L.Libkin、W.Martens、T.Milo、F.Murlak、F.Neven、M.Ortiz、T.Schwentick、J.Stoyanovich、J.Su、D.Suciu、V.Vianu和K.Yi。数据管理原理的研究方向(Dagstuhl Perspectives Workshop 16151)。达格斯图尔宣言,7(1):1-292018。谷歌学者
  2. D.安格鲁因。形式语言从实证数据中的归纳推理。信息与控制,45(2):117-1351980。谷歌学者
  3. M.Arenas、G.I.Diaz、A.Fokoue、A.Kementsietsidis和K.Srinivas。一种原则性方法,用于弥合图形数据及其模式之间的差距。VLDB捐赠会议记录,7(8):601-612014。谷歌学者
  4. R.Asif和M.A.Qadir。强化诺贝尔奖模式。国际通信、计算和数字系统会议(C-CODE),第193-198页,2017年。谷歌学者
  5. M.A.Baazizi、H.Ben Lahmar、D.Colazzo、G.Ghelli和C.Sartiani。大规模JSON数据集的模式推断。在2017年国际扩展数据库技术会议(EDBT)上。谷歌学者
  6. M.A.Baazizi、D.Colazzo、G.Ghelli和C.Sartiani。海量JSON数据集的参数化模式推断。VLDB杂志,28(4):497-5212019年。谷歌学者
  7. G.J.Bex、W.Gelade、F.Neven和S.Vansummeren。学习用于从XML数据推断模式的确定性正则表达式。ACM网上交易,4(4):1-322010。谷歌学者
  8. G.J.Bex、F.Neven、T.Schwentick和K.Tuyls。从XML数据推断简洁的DTD。在2006年国际超大数据库会议(VLDB)上,第115-126页。谷歌学者
  9. G.J.Bex、F.Neven和S.Vansummeren。从XML数据推断XML模式定义。在超大数据库国际会议(VLDB)上,第998-1009页,2007年。谷歌学者
  10. C.Bizer和A.Schultz。柏林SPARQL基准。语义网络和信息系统国际期刊,2009年5月1日至24日。谷歌学者
  11. I.Boneva、R.Ciucanu和S.Staworko。DIME上无序XML的模式。《计算系统理论》,2014年。谷歌学者
  12. I.Boneva、J.Dusart、D.Fernández-Alvarez和J.E.Labra Gayo。shex和SHACL模式的半自动构造。CoRR,abs/1907.106032019年。网址:http://arxiv.org/abs/1907.10603.
  13. I.Boneva、J.Lozano和S.Staworke。存在形状表达式模式时与RDF数据交换相关。2018年阿尔贝托·门德尔松国际数据管理基础研讨会。谷歌学者
  14. A.Bonifati、S.Dumbrava和H.Kondylakis。图形摘要。CoRR,abs/2004.147942020。网址:http://arxiv.org/abs/2004.14794.
  15. P.Buneman、S.B.Davidson、M.F.Fernandez和D.Suciu。向非结构化数据添加结构。在数据库理论国际会议(ICDT)上,第336-350页,1997年。谷歌学者
  16. S.Campinas、R.Delbru和G.Tummarello。图形摘要算法中的效率和精度权衡。国际数据库工程与应用研讨会(IDEAS),第38-47页,2013年。谷歌学者
  17. J.Carme、R.Gilleron、A.Lemay和J.Niehren。节点选择树传感器的交互式学习。机器学习,66(1):33-672007。谷歌学者
  18. Š. 乔比里奇、F.Goasdoué、P.Guzewicz和I.Manolescu。丰富的异构图的紧凑摘要。研究报告RR-8920,INRIA Saclay;雷恩大学2018年1月。谷歌学者
  19. Š. 乔比里奇、F.Goasdoué、H.Kondylakis、D.Kotzinos、I.Manolescu、G.Troullinou和M.Zneika。总结语义图:一项调查。VLDB J.,28(3):295-3272019年。谷歌学者
  20. Š. 乔比里奇、F.Goasdoué和I Manolescu。RDF图的高效代表性摘要框架。2017年国际语义网络会议(ISWC)。谷歌学者
  21. B.奇德洛夫斯基。从XML中提取模式:一种语法推理方法。在知识表示与数据库(KRDB),第45卷,2001年。谷歌学者
  22. R.Ciucanu和S.Staworke。学习无序XML的模式。2013年,在数据库编程语言国际研讨会上。谷歌学者
  23. W.Fan、J.Li、X.Wang和Y.Wu。保留查询的图形压缩。ACM SIGMOD国际数据管理会议,第157-168页,2012年。谷歌学者
  24. M.Fernandez和D.Suciu。使用图形模式优化正则路径表达式。1998年国际数据工程会议(ICDE),第14-23页。谷歌学者
  25. M.Garofalakis、A.Gionis、R.Rastogi、S.Seshadri和K.Shim。XTRACT:从XML文档集合学习文档类型描述符。数据挖掘与知识发现,7(1):23-562003。谷歌学者
  26. F.Goasdoué、P.Guzewicz和I.Manolescu。RDF图的增量结构摘要。2019年,在国际扩展数据库技术会议(EDBT)上。谷歌学者
  27. F.Goasdoué、P.Guzewicz和I.Manolescu。用于第一眼结构发现的RDF图摘要。VLDB杂志,29(5):1191-12182020。谷歌学者
  28. E.M.金。从给定数据识别自动机的复杂性。信息与控制,37(3):302-3201978。谷歌学者
  29. R.Goldman和J.Widom。数据指南:在半结构化数据库中实现查询公式化和优化。在超大数据库国际会议(VLDB)上,第436-445页,1997年。谷歌学者
  30. B.Groz、A.Lemay、S.Staworke和P.Wieczorek。形状表达式模式类型RDF图的推断。CoRR,abs/2107.048912021。网址:http://arxiv.org/abs/2107.04891.
  31. J.Heinz、A.Kasprzik和T.Kötzing。格结构假设空间的极限学习。理论计算机科学,457:111-1272012。谷歌学者
  32. A.Iana、S.Jung、P.Naeser、A.Birukou、S.Hertling和H.Paulheim。基于SciGraph和WikiCFP构建会议推荐系统。在语义系统中。《人工智能的力量和知识图》,第117-123页,2019年。谷歌学者
  33. S.Khatchadourian和M.Consens。ExpLOD:基于摘要的探索链接开放数据云中的互连和RDF使用。在扩展语义网会议(ESWC)中,第272-2872010页。谷歌学者
  34. H.Kondylakis、D.Kotzinos和I.Manolescu。RDF图形摘要:原理、技术和应用。在国际扩展数据库技术会议(EDBT)上,第433-436页,2019年。谷歌学者
  35. J.E.Labra Gayo、E.Prud’hommeaux、H.Solbrig和J.M.Alvarez Rodriguez。使用RDF形状表达式验证和描述链接的数据门户。2015年关联数据质量研讨会。谷歌学者
  36. G.Laurence、A.Lemay、J.Niehren、S.Staworki和M.Tommasi。学习连续的树对字变换器。《语言与自动机理论与应用》(LATA),第490-502页,2014年。谷歌学者
  37. H.Lbath、A.Bonifati和R.Harmer。属性图的模式推断。在扩展数据库技术国际会议(EDBT)上,第499-5042021页。谷歌学者
  38. A.Lemay、S.Maneth和J.Niehren。自顶向下XML转换的学习算法。在ACM数据库系统原理研讨会(PODS)上,第285-296页,2010年。谷歌学者
  39. J.-K.Min、J.-Y.Ahn和C.-W.Chung。有效提取XML文档的模式。信息处理快报,85(1):7-122003。谷歌学者
  40. S.Nestorov、S.Abiteboul和R.Motwani。从半结构化数据中提取模式。1998年,在ACM SIGMOD国际数据管理会议上,第295-306页。谷歌学者
  41. S.Nestorov、J.D.Ullman、J.L.Wiener和S.S.Chawathe。代表性对象:半结构化、层次化数据的简明表示。国际数据工程会议(ICDE),第79-90页,1997年。谷歌学者
  42. E.Prud’hommeaux、J.E.Labra Gayo和H.Solbrig。形状表达式:RDF验证和转换语言。在2015年国际语义系统会议上。谷歌学者
  43. J.T.Reese、D.Unni、Callahan T.J.、L.Cappeletti、V.Ravanmehr、S.Carbon、K.A.Shefchek、B.M.Good、J.P.Balhoff、T.Fontana、H.Blau、N.Matentzoglu、N.L.Harris、M.C.Munoz-Torres、M.A.Haendel、P.N.Robinson、M.P.Joachimiak和C.J.Mungall。KG-COVID-19:为新冠肺炎应对措施生成定制知识图的框架。模式,2(1):1001552021。谷歌学者
  44. A.Schätzle、A.Neu、G.Lausen和M.Przyjaciel-Zablocki。RDF图的大尺度互模拟。语义Web信息管理(SWIM)研讨会,第1-8页,2013年。谷歌学者
  45. J.Sequeda,S.H.Tirmizi,澳大利亚。Corcho和D.P.Miranker。直接将SQL数据库映射到语义Web的调查。《知识工程评论》,26(4):445-4862011。谷歌学者
  46. J.F.Sequeda、M.Arenas和D.P.Miranker。关于直接将关系数据库映射到RDF和OWL。在万维网国际会议(WWW)上,第649-658页,2012年。谷歌学者
  47. S.Staworke、I.Boneva、J.E.Labra Gayo、S.Hym、E.G.Prud'hommeaux和H.Solbrig。RDF的ShEx的复杂性和表现力。在国际数据库理论会议(ICDT)上,第195-211页,2015年。谷歌学者
  48. S.Staworke和P.Wieczorek。学习树枝和路径查询。在国际数据库理论会议(ICDT)上,第140-154页,2012年。谷歌学者
  49. S.Staworke和P.Wieczorek。RDF的形状表达式模式的包含。在2019年第303-319页的ACM数据库系统原理研讨会上。谷歌学者
  50. F.M.Suchanek、G.Kasneci和G.Weikum。Yago:语义知识的核心。在万维网国际会议(WWW)上,第697-0706页。计算机协会,2007年。谷歌学者
  51. TPC公司。TPC基准。网址:http://www.tpc.org/.
  52. T.Tran、G.Ladwig和S.Rudolph。使用结构索引管理结构化和半结构化RDF数据。《知识与数据工程学报》,25(9):2076-20892013。谷歌学者
  53. Y.Tsuboi和N.Suzuki。一种从图中提取形状表达式模式的算法。2019年ACM文件工程研讨会(DocEng)第1-4页。谷歌学者
  54. W3C公司。关系数据到RDF的直接映射,2012年。网址:http://www.w3.org/TR/rdb-direct-mapping/.
  55. W3C公司。形状表达式模式,2013年。网址:http://www.w3.org/2013/ShEx/Primer网站.
  56. H.Zhang、Y.Duan、X.Yuan和Y.Zhang。Assg:RDF图形数据的自适应结构摘要。国际语义网络会议(ISWC)海报和演示轨道,第233-236页,2014年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件