The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Untangling Blockchain: A Data Processing View of Blockchain Systems
Open accessAbstract
Blockchain technologies are gaining massive momentum in the last few years. Blockchains are distributed ledgers that enable parties who do not fully trust each other to maintain a set of global states. The parties agree on the existence, values, and histories of the states. As the technology landscape is expanding rapidly, it is both important and challenging to have a firm grasp of what the core technologies have to offer, especially with respect to their data processing capabilities. In this paper, we first survey the state of the art, focusing on private blockchains (in which parties are authenticated). We analyze both in-production and research systems in four dimensions: distributed ledger, cryptography, consensus protocol, and smart contract. We then present BLOCKBENCH, a benchmarking framework for understanding performance of private blockchains against data processing workloads. We conduct a comprehensive evaluation of three major blockchain systems based on BLOCKBENCH, namely Ethereum, Parity, and Hyperledger Fabric. The results demonstrate several trade-offs in the design space, as well as big performance gaps between blockchain and database systems. Drawing from design principles of database systems, we discuss several research directions for bringing blockchain performance closer to the realm of databases.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bitcoin: A Peer-to-Peer Electronic Cash System
Wright, C. S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3440802 · Cited by 13,922
Bitcoin: A Peer-to-Peer Electronic Cash System
Squarepants, S. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.3977007 · Cited by 11,148
Benchmarking cloud serving systems with YCSB
Cooper, B. F., Silberstein, A., Tam, E., Ramakrishnan, R., & Sears, R. (2010) · Proceedings of the 1st ACM symposium on Cloud computing · doi:10.1145/1807128.1807152 · Cited by 3,716
In search of an understandable consensus algorithm
Ongaro, D., & Ousterhout, J. K. (2014) · USENIX Annual Technical Conference · Cited by 3,398
Practical Byzantine fault tolerance
Castro, M., & Liskov, B. H. (1999) · Operating Systems Design and Implementation · doi:10.5555/296806.296824 · Cited by 3,205
Making Smart Contracts Smarter
Luu, L., Chu, D.-H., Olickel, H., Saxena, P., & Hobor, A. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978309 · Cited by 2,249
Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts
Kosba, A., Miller, A., Shi, E., Wen, Z., & Papamanthou, C. (2016) · 2016 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2016.55 · Cited by 2,227
Zerocash: Decentralized Anonymous Payments from Bitcoin
Ben Sasson, E., Chiesa, A., Garman, C., Green, M., Miers, I., Tromer, E., & Virza, M. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.36 · Cited by 1,925
Bitcoin and beyond: a technical survey on decentralized digital currencies
Tschorsch, F., & Scheuermann, B. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2535718 · Cited by 1,690
Algorand: Scaling Byzantine Agreements for Cryptocurrencies
Gilad, Y., Hemo, R., Micali, S., Vlachos, G., & Zeldovich, N. (2017) · Proceedings of the 26th Symposium on Operating Systems Principles · doi:10.1145/3132747.3132757 · Cited by 1,499
Short Signatures from the Weil Pairing
Boneh, D., Lynn, B., & Shacham, H. (2004) · Journal of Cryptology · doi:10.1007/s00145-004-0314-9 · Cited by 1,467
A Secure Sharding Protocol For Open Blockchains
Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., & Saxena, P. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978389 · Cited by 1,428
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
Eyal, I., & Sirer, E. G. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-45472-5_28 · Cited by 1,375
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J. A., & Felten, E. W. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.14 · Cited by 1,246
On Scaling Decentralized Blockchains: (A Position Paper)
Croman, K., Decker, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., Miller, A., Saxena, P., Shi, E., Gün Sirer, E., et al. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-53357-4_8 · Cited by 1,165
A fistful of bitcoins: characterizing payments among men with no names
Meiklejohn, S., Pomarole, M., Jordan, G., Levchenko, K., McCoy, D., Voelker, G. M., & Savage, S. (2013) · Proceedings of the 2013 conference on Internet measurement conference · doi:10.1145/2504730.2504747 · Cited by 1,017
Zerocoin: Anonymous Distributed E-Cash from Bitcoin
Miers, I., Garman, C., Green, M., & Rubin, A. D. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.34 · Cited by 983
Practical Threshold Signatures
Shoup, V. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45539-6_15 · Cited by 874
BLOCKBENCH: A Framework for Analyzing Private Blockchains
Dinh, T. T. A., Wang, J., Chen, G., Liu, R., Ooi, B. C., & Tan, K.-L. (2017) · Proceedings of the 2017 ACM International Conference on Management of Data · doi:10.1145/3035918.3064033 · Cited by 814
Self-citationThe Honey Badger of BFT Protocols
Miller, A., Xia, Y., Croman, K., Shi, E., & Song, D. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978399 · Cited by 810
Spanner: Google's globally-distributed database
Corbett, J. C., Dean, J. B., Epstein, M., Fikes, A., Frost, C., Furman, J. J., Ghemawat, S., Gubarev, A., Heiser, C., Hochschild, P., et al. (2012) · doi:10.5555/2387880.2387905 · Cited by 807
Zyzzyva: speculative byzantine fault tolerance
Kotla, R., Alvisi, L., Dahlin, M., Clement, A., & Wong, E. (2007) · Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles · doi:10.1145/1294261.1294267 · Cited by 638
Proof of activity: Extending bitcoin’s proof of work via proof of stake [extended abstract] y
Bentov, I., Lee, C., Mizrahi, A., & Rosenfeld, M. (2014) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2695533.2695545 · Cited by 592
Eclipse attacks on Bitcoin's peer-to-peer network
Heilman, E., Kendler, A., Zohar, A., & Goldberg, S. (2015) · Cited by 585
Town Crier: An Authenticated Data Feed for Smart Contracts
Zhang, F., Cecchetti, E., Croman, K., Juels, A., & Shi, E. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978326 · Cited by 580
The end of an architectural era: (it's time for a complete rewrite)
Stonebraker, M. R., Madden, S. R., Abadi, D. J., Harizopoulos, S., Hachem, N. I., & Helland, P. (2007) · Cited by 558
Calvin: fast distributed transactions for partitioned database systems
Thomson, A., Diamond, T., Weng, S.-C., Ren, K., Shao, P., & Abadi, D. J. (2012) · Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2213836.2213838 · Cited by 533
Making Byzantine fault tolerant systems tolerate Byzantine faults
Clement, A., Wong, E. L., Alvisi, L., Dahlin, M., & Marchetti, M. (2009) · Networked Systems Design and Implementation · Cited by 522
In-Memory Big Data Management and Processing: A Survey
Zhang, H., Chen, G., Ooi, B. C., Tan, K.-L., & Zhang, M. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2427795 · Cited by 414
Self-citationDecentralized autonomous organization
Hassan, S., & De Filippi, P. (2021) · Internet Policy Review · doi:10.14763/2021.2.1556 · Cited by 383
Zab: High-performance broadcast for primary-backup systems
Junqueira, F. P., Reed, B. C., & Serafini, M. (2011) · 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN) · doi:10.1109/dsn.2011.5958223 · Cited by 323
Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing
Kokoris-Kogias, E., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., & Ford, B. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.06997 · Cited by 309
No compromises: distributed transactions with consistency, availability, and performance
Dragojević, A., Narayanan, D., Nightingale, E. B., Renzelmann, M., Shamis, A., Badam, A., & Castro, M. (2015) · Proceedings of the 25th Symposium on Operating Systems Principles · doi:10.1145/2815400.2815425 · Cited by 287
Opaque: an oblivious and encrypted distributed analytics platform
Zheng, W., Dave, A., Beekman, J. G., Popa, R. A., Gonzalez, J. E., & Stoica, I. G. (2017) · Networked Systems Design and Implementation · Cited by 248
Attested append-only memory: making adversaries stick to their word
Chun, B.-G., Maniatis, P., Shenker, S., & Kubiatowicz, J. (2007) · Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles · doi:10.1145/1294261.1294280 · Cited by 247
Keeping Authorities "Honest or Bust" with Decentralized Witness Cosigning
Syta, E., Tamas, I., Visher, D., Wolinsky, D. I., Jovanovic, P., Gasser, L., Gailly, N., Khoffi, I., & Ford, B. (2016) · 2016 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2016.38 · Cited by 244
Proof of Luck: an Efficient Blockchain Consensus Protocol
Milutinovic, M., He, W., Wu, H., & Kanwal, M. (2016) · Proceedings of the 1st Workshop on System Software for Trusted Execution · doi:10.1145/3007788.3007790 · Cited by 228
XFT: practical fault tolerance beyond crashes
Liu, S., Viotti, P., Cachin, C., Quéma, V., & Vukolić, M. (2016) · Graduate School and Research Center in Digital Science (EURECOM) · doi:10.5555/3026877.3026915 · Cited by 214
A First Look at the Usability of Bitcoin Key Management
Eskandari, S., Barrera, D., Stobert, E., & Clark, J. (2015) · Workshop on Usable Security (USEC) · doi:10.14722/usec.2015.23015 · Cited by 211
Coordination avoidance in database systems
Bailis, P., Fekete, A., Franklin, M. J., Ghodsi, A., Hellerstein, J. M., & Stoica, I. (2014) · Proceedings of the VLDB Endowment · doi:10.14778/2735508.2735509 · Cited by 190
Hybrids on Steroids: SGX-Based High Performance BFT
Behl, J., Distler, T., & Kapitza, R. (2017) · European Conference on Computer Systems · doi:10.1145/3064176.3064213 · Cited by 156
Accelerating Bitcoin's Transaction Processing. Fast Money Grows on Trees, Not Chains.Preprint
Sompolinsky, Y., & Zohar, A. (2013) · IACR Cryptology ePrint Archive · Cited by 151
Serializable isolation for snapshot databases
Cahill, M. J., Röhm, U., & Fekete, A. D. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376690 · Cited by 120
M 2 R: enabling stronger privacy in mapreduce computation
Dinh, T. T. A., Saxena, P., Chang, E., Ooi, B. C., & Zhang, C. (2015) · Figshare · Cited by 80
Self-citationTowards a Non-2PC Transaction Management in Distributed Database Systems
Lin, Q., Chang, P., Chen, G., Ooi, B. C., Tan, K., & Wang, Z. (2016) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2882903.2882923 · Cited by 61
Self-citationDirect Anonymous Attestation (DAA): Ensuring Privacy with Corrupt Administrators
Smyth, B., Ryan, M. D., & Chen, L. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73275-4_16 · Cited by 50
Spacemint: A Cryptocurrency Based on Proofs of Space.Preprint
Park, S., Pietrzak, K., Kwon, A., Alwen, J., Fuchsbauer, G., & Gaži, P. (2015) · IACR Cryptology ePrint Archive · Cited by 46
Optimistic Byzantine fault tolerance
Zhao, W. (2015) · International Journal of Parallel Emergent and Distributed Systems · doi:10.1080/17445760.2015.1078802 · Cited by 29
Scalable BFT for multi-cores: actor-based decomposition and consensus-oriented parallelization
Behl, J., Distler, T., & Kapitza, R. (2014) · Hot Topics in System Dependability · Cited by 16
Cited by
Blockchain technology and the sustainable supply chain: Theoretically exploring adoption barriers
Kouhizadeh, M., Saberi, S., & Sarkis, J. (2021) · International Journal of Production Economics · doi:10.1016/j.ijpe.2020.107831 · Cited by 1,471
A Survey on IoT Security: Application Areas, Security Threats, and Solution Architectures
Hassija, V., Chamola, V., Saxena, V., Jain, D., Goyal, P., & Sikdar, B. (2019) · IEEE Access · doi:10.1109/access.2019.2924045 · Cited by 1,396
Blockchain for internet of things: a survey
Dai, H.-N., Zheng, Z., & Zhang, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2920987 · Cited by 1,246
Blockchain for AI: review and open research challenges
Salah, K., Rehman, M. H. U., Nizamuddin, N., & Al-Fuqaha, A. (2019) · IEEE Access · doi:10.1109/access.2018.2890507 · Cited by 1,001
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
Wang, W., Hoang, D. T., Hu, P., Xiong, Z., Niyato, D., Wang, P., Wen, Y., & Kim, D. I. (2019) · IEEE Access · doi:10.1109/access.2019.2896108 · Cited by 995
Metadata
- Authors
- Dinh, T. T. A., Liu, R., Zhang, M., Chen, G., Ooi, B. C., & Wang, J.
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2018-07-01
- Volume
- 30
- Issue
- 7
- Pages
- 1366-1385
- ISSN
- 1041-4347 (ISSN-L)
- OpenAlex
- W2963507231
- Cited by
- 1,186
- References
- 49
- FWCI
- 244.25
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.