Complex Queries in DHT-based Peer-to-Peer Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-10-10

AUTHORS

Matthew Harren , Joseph M. Hellerstein , Ryan Huebsch , Boon Thau Loo , Scott Shenker , Ion Stoica

ABSTRACT

Recently a new generation of P2P systems, offering distributed hash table (DHT) functionality, have been proposed. These systems greatly improve the scalability and exact-match accuracy of P2P systems, but offer only the exact-match query facility. This paper outlines a research agenda for building complex query facilities on top of these DHT-based P2P systems. We describe the issues involved and outline our research plan and current status. More... »

PAGES

242-250

References to SciGraph publications

  • 1991. Relational algebra operations in PARALLEL DATABASE SYSTEMS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-45748-8_23

    DOI

    http://dx.doi.org/10.1007/3-540-45748-8_23

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "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 California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "UC Berkeley, 94720, Berkeley, CA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Harren", 
            "givenName": "Matthew", 
            "id": "sg:person.012226557735.80", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012226557735.80"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "UC Berkeley, 94720, Berkeley, CA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hellerstein", 
            "givenName": "Joseph M.", 
            "id": "sg:person.014731722777.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014731722777.27"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "UC Berkeley, 94720, Berkeley, CA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Huebsch", 
            "givenName": "Ryan", 
            "id": "sg:person.016571757025.05", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016571757025.05"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "UC Berkeley, 94720, Berkeley, CA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Loo", 
            "givenName": "Boon Thau", 
            "id": "sg:person.01020436270.56", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01020436270.56"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "International Computer Science Institute", 
              "id": "https://www.grid.ac/institutes/grid.185107.a", 
              "name": [
                "International Computer Science Institute, 94704, Berkeley, CA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shenker", 
            "givenName": "Scott", 
            "id": "sg:person.01057336750.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01057336750.07"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of California, Berkeley", 
              "id": "https://www.grid.ac/institutes/grid.47840.3f", 
              "name": [
                "UC Berkeley, 94720, Berkeley, CA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Stoica", 
            "givenName": "Ion", 
            "id": "sg:person.014701522717.61", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014701522717.61"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/253260.253291", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000094644"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/258492.258523", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000897632"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/383059.383072", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001917803"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/320455.320457", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003239039"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/964723.383071", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007460835"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/152610.152611", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007812817"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/356989.357007", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019640019"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/375663.375800", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023898352"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/93605.98720", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026711731"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/320473.320476", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043454510"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-54132-2_48", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050870582", 
              "https://doi.org/10.1007/3-540-54132-2_48"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1995.476344", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061649498"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/pdis.1991.183069", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086335499"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/hotos.2001.990064", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095207880"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/93597.98720", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098976798"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/383059.383071", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099067777"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2002-10-10", 
        "datePublishedReg": "2002-10-10", 
        "description": "Recently a new generation of P2P systems, offering distributed hash table (DHT) functionality, have been proposed. These systems greatly improve the scalability and exact-match accuracy of P2P systems, but offer only the exact-match query facility. This paper outlines a research agenda for building complex query facilities on top of these DHT-based P2P systems. We describe the issues involved and outline our research plan and current status.", 
        "editor": [
          {
            "familyName": "Druschel", 
            "givenName": "Peter", 
            "type": "Person"
          }, 
          {
            "familyName": "Kaashoek", 
            "givenName": "Frans", 
            "type": "Person"
          }, 
          {
            "familyName": "Rowstron", 
            "givenName": "Antony", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-45748-8_23", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-44179-3", 
            "978-3-540-45748-0"
          ], 
          "name": "Peer-to-Peer Systems", 
          "type": "Book"
        }, 
        "name": "Complex Queries in DHT-based Peer-to-Peer Networks", 
        "pagination": "242-250", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-45748-8_23"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "ffa10c22b3393d24f49e93c384a5b98f933a8bd6fbde1fa9e2c7255d5755f202"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1053668296"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-45748-8_23", 
          "https://app.dimensions.ai/details/publication/pub.1053668296"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:31", 
        "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/0000000346_0000000346/records_99806_00000003.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-45748-8_23"
      }
    ]
     

    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/3-540-45748-8_23'

    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/3-540-45748-8_23'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45748-8_23'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45748-8_23'


     

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

    162 TRIPLES      23 PREDICATES      42 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-45748-8_23 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nc1aaa656492f44ce894ac724ef80c0af
    4 schema:citation sg:pub.10.1007/3-540-54132-2_48
    5 https://doi.org/10.1109/hotos.2001.990064
    6 https://doi.org/10.1109/pdis.1991.183069
    7 https://doi.org/10.1109/tit.1995.476344
    8 https://doi.org/10.1145/152610.152611
    9 https://doi.org/10.1145/253260.253291
    10 https://doi.org/10.1145/258492.258523
    11 https://doi.org/10.1145/320455.320457
    12 https://doi.org/10.1145/320473.320476
    13 https://doi.org/10.1145/356989.357007
    14 https://doi.org/10.1145/375663.375800
    15 https://doi.org/10.1145/383059.383071
    16 https://doi.org/10.1145/383059.383072
    17 https://doi.org/10.1145/93597.98720
    18 https://doi.org/10.1145/93605.98720
    19 https://doi.org/10.1145/964723.383071
    20 schema:datePublished 2002-10-10
    21 schema:datePublishedReg 2002-10-10
    22 schema:description Recently a new generation of P2P systems, offering distributed hash table (DHT) functionality, have been proposed. These systems greatly improve the scalability and exact-match accuracy of P2P systems, but offer only the exact-match query facility. This paper outlines a research agenda for building complex query facilities on top of these DHT-based P2P systems. We describe the issues involved and outline our research plan and current status.
    23 schema:editor N4822ef88ccab42bfae4c743cb5c45dca
    24 schema:genre chapter
    25 schema:inLanguage en
    26 schema:isAccessibleForFree true
    27 schema:isPartOf N0a91b356b6e14422b2631708cbedd7c4
    28 schema:name Complex Queries in DHT-based Peer-to-Peer Networks
    29 schema:pagination 242-250
    30 schema:productId N314ef469aff9430bad8b723fc7a045a3
    31 Nc5d3485b9d8945779bf4fed7e14075fa
    32 Neb377c6cc8ee4591aa6d8f2bf524797a
    33 schema:publisher N10cb7fa7850d4cf685ea642f35b502fd
    34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053668296
    35 https://doi.org/10.1007/3-540-45748-8_23
    36 schema:sdDatePublished 2019-04-16T05:31
    37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    38 schema:sdPublisher Nb8b06e95d4ef4937b44c951b5592bee0
    39 schema:url https://link.springer.com/10.1007%2F3-540-45748-8_23
    40 sgo:license sg:explorer/license/
    41 sgo:sdDataset chapters
    42 rdf:type schema:Chapter
    43 N0231732201964f97a5e05b30719b1126 rdf:first sg:person.01020436270.56
    44 rdf:rest N4d60554ea2fd44ae8fa85d5cf45f9508
    45 N0a91b356b6e14422b2631708cbedd7c4 schema:isbn 978-3-540-44179-3
    46 978-3-540-45748-0
    47 schema:name Peer-to-Peer Systems
    48 rdf:type schema:Book
    49 N0f45e0dc91b1499891edb7bdcf9a9865 schema:familyName Rowstron
    50 schema:givenName Antony
    51 rdf:type schema:Person
    52 N10cb7fa7850d4cf685ea642f35b502fd schema:location Berlin, Heidelberg
    53 schema:name Springer Berlin Heidelberg
    54 rdf:type schema:Organisation
    55 N16405ce62e274ae5b079a9fca9c65786 schema:familyName Druschel
    56 schema:givenName Peter
    57 rdf:type schema:Person
    58 N314ef469aff9430bad8b723fc7a045a3 schema:name dimensions_id
    59 schema:value pub.1053668296
    60 rdf:type schema:PropertyValue
    61 N4822ef88ccab42bfae4c743cb5c45dca rdf:first N16405ce62e274ae5b079a9fca9c65786
    62 rdf:rest N4e7c67b9d4874e2380c2bd4bfc94cf70
    63 N4d60554ea2fd44ae8fa85d5cf45f9508 rdf:first sg:person.01057336750.07
    64 rdf:rest N53c12bafd3234d5a9f018f471bd74a8c
    65 N4e7c67b9d4874e2380c2bd4bfc94cf70 rdf:first N5e63a63ca2d34da29889dc9ac719eac2
    66 rdf:rest Nd8ed46fee50a407a8d00c8fcd097060e
    67 N50b9caaa05174b0683a778d5c678004b rdf:first sg:person.016571757025.05
    68 rdf:rest N0231732201964f97a5e05b30719b1126
    69 N53c12bafd3234d5a9f018f471bd74a8c rdf:first sg:person.014701522717.61
    70 rdf:rest rdf:nil
    71 N5e63a63ca2d34da29889dc9ac719eac2 schema:familyName Kaashoek
    72 schema:givenName Frans
    73 rdf:type schema:Person
    74 Nb8b06e95d4ef4937b44c951b5592bee0 schema:name Springer Nature - SN SciGraph project
    75 rdf:type schema:Organization
    76 Nc1aaa656492f44ce894ac724ef80c0af rdf:first sg:person.012226557735.80
    77 rdf:rest Ndd4bf65c1c654259ba7ef2c83a51a725
    78 Nc5d3485b9d8945779bf4fed7e14075fa schema:name readcube_id
    79 schema:value ffa10c22b3393d24f49e93c384a5b98f933a8bd6fbde1fa9e2c7255d5755f202
    80 rdf:type schema:PropertyValue
    81 Nd8ed46fee50a407a8d00c8fcd097060e rdf:first N0f45e0dc91b1499891edb7bdcf9a9865
    82 rdf:rest rdf:nil
    83 Ndd4bf65c1c654259ba7ef2c83a51a725 rdf:first sg:person.014731722777.27
    84 rdf:rest N50b9caaa05174b0683a778d5c678004b
    85 Neb377c6cc8ee4591aa6d8f2bf524797a schema:name doi
    86 schema:value 10.1007/3-540-45748-8_23
    87 rdf:type schema:PropertyValue
    88 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Information and Computing Sciences
    90 rdf:type schema:DefinedTerm
    91 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Artificial Intelligence and Image Processing
    93 rdf:type schema:DefinedTerm
    94 sg:person.01020436270.56 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    95 schema:familyName Loo
    96 schema:givenName Boon Thau
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01020436270.56
    98 rdf:type schema:Person
    99 sg:person.01057336750.07 schema:affiliation https://www.grid.ac/institutes/grid.185107.a
    100 schema:familyName Shenker
    101 schema:givenName Scott
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01057336750.07
    103 rdf:type schema:Person
    104 sg:person.012226557735.80 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    105 schema:familyName Harren
    106 schema:givenName Matthew
    107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012226557735.80
    108 rdf:type schema:Person
    109 sg:person.014701522717.61 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    110 schema:familyName Stoica
    111 schema:givenName Ion
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014701522717.61
    113 rdf:type schema:Person
    114 sg:person.014731722777.27 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    115 schema:familyName Hellerstein
    116 schema:givenName Joseph M.
    117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014731722777.27
    118 rdf:type schema:Person
    119 sg:person.016571757025.05 schema:affiliation https://www.grid.ac/institutes/grid.47840.3f
    120 schema:familyName Huebsch
    121 schema:givenName Ryan
    122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016571757025.05
    123 rdf:type schema:Person
    124 sg:pub.10.1007/3-540-54132-2_48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050870582
    125 https://doi.org/10.1007/3-540-54132-2_48
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1109/hotos.2001.990064 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095207880
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1109/pdis.1991.183069 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086335499
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1109/tit.1995.476344 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061649498
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1145/152610.152611 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007812817
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1145/253260.253291 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000094644
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1145/258492.258523 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000897632
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1145/320455.320457 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003239039
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1145/320473.320476 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043454510
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1145/356989.357007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019640019
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1145/375663.375800 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023898352
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1145/383059.383071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099067777
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1145/383059.383072 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001917803
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1145/93597.98720 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098976798
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1145/93605.98720 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026711731
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1145/964723.383071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007460835
    156 rdf:type schema:CreativeWork
    157 https://www.grid.ac/institutes/grid.185107.a schema:alternateName International Computer Science Institute
    158 schema:name International Computer Science Institute, 94704, Berkeley, CA
    159 rdf:type schema:Organization
    160 https://www.grid.ac/institutes/grid.47840.3f schema:alternateName University of California, Berkeley
    161 schema:name UC Berkeley, 94720, Berkeley, CA, USA
    162 rdf:type schema:Organization
     




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


    ...