Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037272013> ?p ?o ?g. }
- W2037272013 abstract "We study the problem of authenticated multi-dimensional range queries over outsourced databases, where an owner outsources its database to an untrusted server, which maintains it and answers queries to clients. Previous schemes either scale exponentially in the number of query dimensions, or rely on heuristic data structures without provable bounds. Most importantly, existing work requires an exponential, in the database attributes, number of structures to support queries on every possible combination of dimensions in the database. In this paper, we propose the first schemes that (i) scale linearly with the number of dimensions, and (ii) support queries on any set of dimensions with linear in the number of attributes setup cost and storage. We achieve this through an elaborate fusion of novel and existing set-operation sub-protocols. We prove the security of our solutions relying on the q-Strong Bilinear Diffie-Hellman assumption, and experimentally confirm their feasibility." @default.
- W2037272013 created "2016-06-24" @default.
- W2037272013 creator A5047171761 @default.
- W2037272013 creator A5068558091 @default.
- W2037272013 creator A5083316665 @default.
- W2037272013 date "2014-11-03" @default.
- W2037272013 modified "2023-10-14" @default.
- W2037272013 title "Taking Authenticated Range Queries to Arbitrary Dimensions" @default.
- W2037272013 cites W1490341282 @default.
- W2037272013 cites W1528195422 @default.
- W2037272013 cites W1557795450 @default.
- W2037272013 cites W189940358 @default.
- W2037272013 cites W2014830756 @default.
- W2037272013 cites W2018746447 @default.
- W2037272013 cites W2057636642 @default.
- W2037272013 cites W2075280979 @default.
- W2037272013 cites W2084945437 @default.
- W2037272013 cites W2106011067 @default.
- W2037272013 cites W2122497166 @default.
- W2037272013 cites W2127809567 @default.
- W2037272013 cites W2148473959 @default.
- W2037272013 cites W2151135734 @default.
- W2037272013 cites W2169731081 @default.
- W2037272013 cites W2171027248 @default.
- W2037272013 cites W2173213060 @default.
- W2037272013 cites W3003396644 @default.
- W2037272013 doi "https://doi.org/10.1145/2660267.2660373" @default.
- W2037272013 hasPublicationYear "2014" @default.
- W2037272013 type Work @default.
- W2037272013 sameAs 2037272013 @default.
- W2037272013 citedByCount "32" @default.
- W2037272013 countsByYear W20372720132015 @default.
- W2037272013 countsByYear W20372720132016 @default.
- W2037272013 countsByYear W20372720132017 @default.
- W2037272013 countsByYear W20372720132018 @default.
- W2037272013 countsByYear W20372720132019 @default.
- W2037272013 countsByYear W20372720132020 @default.
- W2037272013 countsByYear W20372720132021 @default.
- W2037272013 countsByYear W20372720132023 @default.
- W2037272013 crossrefType "proceedings-article" @default.
- W2037272013 hasAuthorship W2037272013A5047171761 @default.
- W2037272013 hasAuthorship W2037272013A5068558091 @default.
- W2037272013 hasAuthorship W2037272013A5083316665 @default.
- W2037272013 hasBestOaLocation W20372720132 @default.
- W2037272013 hasConcept C121332964 @default.
- W2037272013 hasConcept C124101348 @default.
- W2037272013 hasConcept C136736807 @default.
- W2037272013 hasConcept C154945302 @default.
- W2037272013 hasConcept C159985019 @default.
- W2037272013 hasConcept C164120249 @default.
- W2037272013 hasConcept C173801870 @default.
- W2037272013 hasConcept C177264268 @default.
- W2037272013 hasConcept C192562407 @default.
- W2037272013 hasConcept C192939062 @default.
- W2037272013 hasConcept C199360897 @default.
- W2037272013 hasConcept C204323151 @default.
- W2037272013 hasConcept C205203396 @default.
- W2037272013 hasConcept C23123220 @default.
- W2037272013 hasConcept C2778755073 @default.
- W2037272013 hasConcept C31972630 @default.
- W2037272013 hasConcept C33762810 @default.
- W2037272013 hasConcept C41008148 @default.
- W2037272013 hasConcept C5655090 @default.
- W2037272013 hasConcept C62520636 @default.
- W2037272013 hasConcept C65647387 @default.
- W2037272013 hasConcept C77088390 @default.
- W2037272013 hasConcept C80444323 @default.
- W2037272013 hasConcept C97854310 @default.
- W2037272013 hasConceptScore W2037272013C121332964 @default.
- W2037272013 hasConceptScore W2037272013C124101348 @default.
- W2037272013 hasConceptScore W2037272013C136736807 @default.
- W2037272013 hasConceptScore W2037272013C154945302 @default.
- W2037272013 hasConceptScore W2037272013C159985019 @default.
- W2037272013 hasConceptScore W2037272013C164120249 @default.
- W2037272013 hasConceptScore W2037272013C173801870 @default.
- W2037272013 hasConceptScore W2037272013C177264268 @default.
- W2037272013 hasConceptScore W2037272013C192562407 @default.
- W2037272013 hasConceptScore W2037272013C192939062 @default.
- W2037272013 hasConceptScore W2037272013C199360897 @default.
- W2037272013 hasConceptScore W2037272013C204323151 @default.
- W2037272013 hasConceptScore W2037272013C205203396 @default.
- W2037272013 hasConceptScore W2037272013C23123220 @default.
- W2037272013 hasConceptScore W2037272013C2778755073 @default.
- W2037272013 hasConceptScore W2037272013C31972630 @default.
- W2037272013 hasConceptScore W2037272013C33762810 @default.
- W2037272013 hasConceptScore W2037272013C41008148 @default.
- W2037272013 hasConceptScore W2037272013C5655090 @default.
- W2037272013 hasConceptScore W2037272013C62520636 @default.
- W2037272013 hasConceptScore W2037272013C65647387 @default.
- W2037272013 hasConceptScore W2037272013C77088390 @default.
- W2037272013 hasConceptScore W2037272013C80444323 @default.
- W2037272013 hasConceptScore W2037272013C97854310 @default.
- W2037272013 hasFunder F4320337388 @default.
- W2037272013 hasLocation W20372720131 @default.
- W2037272013 hasLocation W20372720132 @default.
- W2037272013 hasOpenAccess W2037272013 @default.
- W2037272013 hasPrimaryLocation W20372720131 @default.
- W2037272013 hasRelatedWork W1499019819 @default.
- W2037272013 hasRelatedWork W1967523843 @default.
- W2037272013 hasRelatedWork W2050711103 @default.