RDFSync: Efficient Remote Synchronization of RDF Models View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Giovanni Tummarello , Christian Morbidoni , Reto Bachmann-Gmür , Orri Erling

ABSTRACT

In this paper we describe RDFSync, a methodology for efficient synchronization and merging of RDF models. RDFSync is based on decomposing a model into Minimum Self-Contained graphs (MSGs). After illustrating theory and deriving properties of MSGs, we show how a RDF model can be represented by a list of hashes of such information fragments. The synchronization procedure here described is based on the evaluation and remote comparison of these ordered lists. Experimental results show that the algorithm provides very significant savings on network traffic compared to the fileoriented synchronization of serialized RDF graphs. Finally, we provide the design and report the implementation of a protocol for executing the RDFSync algorithm over HTTP. More... »

PAGES

537-551

References to SciGraph publications

  • 2006. Enabling Semantic Web Communities with DBin: An Overview in THE SEMANTIC WEB - ISWC 2006
  • 2003. Signing RDF Graphs in THE SEMANTIC WEB - ISWC 2003
  • Book

    TITLE

    The Semantic Web

    ISBN

    978-3-540-76297-3
    978-3-540-76298-0

    Author Affiliations

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-76298-0_39

    DOI

    http://dx.doi.org/10.1007/978-3-540-76298-0_39

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1040224725


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "name": [
                "Digital Enterprise Research Institute, Galaway, Ireland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tummarello", 
            "givenName": "Giovanni", 
            "id": "sg:person.015677617576.20", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015677617576.20"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Marche Polytechnic University", 
              "id": "https://www.grid.ac/institutes/grid.7010.6", 
              "name": [
                "SeMedia, DEIT, Universit\u00e0 Politecnica delle Marche, Ancona, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Morbidoni", 
            "givenName": "Christian", 
            "id": "sg:person.016277275261.20", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016277275261.20"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Talis Information Limited, Birmingham, U.K."
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bachmann-Gm\u00fcr", 
            "givenName": "Reto", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "OpenLink Software,"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Erling", 
            "givenName": "Orri", 
            "id": "sg:person.011715705740.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011715705740.17"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/11926078_69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016109793", 
              "https://doi.org/10.1007/11926078_69"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11926078_69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016109793", 
              "https://doi.org/10.1007/11926078_69"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39718-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042512999", 
              "https://doi.org/10.1007/978-3-540-39718-2_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39718-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042512999", 
              "https://doi.org/10.1007/978-3-540-39718-2_24"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2007", 
        "datePublishedReg": "2007-01-01", 
        "description": "In this paper we describe RDFSync, a methodology for efficient synchronization and merging of RDF models. RDFSync is based on decomposing a model into Minimum Self-Contained graphs (MSGs). After illustrating theory and deriving properties of MSGs, we show how a RDF model can be represented by a list of hashes of such information fragments. The synchronization procedure here described is based on the evaluation and remote comparison of these ordered lists. Experimental results show that the algorithm provides very significant savings on network traffic compared to the fileoriented synchronization of serialized RDF graphs. Finally, we provide the design and report the implementation of a protocol for executing the RDFSync algorithm over HTTP.", 
        "editor": [
          {
            "familyName": "Aberer", 
            "givenName": "Karl", 
            "type": "Person"
          }, 
          {
            "familyName": "Choi", 
            "givenName": "Key-Sun", 
            "type": "Person"
          }, 
          {
            "familyName": "Noy", 
            "givenName": "Natasha", 
            "type": "Person"
          }, 
          {
            "familyName": "Allemang", 
            "givenName": "Dean", 
            "type": "Person"
          }, 
          {
            "familyName": "Lee", 
            "givenName": "Kyung-Il", 
            "type": "Person"
          }, 
          {
            "familyName": "Nixon", 
            "givenName": "Lyndon", 
            "type": "Person"
          }, 
          {
            "familyName": "Golbeck", 
            "givenName": "Jennifer", 
            "type": "Person"
          }, 
          {
            "familyName": "Mika", 
            "givenName": "Peter", 
            "type": "Person"
          }, 
          {
            "familyName": "Maynard", 
            "givenName": "Diana", 
            "type": "Person"
          }, 
          {
            "familyName": "Mizoguchi", 
            "givenName": "Riichiro", 
            "type": "Person"
          }, 
          {
            "familyName": "Schreiber", 
            "givenName": "Guus", 
            "type": "Person"
          }, 
          {
            "familyName": "Cudr\u00e9-Mauroux", 
            "givenName": "Philippe", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-76298-0_39", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.7669515", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-540-76297-3", 
            "978-3-540-76298-0"
          ], 
          "name": "The Semantic Web", 
          "type": "Book"
        }, 
        "name": "RDFSync: Efficient Remote Synchronization of RDF Models", 
        "pagination": "537-551", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-76298-0_39"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bf9d944f4f653111a6e2acf123e5ed5db8bca431cc0336fb8de74e7d9fcdb184"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1040224725"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-76298-0_39", 
          "https://app.dimensions.ai/details/publication/pub.1040224725"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T10:21", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8659_00000069.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-540-76298-0_39"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-76298-0_39'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-76298-0_39'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-76298-0_39'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-76298-0_39'


     

    This table displays all metadata directly associated to this object as RDF triples.

    156 TRIPLES      23 PREDICATES      29 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-76298-0_39 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author N00d332f1e8e446bdbb2f07152dd88d6e
    4 schema:citation sg:pub.10.1007/11926078_69
    5 sg:pub.10.1007/978-3-540-39718-2_24
    6 schema:datePublished 2007
    7 schema:datePublishedReg 2007-01-01
    8 schema:description In this paper we describe RDFSync, a methodology for efficient synchronization and merging of RDF models. RDFSync is based on decomposing a model into Minimum Self-Contained graphs (MSGs). After illustrating theory and deriving properties of MSGs, we show how a RDF model can be represented by a list of hashes of such information fragments. The synchronization procedure here described is based on the evaluation and remote comparison of these ordered lists. Experimental results show that the algorithm provides very significant savings on network traffic compared to the fileoriented synchronization of serialized RDF graphs. Finally, we provide the design and report the implementation of a protocol for executing the RDFSync algorithm over HTTP.
    9 schema:editor N6b18c759a23c4952b4ec02ab65391360
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree true
    13 schema:isPartOf N04a6791a825e4daca3351f9463c5588f
    14 schema:name RDFSync: Efficient Remote Synchronization of RDF Models
    15 schema:pagination 537-551
    16 schema:productId N07a914546ffa40729b209ddb7d4b363f
    17 N5b935d0255dd4bedaa984bed9b59da46
    18 N888cff4336a443cbb27029aac819b970
    19 schema:publisher N5f7e88147d2149349009470f4050b304
    20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040224725
    21 https://doi.org/10.1007/978-3-540-76298-0_39
    22 schema:sdDatePublished 2019-04-15T10:21
    23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    24 schema:sdPublisher Nc82202deb2fc48088cf3e1d1f8e7afb5
    25 schema:url http://link.springer.com/10.1007/978-3-540-76298-0_39
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset chapters
    28 rdf:type schema:Chapter
    29 N00d332f1e8e446bdbb2f07152dd88d6e rdf:first sg:person.015677617576.20
    30 rdf:rest N56a970f0fd2746919129b6c810b260ce
    31 N02b22e4131ea498198048060b4881ee7 schema:familyName Mizoguchi
    32 schema:givenName Riichiro
    33 rdf:type schema:Person
    34 N04a6791a825e4daca3351f9463c5588f schema:isbn 978-3-540-76297-3
    35 978-3-540-76298-0
    36 schema:name The Semantic Web
    37 rdf:type schema:Book
    38 N07a914546ffa40729b209ddb7d4b363f schema:name dimensions_id
    39 schema:value pub.1040224725
    40 rdf:type schema:PropertyValue
    41 N0826cb5c979c44d6af7612447b5227d2 rdf:first N4ed0c78e14f94699ab6884ab16893b2e
    42 rdf:rest rdf:nil
    43 N194810b303944621b49b04889a21da54 schema:name Digital Enterprise Research Institute, Galaway, Ireland
    44 rdf:type schema:Organization
    45 N27104c8ebcc340b78a4b8b93eed6b2cb rdf:first Nfb622a590d0148afade9251dfacfd849
    46 rdf:rest Nfebbc4830a944f3a824164ef3a3bae74
    47 N3c82273bb00a4c1eac1ee607d1fbf54f rdf:first Nebe91032b2eb4da7aed48c2367ace32d
    48 rdf:rest N461d9810ff0a4de9853f33cfdf6384dc
    49 N461d9810ff0a4de9853f33cfdf6384dc rdf:first Ne8f14a152fb4470aaafb176c17d6795d
    50 rdf:rest Ndb194be334c342c488f92f6bcbf58448
    51 N478ec3f023a84cad98659c5abd25f26d schema:familyName Aberer
    52 schema:givenName Karl
    53 rdf:type schema:Person
    54 N4dd9dd4526ca4cdfb15d755b208ac38b rdf:first Ne5323cdb222a43e3802099ba4dd17147
    55 rdf:rest N0826cb5c979c44d6af7612447b5227d2
    56 N4ed0c78e14f94699ab6884ab16893b2e schema:familyName Cudré-Mauroux
    57 schema:givenName Philippe
    58 rdf:type schema:Person
    59 N56a970f0fd2746919129b6c810b260ce rdf:first sg:person.016277275261.20
    60 rdf:rest Nd9b469bc7eb7470a931376cf7833fbe3
    61 N5b7951d7048447b6a6e024fa49a4b2d0 schema:familyName Choi
    62 schema:givenName Key-Sun
    63 rdf:type schema:Person
    64 N5b935d0255dd4bedaa984bed9b59da46 schema:name doi
    65 schema:value 10.1007/978-3-540-76298-0_39
    66 rdf:type schema:PropertyValue
    67 N5f7e88147d2149349009470f4050b304 schema:location Berlin, Heidelberg
    68 schema:name Springer Berlin Heidelberg
    69 rdf:type schema:Organisation
    70 N695f08d002fe4e479e10ff68954ad956 schema:name OpenLink Software,
    71 rdf:type schema:Organization
    72 N69aecf4e0e294b538e1b441f8a87c607 schema:familyName Golbeck
    73 schema:givenName Jennifer
    74 rdf:type schema:Person
    75 N6b18c759a23c4952b4ec02ab65391360 rdf:first N478ec3f023a84cad98659c5abd25f26d
    76 rdf:rest Nf684357beca143e3a438e8ca129669ef
    77 N72e8dc0ceb914426a3443e8052d21d46 rdf:first Nbd557bccb0774cff8abb700047893ff3
    78 rdf:rest N3c82273bb00a4c1eac1ee607d1fbf54f
    79 N842445fdc08649e2a719a20a35e1f8dc rdf:first N02b22e4131ea498198048060b4881ee7
    80 rdf:rest N4dd9dd4526ca4cdfb15d755b208ac38b
    81 N85aba03d30fa4835b2c008b6ef093baf schema:familyName Nixon
    82 schema:givenName Lyndon
    83 rdf:type schema:Person
    84 N873e8d6359804fdc8501ff62c555decb schema:name Talis Information Limited, Birmingham, U.K.
    85 rdf:type schema:Organization
    86 N888cff4336a443cbb27029aac819b970 schema:name readcube_id
    87 schema:value bf9d944f4f653111a6e2acf123e5ed5db8bca431cc0336fb8de74e7d9fcdb184
    88 rdf:type schema:PropertyValue
    89 Nb52df07bd63743f3915921291b191959 rdf:first N69aecf4e0e294b538e1b441f8a87c607
    90 rdf:rest N27104c8ebcc340b78a4b8b93eed6b2cb
    91 Nbbe092c29e154a10af501dd2ca9660b8 schema:affiliation N873e8d6359804fdc8501ff62c555decb
    92 schema:familyName Bachmann-Gmür
    93 schema:givenName Reto
    94 rdf:type schema:Person
    95 Nbd557bccb0774cff8abb700047893ff3 schema:familyName Noy
    96 schema:givenName Natasha
    97 rdf:type schema:Person
    98 Nc630c5ca7af24c04aff7231e573baf69 rdf:first sg:person.011715705740.17
    99 rdf:rest rdf:nil
    100 Nc82202deb2fc48088cf3e1d1f8e7afb5 schema:name Springer Nature - SN SciGraph project
    101 rdf:type schema:Organization
    102 Nd9b469bc7eb7470a931376cf7833fbe3 rdf:first Nbbe092c29e154a10af501dd2ca9660b8
    103 rdf:rest Nc630c5ca7af24c04aff7231e573baf69
    104 Ndb194be334c342c488f92f6bcbf58448 rdf:first N85aba03d30fa4835b2c008b6ef093baf
    105 rdf:rest Nb52df07bd63743f3915921291b191959
    106 Ne5323cdb222a43e3802099ba4dd17147 schema:familyName Schreiber
    107 schema:givenName Guus
    108 rdf:type schema:Person
    109 Ne6fa0a0ea1084d9abe2f385975d6b119 schema:familyName Maynard
    110 schema:givenName Diana
    111 rdf:type schema:Person
    112 Ne8f14a152fb4470aaafb176c17d6795d schema:familyName Lee
    113 schema:givenName Kyung-Il
    114 rdf:type schema:Person
    115 Nebe91032b2eb4da7aed48c2367ace32d schema:familyName Allemang
    116 schema:givenName Dean
    117 rdf:type schema:Person
    118 Nf684357beca143e3a438e8ca129669ef rdf:first N5b7951d7048447b6a6e024fa49a4b2d0
    119 rdf:rest N72e8dc0ceb914426a3443e8052d21d46
    120 Nfb622a590d0148afade9251dfacfd849 schema:familyName Mika
    121 schema:givenName Peter
    122 rdf:type schema:Person
    123 Nfebbc4830a944f3a824164ef3a3bae74 rdf:first Ne6fa0a0ea1084d9abe2f385975d6b119
    124 rdf:rest N842445fdc08649e2a719a20a35e1f8dc
    125 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    126 schema:name Information and Computing Sciences
    127 rdf:type schema:DefinedTerm
    128 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    129 schema:name Information Systems
    130 rdf:type schema:DefinedTerm
    131 sg:grant.7669515 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-540-76298-0_39
    132 rdf:type schema:MonetaryGrant
    133 sg:person.011715705740.17 schema:affiliation N695f08d002fe4e479e10ff68954ad956
    134 schema:familyName Erling
    135 schema:givenName Orri
    136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011715705740.17
    137 rdf:type schema:Person
    138 sg:person.015677617576.20 schema:affiliation N194810b303944621b49b04889a21da54
    139 schema:familyName Tummarello
    140 schema:givenName Giovanni
    141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015677617576.20
    142 rdf:type schema:Person
    143 sg:person.016277275261.20 schema:affiliation https://www.grid.ac/institutes/grid.7010.6
    144 schema:familyName Morbidoni
    145 schema:givenName Christian
    146 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016277275261.20
    147 rdf:type schema:Person
    148 sg:pub.10.1007/11926078_69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016109793
    149 https://doi.org/10.1007/11926078_69
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/978-3-540-39718-2_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042512999
    152 https://doi.org/10.1007/978-3-540-39718-2_24
    153 rdf:type schema:CreativeWork
    154 https://www.grid.ac/institutes/grid.7010.6 schema:alternateName Marche Polytechnic University
    155 schema:name SeMedia, DEIT, Università Politecnica delle Marche, Ancona, Italy
    156 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...