Method for building a ranked register and a compare-and-swap object, a ranked register and compare-and-swap-objects


Ontology type: sgo:Patent     


Patent Info

DATE

N/A

AUTHORS

Dan Dobre

ABSTRACT

A method is used to build a concurrent data structure in the form of a ranked register based on a Compare-And-Swap (CAS) functionality and an according ranked register, to allow reliable access of shared data within a storage by multiple clients. Read and write operations are defined within the ranked register. The read operation takes a rank as argument and returns a rank-value pair. The write operation takes a rank-value pair as argument and returns either commit or abort. The read operation returns a rank-value pair that was written in a previous write operation. More... »

Related SciGraph Publications

  • 2005-07. Active Disk Paxos with infinitely many processes in DISTRIBUTED COMPUTING
  • 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/2790", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "name": "Dan Dobre", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/571825.571837", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038017355"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00446-005-0123-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050216108", 
              "https://doi.org/10.1007/s00446-005-0123-x"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00446-005-0123-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050216108", 
              "https://doi.org/10.1007/s00446-005-0123-x"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "description": "

    A method is used to build a concurrent data structure in the form of a ranked register based on a Compare-And-Swap (CAS) functionality and an according ranked register, to allow reliable access of shared data within a storage by multiple clients. Read and write operations are defined within the ranked register. The read operation takes a rank as argument and returns a rank-value pair. The write operation takes a rank-value pair as argument and returns either commit or abort. The read operation returns a rank-value pair that was written in a previous write operation.

    ", "id": "sg:patent.US-9652302-B2", "keywords": [ "method", "building", "Compare", "data structure", "functionality", "reliable access", "shared data", "storage", "Read", "operation", "rank", "argument", "abort" ], "name": "Method for building a ranked register and a compare-and-swap object, a ranked register and compare-and-swap-objects", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.420377.5", "type": "Organization" }, { "id": "https://www.grid.ac/institutes/grid.474373.0", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/US-9652302-B2" ], "sdDataset": "patents", "sdDatePublished": "2019-03-07T15:35", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com.uberresearch.data.dev.patents-pipeline/full_run_10/sn-export/5eb3e5a348d7f117b22cc85fb0b02730/0000100128-0000348334/json_export_b670b59c.jsonl", "type": "Patent" } ]
     

    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/patent.US-9652302-B2'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/patent.US-9652302-B2'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/patent.US-9652302-B2'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/patent.US-9652302-B2'


     

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

    43 TRIPLES      14 PREDICATES      29 URIs      20 LITERALS      2 BLANK NODES

    Subject Predicate Object
    1 sg:patent.US-9652302-B2 schema:about anzsrc-for:2790
    2 schema:author N357d85b55c14432bbeabe6ba8d540527
    3 schema:citation sg:pub.10.1007/s00446-005-0123-x
    4 https://doi.org/10.1145/571825.571837
    5 schema:description <p id="p-0001" num="0000">A method is used to build a concurrent data structure in the form of a ranked register based on a Compare-And-Swap (CAS) functionality and an according ranked register, to allow reliable access of shared data within a storage by multiple clients. Read and write operations are defined within the ranked register. The read operation takes a rank as argument and returns a rank-value pair. The write operation takes a rank-value pair as argument and returns either commit or abort. The read operation returns a rank-value pair that was written in a previous write operation.</p>
    6 schema:keywords Compare
    7 Read
    8 abort
    9 argument
    10 building
    11 data structure
    12 functionality
    13 method
    14 operation
    15 rank
    16 reliable access
    17 shared data
    18 storage
    19 schema:name Method for building a ranked register and a compare-and-swap object, a ranked register and compare-and-swap-objects
    20 schema:recipient https://www.grid.ac/institutes/grid.420377.5
    21 https://www.grid.ac/institutes/grid.474373.0
    22 schema:sameAs https://app.dimensions.ai/details/patent/US-9652302-B2
    23 schema:sdDatePublished 2019-03-07T15:35
    24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    25 schema:sdPublisher Ndd654870f9964acb9d611587c6e16d3b
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset patents
    28 rdf:type sgo:Patent
    29 N357d85b55c14432bbeabe6ba8d540527 rdf:first N93e2d428f96b4609bbac650040ad6971
    30 rdf:rest rdf:nil
    31 N93e2d428f96b4609bbac650040ad6971 schema:name Dan Dobre
    32 rdf:type schema:Person
    33 Ndd654870f9964acb9d611587c6e16d3b schema:name Springer Nature - SN SciGraph project
    34 rdf:type schema:Organization
    35 anzsrc-for:2790 schema:inDefinedTermSet anzsrc-for:
    36 rdf:type schema:DefinedTerm
    37 sg:pub.10.1007/s00446-005-0123-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1050216108
    38 https://doi.org/10.1007/s00446-005-0123-x
    39 rdf:type schema:CreativeWork
    40 https://doi.org/10.1145/571825.571837 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038017355
    41 rdf:type schema:CreativeWork
    42 https://www.grid.ac/institutes/grid.420377.5 schema:Organization
    43 https://www.grid.ac/institutes/grid.474373.0 schema:Organization
     




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


    ...