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 条
  • [41] On Coherent Indented Tree Visualization of RDF Graphs
    Liu, Qingxia
    Cheng, Gong
    Qu, Yuzhong
    WEB TECHNOLOGIES AND APPLICATIONS (APWEB 2015), 2015, 9313 : 695 - 706
  • [42] PatEx: Pattern Oriented RDF Graphs Exploration
    Ouksili, Hanane
    Kedad, Zoubida
    Lopes, Stephane
    Nugier, Sylvaine
    NATURAL LANGUAGE PROCESSING AND INFORMATION SYSTEMS, NLDB 2016, 2016, 9612 : 102 - 114
  • [43] Compacting frequent star patterns in RDF graphs
    Farah Karim
    Maria-Esther Vidal
    Sören Auer
    Journal of Intelligent Information Systems, 2020, 55 : 561 - 585
  • [44] Cardinality estimation in query for probability RDF graphs
    Zhang, Deng-Yi
    Wu, Wen-Li
    Ouyang, Chu-Fei
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (09): : 1745 - 1749
  • [45] Querying RDF Data with Text Annotated Graphs
    Han, Lushan
    Finin, Tim
    Joshi, Anupam
    Cheng, Doreen
    PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2015,
  • [46] RELAXATION OF KEYWORD PATTERN GRAPHS ON RDF DATA
    Dass, Ananya
    Aksoy, Cem
    Dimitriou, Aggeliki
    Theodoratos, Dimitri
    JOURNAL OF WEB ENGINEERING, 2017, 16 (5-6): : 363 - 398
  • [47] Querying RDF Graphs Over Partitioned Indexes
    Gai, Lei
    Liu, Junmin
    Wang, Xiaoming
    Li, Jian
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 2262 - 2267
  • [48] Streaming Partitioning of RDF Graphs for Datalog Reasoning
    Ajileye, Temitope
    Motik, Boris
    Horrocks, Ian
    SEMANTIC WEB, ESWC 2021, 2021, 12731 : 3 - 22
  • [49] Exploring Large Readable and Interactive RDF Graphs
    Deligiannidis, Leonidas
    HSI: 2009 2ND CONFERENCE ON HUMAN SYSTEM INTERACTIONS, 2009, : 478 - 481
  • [50] Query-Oriented Summarization of RDF Graphs
    Cebiric, Sejla
    Goasdoue, Francois
    Manolescu, Ioana
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (12): : 2013 - 2016
12345