vchain: Enabling verifiable boolean range queries over blockchain databases

C Xu, C Zhang, J Xu - Proceedings of the 2019 international conference …, 2019 - dl.acm.org
Blockchains have recently been under the spotlight due to the boom of cryptocurrencies and
decentralized applications. There is an increasing demand for querying the data stored in a …

[HTML][HTML] A survey of set accumulators for blockchain systems

M Loporchio, A Bernasconi, DDF Maesa… - Computer Science Review, 2023 - Elsevier
Set accumulators are cryptographic primitives used to represent arbitrarily large sets of
elements with a single constant-size value and to efficiently verify whether a value belongs …

vChain+: Optimizing verifiable blockchain boolean range queries

H Wang, C Xu, C Zhang, J Xu… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Blockchain has recently gained massive attention thanks to the success of cryptocurrencies
and decentralized applications. With immutability and tamper-resistance features, it can be …

A survey of skyline query processing

C Kalyvas, T Tzouramanis - arxiv preprint arxiv:1704.01788, 2017 - arxiv.org
Living in the Information Age allows almost everyone have access to a large amount of
information and options to choose from in order to fulfill their needs. In many cases, the …

GEM^ 2-tree: A gas-efficient structure for authenticated range queries in blockchain

C Zhang, C Xu, J Xu, Y Tang… - 2019 IEEE 35th …, 2019 - ieeexplore.ieee.org
Blockchain technology has attracted much attention due to the great success of the
cryptocurrencies. Owing to its immutability property and consensus protocol, blockchain …

Practical verified computation with streaming interactive proofs

G Cormode, M Mitzenmacher, J Thaler - Proceedings of the 3rd …, 2012 - dl.acm.org
When delegating computation to a service provider, as in the cloud computing paradigm, we
seek some reassurance that the output is correct and complete. Yet recomputing the output …

IntegriDB: Verifiable SQL for outsourced databases

Y Zhang, J Katz, C Papamanthou - Proceedings of the 22nd ACM …, 2015 - dl.acm.org
This paper presents IntegriDB, a system allowing a data owner to outsource storage of a
database to an untrusted server, and then enable anyone to perform verifiable SQL queries …

SVkNN: Efficient secure and verifiable k-nearest neighbor query on the cloud platform

N Cui, X Yang, B Wang, J Li… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
With the boom in cloud computing, data outsourcing in location-based services is
proliferating and has attracted increasing interest from research communities and …

Authenticated index structures for aggregation queries

F Li, M Hadjieleftheriou, G Kollios… - ACM Transactions on …, 2010 - dl.acm.org
Query authentication is an essential component in Outsourced DataBase (ODB) systems.
This article introduces efficient index structures for authenticating aggregation queries over …

Spatial query integrity with voronoi neighbors

L Hu, WS Ku, S Bakiras… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
With the popularity of location-based services and the abundant usage of smart phones and
GPS-enabled devices, the necessity of outsourcing spatial data has grown rapidly over the …