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 条
  • [21] On Partial Encryption of RDF-graphs
    Giereth, M
    SEMANTIC WEB - ISWC 2005, PROCEEDINGS, 2005, 3729 : 308 - 322
  • [22] PGO: Describing Property Graphs in RDF
    Tomaszuk, Dominik
    Angles, Renzo
    Thakkar, Harsh
    IEEE ACCESS, 2020, 8 : 118355 - 118369
  • [23] Pattern oriented RDF graphs exploration
    Ouksili, Hanane
    Kedad, Zoubida
    Lopes, Stephane
    Nugier, Sylvaine
    DATA & KNOWLEDGE ENGINEERING, 2018, 113 : 171 - 183
  • [24] Bipartite graphs as intermediate model for RDF
    Hayes, J
    Gutierrez, C
    SEMANTIC WEB - ISWC 2004, PROCEEDINGS, 2004, 3298 : 47 - 61
  • [25] Decentralized Evolution and Consolidation of RDF Graphs
    Arndt, Natanael
    Martin, Michael
    WEB ENGINEERING (ICWE 2017), 2017, 10360 : 23 - 40
  • [26] Interpreting SWRL Rules in RDF Graphs
    Mei, Jing
    Boley, Harold
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 151 (02) : 53 - 69
  • [27] Effective searching of RDF knowledge graphs
    Arnaout, Hiba
    Elbassuoni, Shady
    JOURNAL OF WEB SEMANTICS, 2018, 48 : 66 - 84
  • [28] Bipartite graphs as intermediate model for RDF
    1600, et al; Hitachi; network inference; NOKIA; Sesame; Toshiba (Springer Verlag):
  • [29] Translating Sentences Using RDF Graphs
    Beniwal, Rohit
    Jain, Minni
    Aggarwal, Rishabh
    Rawat, Manish
    2018 INTERNATIONAL CONFERENCE ON AUTOMATION AND COMPUTATIONAL ENGINEERING (ICACE), 2018, : 145 - 149
  • [30] A generic kernel for various RDF graphs
    Arai D.
    Kaneiwa K.
    2018, Japanese Society for Artificial Intelligence (33)
12345