publication . Preprint . 2018

Database Perspectives on Blockchains

Cohen, Sara; Zohar, Aviv;
Open Access English
  • Published: 15 Mar 2018
Modern blockchain systems are a fresh look at the paradigm of distributed computing, applied under assumptions of large-scale public networks. They can be used to store and share information without a trusted central party. There has been much effort to develop blockchain systems for a myriad of uses, ranging from cryptocurrencies to identity control, supply chain management, etc. None of this work has directly studied the fundamental database issues that arise when using blockchains as the underlying infrastructure to manage data. The key difference between using blockchains to store data and centrally controlled databases is that transactions are accepted to a...
free text keywords: H.2, Computer Science - Databases
Download from
35 references, page 1 of 3

Ittai Abraham and Dahlia Malkhi. The blockchain consensus layer and BFT. Bulletin of the EATCS, 123, 2017.

Solidus: An incentive-compatible cryptocurrency based on permissionless byzantine consensus. CoRR, abs/1612.02916, 2016.

Maria Apostolaki, Aviv Zohar, and Laurent Vanbever. Hijacking bitcoin: Routing attacks on cryptocurrencies. In 2017 IEEE Symposium on Security and Privacy, SP 2017, San Jose, CA, USA, May 22-26, 2017, pages 375-392, 2017.

Marcelo Arenas, Leopoldo Bertossi, and Jan Chomicki. Consistent query answers in inconsistent databases. In Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS '99, pages 68-79, New York, NY, USA, 1999. ACM.

Marcelo Arenas, Leopoldo E. Bertossi, and Jan Chomicki. Consistent query answers in inconsistent databases. In Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania, USA, pages 68-79, 1999.

In Proceedings of the 13th ACM Conference on Electronic Commerce, EC '12, pages 56-73, New York, NY, USA, 2012. ACM.

Leopoldo E. Bertossi. Consistent query answering in databases. SIGMOD Record, 35(2):68- 76, 2006. [OpenAIRE]

Leopoldo E. Bertossi and Jan Chomicki. Query answering in inconsistent databases. In Logics for Emerging Applications of Databases [outcome of a Dagstuhl seminar], pages 43-83, 2003.

Roger Cavallo and Michael Pittarelli. The theory of probabilistic databases. In VLDB, volume 87, pages 1-4, 1987.

Ashok K. Chandra and Moshe Y. Vardi. The implication problem for functional and inclusion dependencies is undecidable. SIAM J. Comput., 14(3):671-677, 1985.

Jan Chomicki, Jerzy Marcinkowski, and Slawomir Staworko. Computing consistent query answers using conflict hypergraphs. In Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, CIKM '04, pages 417-426, New York, NY, USA, 2004. ACM.

Nilesh Dalvi and Dan Suciu. Efficient query evaluation on probabilistic databases. The VLDB Journal-The International Journal on Very Large Data Bases, 16(4):523-544, 2007.

George Danezis, Cedric Fournet, Markulf Kohlweiss, and Bryan Parno. Pinocchio coin: building zerocoin from a succinct pairing-based proof system. In Proceedings of the First ACM workshop on Language support for privacy-enhancing technologies, pages 27-30. ACM, 2013.

Christian Decker and Roger Wattenhofer. Bitcoin transaction malleability and mtgox. In European Symposium on Research in Computer Security, pages 313-326. Springer, 2014. [OpenAIRE]

Ittay Eyal, Adem Efe Gencer, Emin Gün Sirer, and Robbert van Renesse. Bitcoin-ng: A scalable blockchain protocol. In 13th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2016, Santa Clara, CA, USA, March 16-18, 2016, pages 45-59, 2016.

35 references, page 1 of 3
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue