Share Email Print

Proceedings Paper

Search efficient blockchain-based immutable logging and querying
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Blockchain offers the ability to create distributed databases that can be trusted, even if some actors on the network may be malicious. We consider the problem of reducing the read overhead of a ledger built using blockchains as part of the IDASH 2018 competition. In this scenario, we have multiple nodes granted to access a server. The goal is to store the activity logs of the nodes accessing the server in a secure fashion, using a blockchain-based ledger. To increase search speed, we propose splitting the ledger into groups based on expected search terms, and storing each group on a separate blockchain. By doing so, a search for all records of a specific type is transformed from a linear search on all records, to a linear search on a small subset of records. In our solution, this increases search efficiency by a factor of 8, at the cost of increasing storage overhead by a factor of 4. The system can be adjusted based on what types of searches are expected to reduce this overhead.

Paper Details

Date Published: 10 May 2019
PDF: 1 pages
Proc. SPIE 11013, Disruptive Technologies in Information Sciences II, 110130Y (10 May 2019); doi: 10.1117/12.2533346
Show Author Affiliations
Esben Klarlund, Rutgers Univ. (United States)
Rawad Bitar, Rutgers Univ. (United States)
Salim el Rouayheb, Rutgers Univ. (United States)

Published in SPIE Proceedings Vol. 11013:
Disruptive Technologies in Information Sciences II
Misty Blowers; Russell D. Hall; Venkateswara R. Dasari, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?