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 条
  • [31] Fuzzy conceptual graphs and their adaptation to RDF and RDFS
    Guebaili, Ratiba
    Akli-Astouati, Karima
    Mokhtari, Aicha
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 344 - 350
  • [32] FedS: Towards Traversing Federated RDF Graphs
    Mehmood, Qaiser
    Jha, Alokkumar
    Rebholz-Schuhmann, Dietrich
    Sahay, Ratnesh
    BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY (DAWAK 2018), 2018, 11031 : 34 - 45
  • [33] Query-Oriented Summarization of RDF Graphs
    Cebiric, Sejla
    Goasdoue, Francois
    Manolescu, Ioana
    DATA SCIENCE, 2015, 9147 : 87 - 91
  • [34] Scalable SPARQL Querying of Large RDF Graphs
    Huang, Jiewen
    Abadi, Daniel J.
    Ren, Kun
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (11): : 1123 - 1134
  • [35] A Query Approximating Approach Over RDF Graphs
    Djeddai, Ala
    Seridi-Bouchelaghem, Hassina
    Khadir, Med Tarek
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2013, 8 (04) : 65 - 87
  • [36] Matching graphs
    Eroh, L
    Schultz, M
    JOURNAL OF GRAPH THEORY, 1998, 29 (02) : 73 - 86
  • [37] RDF Subgraph Matching by Means of Star Decomposition
    Wang, Mingyan
    Huang, Qingrong
    Wu, Nan
    Pan, Ying
    JOURNAL OF INTERNET TECHNOLOGY, 2022, 23 (07): : 1613 - 1621
  • [38] An Efficient Matching Algorithm for Fuzzy RDF Graph
    Li, Guan-Feng
    Ma, Zong-Min
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (02) : 519 - 534
  • [39] Statistics of RDF Store for Querying Knowledge Graphs
    Savnik, Iztok
    Nitta, Kiyoshi
    Skrekovski, Riste
    Augsten, Nikolaus
    FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS (FOIKS 2022), 2022, : 93 - 110
  • [40] RDF Analytics: Lenses over Semantic Graphs
    Colazzo, Dario
    Goasdoue, Francois
    Manolescu, Ioana
    Roatis, Alexandra
    WWW'14: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 467 - 477
12345