跳到主要内容
研究论文

Vadalog系统:基于数据日志的知识图推理

出版:2018年5月1日出版历史
跳过抽象节

摘要

在过去的几年里,基于数据日志的系统在数据库社区和工业中重新兴起。在这种情况下,人们认识到,为了处理今天遇到的复杂的基于知识的场景,例如在大型知识图上进行推理,必须使用存在量化等功能来扩展数据日志。然而,在存在量化的情况下,基于数据日志的推理通常是不可判定的。已经做出了许多努力来定义可判定碎片。Warded Datalog+/-是一个非常有前途的工具,因为它在允许本体推理的同时捕获了PTIME复杂性。然而,到目前为止,还没有实现Warded Datalog+/-。本文介绍了Vadalog系统,这是一个基于数据日志的系统,用于执行复杂的逻辑推理任务,例如高级知识图中所需的任务。Vadalog系统是牛津大学对VADA研究项目的贡献,该项目由牛津大学、曼彻斯特大学和爱丁堡大学以及大约20个行业合作伙伴共同努力。作为本文的主要贡献,我们展示了Warded Datalog+/-的第一个实现,这是一个使用主动终止控制策略的高性能Datalog+/-系统。我们还提供了一个全面的实验评估。

工具书类

  1. S.Abiteboul、R.Hull和V.Vianu。数据库基础。Addison-Wesley,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. D.阿加瓦尔。关于“通过重新加权11正则化学习无标度网络”的讨论。AISTATS公司,第15卷,第49-50页,2011年。谷歌学者谷歌学者
  3. M.Aref、B.ten Cate、T.J.Green、B.Kimelfeld、D.Olteanu、E.Pasalic、T.L.Veldhuizen和G.Washburn。LogicBlox系统的设计和实现。SIGMOD公司,第1371-1382页,2015年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. P.C.Arocena、B.Glavic、R.Ciucanu和R.J.Miller。ibench集成元数据生成器。PVLDB公司, 9(3):108--119, 2015.谷歌学者谷歌学者数字图书馆数字图书馆
  5. J.Baget、M.Leclère和M.Mugnier。在存在变量规则的可判定线上行走。韩国。AAAI出版社,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. J.Baget、M.Leclère、M.Mugnier、S.Rocher和C.Sipieter。Graal:一个使用存在规则进行查询应答的工具包。规则ML,第328-344页,2015年。谷歌学者谷歌学者交叉引用交叉引用
  7. J.Baget、M.Mugnier、S.Rudolph和M.Thomazo。沿着复杂的线寻找广义的保护存在规则。国际JCAI,第712--717页。IJCAI/AAAI,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. P.Barceló和R.Pichler,编辑。学术与工业数据日志——第二届国际研讨会,数据日志2.0,奥地利维也纳,2012年9月11日至13日。诉讼,第7494卷,共页计算机科学课堂讲稿。施普林格,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. L.Bellomarini、G.Gottlob、A.Pieris和E.Sallinger。大数据和知识图的快速逻辑。国际JCAI,第2-10页,2017年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. L.Bellomarini、E.Sallinger和G.Gottlob。Vadalog系统(技术报告)。https://drive.google.com/drive/u/0/folders/0B2xKYNJdpJzQaEh5VzlhTURHU3M。谷歌学者谷歌学者
  11. M.Benedikt、G.Konstantinidis、G.Mecca、B.Motik、P.Papotti、D.Santoro和E.Tsamoura。标杆追逐。豆荚,第37-52页,2017年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. M.Benedikt、J.Leblay和E.Tsamoura。使用访问模式和完整性约束进行查询。PVLDB公司,8(6):690--7012015年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. B.Bollobas、C.Borgs、J.Chayes和O.Riordan。有向无标度图。SODA公司,第132-139页,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.Bonifati、I.Ileana和M.Linardi。释放功能依赖性以实现可扩展的数据交换。SSDBM公司,第2:1--2:12页。ACM,2016年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. A.卡尔、G.戈特洛布和M.基弗。应对无限追赶:在表达性关系约束下的查询应答。J.阿蒂夫。智力。物件。, 48:115--174, 2013.谷歌学者谷歌学者交叉引用交叉引用
  16. A.Cal、G.Gottlob和T.Lukasiewicz。基于数据日志的通用框架,用于在本体上进行易处理的查询应答。J.网络学期。, 14:57--83, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Cal、G.Gottlob、T.Lukasiewicz、B.Marnette和A.Pieris。Datalog+/-:用于新应用程序的逻辑知识表示和查询语言系列。低收入国家,第228-242页,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. A.Cal,G.Gottlob和A.Pieris。走向更具表现力的本体语言:查询-回答问题。人工智能, 193:87--128, 2012.谷歌学者谷歌学者数字图书馆数字图书馆
  19. D.Calvanee、B.Cogrel、S.Komla-Ebri、R.Kontchakov、D.Lanti、M.Rezk、M.Rodriguez-Muro和G.Xiao。Ontop:通过关系数据库回答SPARQL查询。语义Web, 8(3):471--487, 2017.谷歌学者谷歌学者数字图书馆数字图书馆
  20. DBpedia(数据库)。网站。http://wiki.dbpedia.org/services-resources/downloads/dbpedia-tables。谷歌学者谷歌学者
  21. D.Garlaschelli、S.Battiston、M.Castri、V.Servedio和G.Caldarelli。市场投资的无标度拓扑。网址:http://goo.gl/h7tVVK, 2004.谷歌学者谷歌学者
  22. F.Geerts、G.Mecca、P.Papotti和D.Santoro。都是人!LLUNATIC是开源的。PVLDB公司, 7(13):1565--1568, 2014.谷歌学者谷歌学者数字图书馆数字图书馆
  23. G.Gottlob和A.Pieris。《OWL 2 QL隐含制度下的超越SPARQL:救援规则》。国际JCAI,第2999页至第30072015页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. G.Gottlob、S.Rudolph和M.Simkus。保护存在规则语言的表达能力。SIGMOD公司,第27-38页,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. G.Graefe和W.J.McKenna。火山优化生成器:可扩展性和高效搜索。集成电路驱动单元,第209--218页,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. Y.Guo、Z.Pan和J.Heflin。LUBM:OWL知识库系统的基准。J.网络学期。, 3(2-3):158--182, 2005.谷歌学者谷歌学者数字图书馆数字图书馆
  27. M.Krötzsch。OWL EL.In的高效规则推理IJCAI 2011年,第2668-2673页,2011年。谷歌学者谷歌学者交叉引用交叉引用
  28. M.Marx、M.Krötzsch和V.Thost。MARS上的逻辑:广义属性图的本体。2017国际JCAI,第1188--1194页,2017年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. G.Mecca、P.Papotti和D.Santoro。IQ-METER——数据转换系统的评估工具。集成电路驱动单元,第1218--1221页,2014年。谷歌学者谷歌学者交叉引用交叉引用
  30. M.Meier先生。回击再次出现。VLDB J。, 23(3):495--516, 2014.谷歌学者谷歌学者数字图书馆数字图书馆
  31. B.Motik、Y.Nenov、R.Piro、I.Horrocks和D.Olteanu。在集中式主存RDF系统中并行实现数据日志程序。啊啊啊,第129-137页,2014年。谷歌学者谷歌学者数字图书馆数字图书馆
  32. W.E.Moustafa、V.Papavasileiou、K.Yocum和A.Deutsch。数据日志:在图形处理系统上缩放数据日志图形分析。大数据,第56-65页。IEEE,2016年。谷歌学者谷歌学者交叉引用交叉引用
  33. R.Pichler和V.Savenkov。演示:数据交换建模工具。PVLDB公司, 2(2):1606--1609, 2009.谷歌学者谷歌学者数字图书馆数字图书馆
  34. C.A.H.R.和A.Barabási。无标度网络。学者媒体, 3(1):1716, 2008.谷歌学者谷歌学者交叉引用交叉引用
  35. S.舒尔茨。系统描述:E 1.8。LPAR公司,第8312卷,共页计算机科学课堂讲稿,第735-743页。施普林格,2013年。谷歌学者谷歌学者
  36. J.Urbani、C.J.H.Jacobs和M.Krötzsch。大型知识图的面向列的数据日志物化。2016年AAAI,第258-264页,2016年。谷歌学者谷歌学者数字图书馆数字图书馆
  37. VADA公司。项目。http://vada.org.uk/, 2016.谷歌学者谷歌学者

索引术语

  1. Vadalog系统:基于数据日志的知识图推理
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片VLDB捐赠会议记录
      VLDB捐赠会议记录 第11卷第9期
      巴西里约热内卢第44届超大数据库国际会议记录
      2018年5月
      135页
      国际标准编号:2150-8097
      期刊目录

      出版商

      VLDB捐赠

      出版历史

      • 出版:2018年5月1日
      发布于聚乙烯低密度脂蛋白第11卷第9期

      限定符

      • 研究论文

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器