---
res:
  bibo_abstract:
  - "We present a peer-to-peer network that supports the efficient processing of orthogonal
    range queries $R=\\bigtimes_{i=1}^{d}[a_i,\\,b_i]$ in a $d$-dimensional point
    space.\\\\\r\nThe  network is the same for each dimension, namely a distance halving
    network like the one introduced by Naor and Wieder (ACM TALG'07).\r\nWe show how
    to execute such range queries using $\\mathcal{O}\\left(2^{d'}d\\,\\log m + d\\,|R|\\right)$
    hops (and the same number of messages) in total. Here $[m]^d$ is the ground set,
    $|R|$ is the size and $d'$ the dimension of the queried range.\r\nFurthermore,
    if the peers form a distributed network, the query can be answered in $\\mathcal{O}\\left(d\\,\\log
    m + d\\,\\sum_{i=1}^{d}(b_i-a_i+1)\\right)$ communication rounds.\r\nOur algorithms
    are based on a mapping of the Hilbert Curve through $[m]^d$ to the peers.@eng"
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Markus
      foaf_name: Benter, Markus
      foaf_surname: Benter
  - foaf_Person:
      foaf_givenName: Till
      foaf_name: Knollmann, Till
      foaf_surname: Knollmann
      foaf_workInfoHomepage: http://www.librecat.org/personId=39241
    orcid: 0000-0003-2014-4696
  - foaf_Person:
      foaf_givenName: Friedhelm
      foaf_name: Meyer auf der Heide, Friedhelm
      foaf_surname: Meyer auf der Heide
      foaf_workInfoHomepage: http://www.librecat.org/personId=15523
  - foaf_Person:
      foaf_givenName: Alexander
      foaf_name: Setzer, Alexander
      foaf_surname: Setzer
      foaf_workInfoHomepage: http://www.librecat.org/personId=11108
  - foaf_Person:
      foaf_givenName: Jannik
      foaf_name: Sundermeier, Jannik
      foaf_surname: Sundermeier
      foaf_workInfoHomepage: http://www.librecat.org/personId=38705
  bibo_doi: 10.1007/978-3-030-19759-9_4
  dct_date: 2018^xs_gYear
  dct_language: eng
  dct_subject:
  - Distributed Storage
  - Multi-Dimensional Range Queries
  - Peer-to-Peer
  - Hilbert Curve
  dct_title: A Peer-to-Peer based Cloud Storage supporting orthogonal Range Queries
    of arbitrary Dimension@
...