Query Execution Assurance for Outsourced Databases

178 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Geppetto: Versatile Verifiable Computation (2015, background): “Prior work on verifying computation focused on narrow classes of computation [32, 51], relied on physical-security assumptions [41, 47], assumed uncorrelated failures [19, 20], or achieved good asymptotics [2, 28, 30, 31, 33, 38, 44] but impractical concrete performance [46, 50].”
Verifying computations with state (2013, background): “The client could replicate the computation (using state machine replication [23], quorums [51], or outsourcing to two clouds [5, 22]), but this technique works only if replica faults are uncorrelated.”
CryptDB: protecting confidentiality with encrypted query processing (2011, background): “In addition, the client can verify the results of aggregation queries [48], and provide query assurance for most read queries [45].”
Dynamic authenticated index structures for outsourced databases (2006, background): “In particular, query execution assurance of [30] does not provide authentication: the server could pass the challenges and yet still return false query results.”
Uncheatable Reputation for Distributed Computation Markets (2006, background): “in [19] where this very issue is discussed in a different context (assurances for query execution over outsourced data).”