Graphene: A New Protocol for Block Propagation Using Set Reconciliation View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017

AUTHORS

A. Pinar Ozisik , Gavin Andresen , George Bissias , Amir Houmansadr , Brian Levine

ABSTRACT

We devise a novel method of interactive set reconciliation for efficient block distribution. Our approach, called Graphene, couples a Bloom filter with an IBLT. We evaluate performance analytically and show that Graphene blocks are always smaller. For example, while a 17.5 KB Xtreme Thinblock can be encoded in 10 KB with Compact Blocks, the same information can be encoded in 2.6 KB with Graphene. We show in simulation that Graphene reduces traffic overhead by reducing block overhead. More... »

PAGES

420-428

Book

TITLE

Data Privacy Management, Cryptocurrencies and Blockchain Technology

ISBN

978-3-319-67815-3
978-3-319-67816-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-67816-0_24

DOI

http://dx.doi.org/10.1007/978-3-319-67816-0_24

DIMENSIONS

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


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": {
          "alternateName": "University of Massachusetts Amherst", 
          "id": "https://www.grid.ac/institutes/grid.266683.f", 
          "name": [
            "University of Massachusetts Amherst"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ozisik", 
        "givenName": "A. Pinar", 
        "id": "sg:person.011062557101.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011062557101.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Massachusetts Amherst", 
          "id": "https://www.grid.ac/institutes/grid.266683.f", 
          "name": [
            "University of Massachusetts Amherst"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Andresen", 
        "givenName": "Gavin", 
        "id": "sg:person.013567552062.77", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013567552062.77"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Massachusetts Amherst", 
          "id": "https://www.grid.ac/institutes/grid.266683.f", 
          "name": [
            "University of Massachusetts Amherst"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bissias", 
        "givenName": "George", 
        "id": "sg:person.07454644365.06", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07454644365.06"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Massachusetts Amherst", 
          "id": "https://www.grid.ac/institutes/grid.266683.f", 
          "name": [
            "University of Massachusetts Amherst"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Houmansadr", 
        "givenName": "Amir", 
        "id": "sg:person.016013274752.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016013274752.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Massachusetts Amherst", 
          "id": "https://www.grid.ac/institutes/grid.266683.f", 
          "name": [
            "University of Massachusetts Amherst"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Levine", 
        "givenName": "Brian", 
        "id": "sg:person.0677212242.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0677212242.37"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/362686.362692", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007357969"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2018436.2018462", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033732553"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sp.2014.36", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093612192"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/allerton.2011.6120248", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095179402"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017", 
    "datePublishedReg": "2017-01-01", 
    "description": "We devise a novel method of interactive set reconciliation for efficient block distribution. Our approach, called Graphene, couples a Bloom filter with an IBLT. We evaluate performance analytically and show that Graphene blocks are always smaller. For example, while a 17.5 KB Xtreme Thinblock can be encoded in 10 KB with Compact Blocks, the same information can be encoded in 2.6 KB with Graphene. We show in simulation that Graphene reduces traffic overhead by reducing block overhead.", 
    "editor": [
      {
        "familyName": "Garcia-Alfaro", 
        "givenName": "Joaquin", 
        "type": "Person"
      }, 
      {
        "familyName": "Navarro-Arribas", 
        "givenName": "Guillermo", 
        "type": "Person"
      }, 
      {
        "familyName": "Hartenstein", 
        "givenName": "Hannes", 
        "type": "Person"
      }, 
      {
        "familyName": "Herrera-Joancomart\u00ed", 
        "givenName": "Jordi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-67816-0_24", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-67815-3", 
        "978-3-319-67816-0"
      ], 
      "name": "Data Privacy Management, Cryptocurrencies and Blockchain Technology", 
      "type": "Book"
    }, 
    "name": "Graphene: A New Protocol for Block Propagation Using Set Reconciliation", 
    "pagination": "420-428", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-67816-0_24"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "3608b11746989ed3a4e9aeda3faa664865699a906141ae969c4299a5358503dd"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1091596201"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-67816-0_24", 
      "https://app.dimensions.ai/details/publication/pub.1091596201"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T18:36", 
    "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_8681_00000475.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-67816-0_24"
  }
]
 

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-319-67816-0_24'

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-319-67816-0_24'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-67816-0_24'

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-319-67816-0_24'


 

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

120 TRIPLES      23 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-67816-0_24 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N0d8cdb483b104196ab0384b50e905091
4 schema:citation https://doi.org/10.1109/allerton.2011.6120248
5 https://doi.org/10.1109/sp.2014.36
6 https://doi.org/10.1145/2018436.2018462
7 https://doi.org/10.1145/362686.362692
8 schema:datePublished 2017
9 schema:datePublishedReg 2017-01-01
10 schema:description We devise a novel method of interactive set reconciliation for efficient block distribution. Our approach, called Graphene, couples a Bloom filter with an IBLT. We evaluate performance analytically and show that Graphene blocks are always smaller. For example, while a 17.5 KB Xtreme Thinblock can be encoded in 10 KB with Compact Blocks, the same information can be encoded in 2.6 KB with Graphene. We show in simulation that Graphene reduces traffic overhead by reducing block overhead.
11 schema:editor N20c4ebeb9650445f982fb24a1ef465b6
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree false
15 schema:isPartOf Nac1e765b51334e98a3a7ff3ebc6b96f4
16 schema:name Graphene: A New Protocol for Block Propagation Using Set Reconciliation
17 schema:pagination 420-428
18 schema:productId N536e612e0ceb4476a5a14ce7b548c03e
19 Ne8d9b01d5c834a979c7161f1d4ce8c01
20 Nfe5d4a87481e4812af6d4162b9a2c3ee
21 schema:publisher N0a7a5a530da1480ab38b823fc20e83f1
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091596201
23 https://doi.org/10.1007/978-3-319-67816-0_24
24 schema:sdDatePublished 2019-04-15T18:36
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher Ned6491ba293c451a94e3cd3717ecb0e4
27 schema:url http://link.springer.com/10.1007/978-3-319-67816-0_24
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N0a7a5a530da1480ab38b823fc20e83f1 schema:location Cham
32 schema:name Springer International Publishing
33 rdf:type schema:Organisation
34 N0d8cdb483b104196ab0384b50e905091 rdf:first sg:person.011062557101.15
35 rdf:rest Nae19056d88e24820be1308798f99b08a
36 N1374e836fc574a1e822af60f09b913a4 rdf:first sg:person.016013274752.74
37 rdf:rest N6b56925fdbdd46eeb2e4a37cdd81df4a
38 N20c4ebeb9650445f982fb24a1ef465b6 rdf:first N33a82f801bca49d69d5c27bfe40b5638
39 rdf:rest N300c1519c69344ca91f4d310e03ba2cf
40 N300c1519c69344ca91f4d310e03ba2cf rdf:first N63d55e7d0b7040fdb1eafa8cd4ffb628
41 rdf:rest Nb28edd8e4e8b4857beb118848ec9ff3a
42 N33a82f801bca49d69d5c27bfe40b5638 schema:familyName Garcia-Alfaro
43 schema:givenName Joaquin
44 rdf:type schema:Person
45 N49cf23e5864b42ee88cf3d1dd2e659f9 schema:familyName Herrera-Joancomartí
46 schema:givenName Jordi
47 rdf:type schema:Person
48 N4efb490daa5c4200881bd8cde7ea483d rdf:first N49cf23e5864b42ee88cf3d1dd2e659f9
49 rdf:rest rdf:nil
50 N536e612e0ceb4476a5a14ce7b548c03e schema:name dimensions_id
51 schema:value pub.1091596201
52 rdf:type schema:PropertyValue
53 N609ba68bcb224dcf9e1ad13f3c36625e rdf:first sg:person.07454644365.06
54 rdf:rest N1374e836fc574a1e822af60f09b913a4
55 N63d55e7d0b7040fdb1eafa8cd4ffb628 schema:familyName Navarro-Arribas
56 schema:givenName Guillermo
57 rdf:type schema:Person
58 N6b56925fdbdd46eeb2e4a37cdd81df4a rdf:first sg:person.0677212242.37
59 rdf:rest rdf:nil
60 Naa97e353c90d4a96adb364387b035f57 schema:familyName Hartenstein
61 schema:givenName Hannes
62 rdf:type schema:Person
63 Nac1e765b51334e98a3a7ff3ebc6b96f4 schema:isbn 978-3-319-67815-3
64 978-3-319-67816-0
65 schema:name Data Privacy Management, Cryptocurrencies and Blockchain Technology
66 rdf:type schema:Book
67 Nae19056d88e24820be1308798f99b08a rdf:first sg:person.013567552062.77
68 rdf:rest N609ba68bcb224dcf9e1ad13f3c36625e
69 Nb28edd8e4e8b4857beb118848ec9ff3a rdf:first Naa97e353c90d4a96adb364387b035f57
70 rdf:rest N4efb490daa5c4200881bd8cde7ea483d
71 Ne8d9b01d5c834a979c7161f1d4ce8c01 schema:name doi
72 schema:value 10.1007/978-3-319-67816-0_24
73 rdf:type schema:PropertyValue
74 Ned6491ba293c451a94e3cd3717ecb0e4 schema:name Springer Nature - SN SciGraph project
75 rdf:type schema:Organization
76 Nfe5d4a87481e4812af6d4162b9a2c3ee schema:name readcube_id
77 schema:value 3608b11746989ed3a4e9aeda3faa664865699a906141ae969c4299a5358503dd
78 rdf:type schema:PropertyValue
79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
80 schema:name Information and Computing Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
83 schema:name Information Systems
84 rdf:type schema:DefinedTerm
85 sg:person.011062557101.15 schema:affiliation https://www.grid.ac/institutes/grid.266683.f
86 schema:familyName Ozisik
87 schema:givenName A. Pinar
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011062557101.15
89 rdf:type schema:Person
90 sg:person.013567552062.77 schema:affiliation https://www.grid.ac/institutes/grid.266683.f
91 schema:familyName Andresen
92 schema:givenName Gavin
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013567552062.77
94 rdf:type schema:Person
95 sg:person.016013274752.74 schema:affiliation https://www.grid.ac/institutes/grid.266683.f
96 schema:familyName Houmansadr
97 schema:givenName Amir
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016013274752.74
99 rdf:type schema:Person
100 sg:person.0677212242.37 schema:affiliation https://www.grid.ac/institutes/grid.266683.f
101 schema:familyName Levine
102 schema:givenName Brian
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0677212242.37
104 rdf:type schema:Person
105 sg:person.07454644365.06 schema:affiliation https://www.grid.ac/institutes/grid.266683.f
106 schema:familyName Bissias
107 schema:givenName George
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07454644365.06
109 rdf:type schema:Person
110 https://doi.org/10.1109/allerton.2011.6120248 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095179402
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1109/sp.2014.36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093612192
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1145/2018436.2018462 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033732553
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1145/362686.362692 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007357969
117 rdf:type schema:CreativeWork
118 https://www.grid.ac/institutes/grid.266683.f schema:alternateName University of Massachusetts Amherst
119 schema:name University of Massachusetts Amherst
120 rdf:type schema:Organization
 




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


...