CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 11013 > Article
Paper
10 May 2019 Search efficient blockchain-based immutable logging and querying
Esben Klarlund, Rawad Bitar, Salim el Rouayheb
Author Affiliations +
Proceedings Volume 11013, Disruptive Technologies in Information Sciences II; 110130Y (2019) https://doi.org/10.1117/12.2533346
Event: SPIE Defense + Commercial Sensing, 2019, Baltimore, MD, United States
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.
© (2019) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Esben Klarlund, Rawad Bitar, and Salim el Rouayheb "Search efficient blockchain-based immutable logging and querying", Proc. SPIE 11013, Disruptive Technologies in Information Sciences II, 110130Y (10 May 2019); https://doi.org/10.1117/12.2533346
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 1 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Clouds
Data storage
Databases
Information security
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top