{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T09:19:32Z","timestamp":1773825572459,"version":"3.50.1"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,7]]},"abstract":"<jats:p>\n            In this paper, we design and implement the first-ever decentralized replicated relational database with blockchain properties that we term\n            <jats:italic>blockchain relational database<\/jats:italic>\n            . We highlight several similarities between features provided by blockchain platforms and a replicated relational database, although they are conceptually different, primarily in their trust model. Motivated by this, we leverage the rich features, decades of research and optimization, and available tooling in relational databases to build a blockchain relational database. We consider a permissioned blockchain model of known, but mutually distrustful organizations each operating their own database instance that are replicas of one another. The replicas execute transactions independently and engage in decentralized consensus to determine the commit order for transactions. We design two approaches, the first where the commit order for transactions is agreed upon prior to executing them, and the second where transactions are executed without prior knowledge of the commit order while the ordering happens in parallel. We leverage serializable snapshot isolation (SSI) to guarantee that the replicas across nodes remain consistent and respect the ordering determined by consensus, and devise a new variant of SSI based on block height for the latter approach. We implement our system on PostgreSQL and present detailed performance experiments analyzing both approaches.\n          <\/jats:p>","DOI":"10.14778\/3342263.3342632","type":"journal-article","created":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T18:36:11Z","timestamp":1568831771000},"page":"1539-1552","source":"Crossref","is-referenced-by-count":100,"title":["Blockchain meets database"],"prefix":"10.14778","volume":"12","author":[{"given":"Senthil","family":"Nathan","sequence":"first","affiliation":[{"name":"IBM Research - India"}]},{"given":"Chander","family":"Govindarajan","sequence":"additional","affiliation":[{"name":"IBM Research - India"}]},{"given":"Adarsh","family":"Saraf","sequence":"additional","affiliation":[{"name":"IBM Research - India"}]},{"given":"Manish","family":"Sethi","sequence":"additional","affiliation":[{"name":"IBM Industry Platforms"}]},{"given":"Praveen","family":"Jayachandran","sequence":"additional","affiliation":[{"name":"IBM Research - India"}]}],"member":"320","published-online":{"date-parts":[[2019,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Apache kafka. https:\/\/kafka.apache.org.  Apache kafka. https:\/\/kafka.apache.org."},{"key":"e_1_2_1_2_1","unstructured":"Apache zookeeper. http:\/\/zookeeper.apache.org.  Apache zookeeper. http:\/\/zookeeper.apache.org."},{"key":"e_1_2_1_3_1","unstructured":"Couchdb. http:\/\/couchdb.apache.org\/.  Couchdb. http:\/\/couchdb.apache.org\/."},{"key":"e_1_2_1_4_1","unstructured":"Couchdb selector query. https:\/\/docs.couchdb.org\/en\/2.2.0\/api\/database\/find.html.  Couchdb selector query. https:\/\/docs.couchdb.org\/en\/2.2.0\/api\/database\/find.html."},{"key":"e_1_2_1_5_1","unstructured":"goleveldb. https:\/\/github.com\/syndtr\/goleveldb.  goleveldb. https:\/\/github.com\/syndtr\/goleveldb."},{"key":"e_1_2_1_6_1","unstructured":"Hyperledger composer. https:\/\/www.hyperledger.org\/projects\/composer.  Hyperledger composer. https:\/\/www.hyperledger.org\/projects\/composer."},{"key":"e_1_2_1_7_1","unstructured":"Hyperledger composer query language. https:\/\/hyperledger.github.io\/composer\/v0.19\/reference\/query-language.  Hyperledger composer query language. https:\/\/hyperledger.github.io\/composer\/v0.19\/reference\/query-language."},{"key":"e_1_2_1_8_1","unstructured":"Mongodb. https:\/\/www.mongodb.com\/.  Mongodb. https:\/\/www.mongodb.com\/."},{"key":"e_1_2_1_9_1","unstructured":"pgtune. https:\/\/github.com\/gregs1104\/pgtune.  pgtune. https:\/\/github.com\/gregs1104\/pgtune."},{"key":"e_1_2_1_10_1","unstructured":"Postgresql background worker processes. https:\/\/www.postgresql.org\/docs\/10\/bgworker.html.  Postgresql background worker processes. https:\/\/www.postgresql.org\/docs\/10\/bgworker.html."},{"key":"e_1_2_1_11_1","unstructured":"Postgresql frontend\/backend protocol. https:\/\/www.postgresql.org\/docs\/10\/protocol.html.  Postgresql frontend\/backend protocol. https:\/\/www.postgresql.org\/docs\/10\/protocol.html."},{"key":"e_1_2_1_12_1","unstructured":"Postgresql libpq - c library. https:\/\/www.postgresql.org\/docs\/10\/libpq.html.  Postgresql libpq - c library. https:\/\/www.postgresql.org\/docs\/10\/libpq.html."},{"key":"e_1_2_1_13_1","unstructured":"Postgresql v10. https:\/\/www.postgresql.org\/.  Postgresql v10. https:\/\/www.postgresql.org\/."},{"key":"e_1_2_1_14_1","unstructured":"Tendermint. https:\/\/tendermint.com\/.  Tendermint. https:\/\/tendermint.com\/."},{"key":"e_1_2_1_15_1","unstructured":"Bigchaindb: The blockchain database. https:\/\/www.bigchaindb.com\/whitepaper\/bigchaindb-whitepaper.pdf. 2018.  Bigchaindb: The blockchain database. https:\/\/www.bigchaindb.com\/whitepaper\/bigchaindb-whitepaper.pdf. 2018."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847380"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/800253.807732"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190538"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_2_1_21_1","volume-title":"Inc.","author":"Bernstein P. A.","year":"1986"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2014.43"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2012.37"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376690"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/296806.296824"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376691"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071615"},{"key":"e_1_2_1_28_1","volume-title":"CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 13-16, 2019, Online Proceedings","author":"Gehrke J.","year":"2019"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233330"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132867"},{"key":"e_1_2_1_31_1","unstructured":"M. Hearn. Corda 2016. https:\/\/www.corda.net\/content\/corda-technical-whitepaper.pdf.  M. Hearn. Corda 2016. https:\/\/www.corda.net\/content\/corda-technical-whitepaper.pdf."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2011.5958223"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_34_1","unstructured":"J. Kwon. Tendermint: Consensus without mining. 2014.  J. Kwon. Tendermint: Consensus without mining. 2014."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142488"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880022.1880026"},{"key":"e_1_2_1_38_1","first-page":"485","volume-title":"Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation, OSDI'16","author":"Liu S.","year":"2016"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/509252.509256"},{"key":"e_1_2_1_40_1","unstructured":"S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system \" http:\/\/bitcoin.org\/bitcoin.pdf.  S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system \" http:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2643634.2643666"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978163"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266711"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/61733.61738"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.234180"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224070"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2018.00034"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320076"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294268"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/850927.851782"},{"key":"e_1_2_1_52_1","unstructured":"G. Wood. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 2014.  G. Wood. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper 2014."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183741"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813711"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3342263.3342632","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:00:11Z","timestamp":1672221611000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3342263.3342632"}},"subtitle":["design and implementation of a blockchain relational database"],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":54,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["10.14778\/3342263.3342632"],"URL":"https:\/\/doi.org\/10.14778\/3342263.3342632","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,7]]}}}