Lightweight blockchain logging for data-intensive applications

Yuzhe Richard Tang; Zihao Xing; Cheng Xu; Ju Chen; Jianliang XU

doi:10.1007/978-3-662-58820-8_21

Lightweight blockchain logging for data-intensive applications

Yuzhe Richard Tang^*, Zihao Xing, Cheng Xu, Ju Chen, Jianliang XU

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

6 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers
Editors	Massimiliano Sala, Vanessa Teague, Jeremy Clark, Andrea Bracciali, Ittay Eyal, Aviv Zohar, Federico Pintore
Publisher	Springer Verlag
Pages	308-324
Number of pages	17
ISBN (Print)	9783662588192
DOIs	https://doi.org/10.1007/978-3-662-58820-8_21
Publication status	Published - 10 Feb 2019
Event	22nd International Conference on Financial Cryptography and Data Security, FC 2018 - Nieuwpoort, Netherlands Duration: 26 Feb 2018 → 2 Mar 2018

Publication series

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

Conference

Conference	22nd International Conference on Financial Cryptography and Data Security, FC 2018
Country/Territory	Netherlands
City	Nieuwpoort
Period	26/02/18 → 2/03/18

Scopus Subject Areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-662-58820-8_21

Cite this

Tang, Y. R., Xing, Z., Xu, C., Chen, J., & XU, J. (2019). Lightweight blockchain logging for data-intensive applications. In M. Sala, V. Teague, J. Clark, A. Bracciali, I. Eyal, A. Zohar, & F. Pintore (Eds.), Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers (pp. 308-324). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10958 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-58820-8_21

Tang, Yuzhe Richard ; Xing, Zihao ; Xu, Cheng et al. / Lightweight blockchain logging for data-intensive applications. Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers. editor / Massimiliano Sala ; Vanessa Teague ; Jeremy Clark ; Andrea Bracciali ; Ittay Eyal ; Aviv Zohar ; Federico Pintore. Springer Verlag, 2019. pp. 308-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{de92708353944e34bc0a95aa4eda53ef,

title = "Lightweight blockchain logging for data-intensive applications",

abstract = "With the recent success of cryptocurrency, Blockchain{\textquoteright}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.",

author = "Tang, {Yuzhe Richard} and Zihao Xing and Cheng Xu and Ju Chen and Jianliang XU",

note = "Publisher Copyright: {\textcopyright} International Financial Cryptography Association 2019. Copyright: Copyright 2019 Elsevier B.V., All rights reserved.; 22nd International Conference on Financial Cryptography and Data Security, FC 2018 ; Conference date: 26-02-2018 Through 02-03-2018",

year = "2019",

month = feb,

day = "10",

doi = "10.1007/978-3-662-58820-8_21",

language = "English",

isbn = "9783662588192",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "308--324",

editor = "Massimiliano Sala and Vanessa Teague and Jeremy Clark and Andrea Bracciali and Ittay Eyal and Aviv Zohar and Federico Pintore",

booktitle = "Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers",

address = "Germany",

}

Tang, YR, Xing, Z, Xu, C, Chen, J & XU, J 2019, Lightweight blockchain logging for data-intensive applications. in M Sala, V Teague, J Clark, A Bracciali, I Eyal, A Zohar & F Pintore (eds), Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10958 LNCS, Springer Verlag, pp. 308-324, 22nd International Conference on Financial Cryptography and Data Security, FC 2018, Nieuwpoort, Netherlands, 26/02/18. https://doi.org/10.1007/978-3-662-58820-8_21

Lightweight blockchain logging for data-intensive applications. / Tang, Yuzhe Richard; Xing, Zihao; Xu, Cheng et al.
Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers. ed. / Massimiliano Sala; Vanessa Teague; Jeremy Clark; Andrea Bracciali; Ittay Eyal; Aviv Zohar; Federico Pintore. Springer Verlag, 2019. p. 308-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10958 LNCS).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Lightweight blockchain logging for data-intensive applications

AU - Tang, Yuzhe Richard

AU - Xing, Zihao

AU - Xu, Cheng

AU - Chen, Ju

AU - XU, Jianliang

PY - 2019/2/10

Y1 - 2019/2/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85063506016&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-58820-8_21

DO - 10.1007/978-3-662-58820-8_21

M3 - Conference proceeding

AN - SCOPUS:85063506016

SN - 9783662588192

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 308

EP - 324

BT - Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers

A2 - Sala, Massimiliano

A2 - Teague, Vanessa

A2 - Clark, Jeremy

A2 - Bracciali, Andrea

A2 - Eyal, Ittay

A2 - Zohar, Aviv

A2 - Pintore, Federico

PB - Springer Verlag

T2 - 22nd International Conference on Financial Cryptography and Data Security, FC 2018

Y2 - 26 February 2018 through 2 March 2018

ER -

Tang YR, Xing Z, Xu C, Chen J, XU J. Lightweight blockchain logging for data-intensive applications. In Sala M, Teague V, Clark J, Bracciali A, Eyal I, Zohar A, Pintore F, editors, Financial Cryptography and Data Security - FC 2018 International Workshops, BITCOIN, VOTING, and WTSC, Revised Selected Papers. Springer Verlag. 2019. p. 308-324. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-58820-8_21

Lightweight blockchain logging for data-intensive applications

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this