Lightweight blockchain logging for data-intensive applications

Yuzhe Richard Tang, Zihao Xing, Cheng Xu, Ju Chen, Jianliang Xu

Research output: Chapter in Book/Entry/PoemConference contribution

6 Scopus citations


With the recent success of cryptocurrency, Blockchain’s design opens the door of building trustworthy distributed systems. A common paradigm is to repurpose the Blockchain as an append-only log that logs the application events in time order for subsequent auditing and query verification. While this paradigm reaps the security benefit, it faces technical challenges especially when being used for data-intensive applications. Instead of treating Blockchain as a time-ordered log, we propose to lay the log-structured merge tree (LSM tree) over the Blockchain for efficient and lightweight logging. Comparing other data structures, the LSM tree is advantageous in supporting efficient writes while enabling random-access reads. In our system design, only a small digest of an LSM tree is persisted in the Blockchain and minimal store operations are carried out by smart contracts. With the implementation in Ethereum/Solidity, we evaluate the proposed logging scheme and demonstrate its performance efficiency and effectiveness in cost saving.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers
EditorsMassimiliano Sala, Vanessa Teague, Jeremy Clark, Andrea Bracciali, Ittay Eyal, Aviv Zohar, Federico Pintore
PublisherSpringer Verlag
Number of pages17
ISBN (Print)9783662588192
StatePublished - 2019
Event22nd International Conference on Financial Cryptography and Data Security, FC 2018 - Nieuwpoort, Netherlands
Duration: Feb 26 2018Mar 2 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10958 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference22nd International Conference on Financial Cryptography and Data Security, FC 2018

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Lightweight blockchain logging for data-intensive applications'. Together they form a unique fingerprint.

Cite this