Matching RDF graphs

被引：0
|
作者：
Carroll, JJ [1 ]
机构：
[1] Hewlett Packard Labs, Bristol BS12 6QZ, Avon, England
来源：
SEMANTIC WEB - ISWC 2002 | 2002年 / 2342卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Resource Description Framework (RDF) describes graphs of statements about resources. RDF is a fundamental lower layer of the semantic web. This paper explores the equality of two RDF graphs in light of the graph isomorphism literature. We consider anonymous resources as unlabelled vertices in a graph, and show that the standard graph isomorphism algorithms, developed in the 1970's, can be used effectively for comparing RDF graphs. The techniques presented are useful for testing RDF software.
引用
收藏
页码：5 / 15
页数：11
相关论文
共 50 条
  • [1] Retrieving and matching RDF graphs by solving the satisfiability problem*
    Liu, Sheng
    Zhang, Jian
    [J]. 2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 510 - +
  • [2] Efficient Subgraph Matching on Large RDF Graphs Using MapReduce
    Wang, Xin
    Chai, Lele
    Xu, Qiang
    Yang, Yajun
    Li, Jianxin
    Wang, Junhu
    Chai, Yunpeng
    [J]. DATA SCIENCE AND ENGINEERING, 2019, 4 (01) : 24 - 43
  • [3] Efficient Subgraph Matching on Large RDF Graphs Using MapReduce
    Xin Wang
    Lele Chai
    Qiang Xu
    Yajun Yang
    Jianxin Li
    Junhu Wang
    Yunpeng Chai
    [J]. Data Science and Engineering, 2019, 4 : 24 - 43
  • [4] Trust in RDF Graphs
    Tomaszuk, Dominik
    Pak, Karol
    Rybinski, Henryk
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2013, 186 : 273 - +
  • [5] Signing RDF graphs
    Carroll, JJ
    [J]. SEMANTIC WEB - ISWC 2003, 2003, 2870 : 369 - 384
  • [6] PDSM: Pregel-Based Distributed Subgraph Matching on Large Scale RDF Graphs
    Xu, Qiang
    Wang, Xin
    Xin, Yueqi
    Feng, Zhiyong
    Chen, Renhai
    [J]. COMPANION PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2018 (WWW 2018), 2018, : 17 - 18
  • [7] RDF-X: A Language for Sanitizing RDF Graphs
    Rachapalli, Jyothsna
    Khadilkar, Vaibhav
    Kantarcioglu, Murat
    Thuraisingham, Bhavani
    [J]. WWW'14 COMPANION: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 363 - 364
  • [8] A RPL through RDF: Expressive Navigation in RDF Graphs
    Zauner, Harald
    Linse, Benedikt
    Furche, Tim
    Bry, Francois
    [J]. WEB REASONING AND RULE SYSTEMS, 2010, 6333 : 251 - 257
  • [9] Entity Comparison in RDF Graphs
    Petrova, Alina
    Sherkhonov, Evgeny
    Grau, Bernardo Cuenca
    Horrocks, Ian
    [J]. SEMANTIC WEB - ISWC 2017, PT I, 2017, 10587 : 526 - 541
  • [10] FFD-Index: An Efficient Indexing Scheme for Star Subgraph Matching on Large RDF Graphs
    Lyu, Xuedong
    Wang, Xin
    Li, Yuan-Fang
    Feng, Zhiyong
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2015, 2015, 9052 : 240 - 245
12345