{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T23:32:58Z","timestamp":1723073578268},"reference-count":14,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2020,9,4]]},"abstract":"The success of Bitcoin and other cryptocurrencies bring enormous interest to blockchains. A blockchain system implements a tamper-evident ledger for recording transactions that modify some global states. The system captures the entire evolution history of the states. The management of that history, also known as data provenance or lineage, has been studied extensively in database systems. However, querying data history in existing blockchains can only be done by replaying all transactions. This approach is feasible for large-scale, offline analysis, but is not suitable for online transaction processing.<\/jats:p>\n We present LineageChain, a fine-grained, secure, and efficient provenance system for blockchains. LineageChain exposes provenance information to smart contracts via simple interfaces, thereby enabling a new class of blockchain applications whose execution logics depend on provenance information at runtime. LineageChain captures provenance during contract execution and stores it in a Merkle tree. LineageChain provides a novel skip list index that supports efficient provenance queries. We have implemented LineageChain on top of Hyperledger Fabric and a blockchainoptimized storage system called ForkBase. We conduct extensive evaluation, demonstrating benefits of LineageChain, its efficient querying, and its small storage overhead.<\/jats:p>","DOI":"10.1145\/3422648.3422665","type":"journal-article","created":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T10:09:28Z","timestamp":1599214168000},"page":"70-77","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Revealing Every Story of Data in Blockchain Systems"],"prefix":"10.1145","volume":"49","author":[{"given":"Pingcheng","family":"Ruan","sequence":"first","affiliation":[{"name":"National University of Singapore"}]},{"given":"Tien Tuan","family":"Anh Dinh","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design"}]},{"given":"Qian","family":"Lin","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Meihui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Beng","family":"Chin Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]}],"member":"320","published-online":{"date-parts":[[2020,9,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Ethereum. https:\/\/www.ethereum.org. Ethereum. https:\/\/www.ethereum.org."},{"key":"e_1_2_1_2_1","unstructured":"FabricSharp. https: \/\/www.comp.nus.edu.sg\/~dbsystem\/fabricsharp\/. FabricSharp. https: \/\/www.comp.nus.edu.sg\/~dbsystem\/fabricsharp\/."},{"key":"e_1_2_1_3_1","unstructured":"Hyperledger fabric. https:\/\/github.com\/hyperledger\/fabric. Hyperledger fabric. https:\/\/github.com\/hyperledger\/fabric."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142534"},{"key":"e_1_2_1_5_1","volume-title":"Non-determinism in byzantine fault-tolerant replication. arXiv preprint arXiv:1603.07351","author":"Cachin C.","year":"2016","unstructured":"C. Cachin , S. Schubert , and M. Vukoli\u00b4c . Non-determinism in byzantine fault-tolerant replication. arXiv preprint arXiv:1603.07351 , 2016 . C. Cachin, S. Schubert, and M. Vukoli\u00b4c. Non-determinism in byzantine fault-tolerant replication. arXiv preprint arXiv:1603.07351, 2016."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066296"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319889"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2781227"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064033"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978309"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813659"},{"key":"e_1_2_1_12_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf","author":"Nakamoto S.","year":"2009","unstructured":"S. Nakamoto . Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf , 2009 . S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf, 2009."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329775"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231762"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3422648.3422665","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T00:08:16Z","timestamp":1672618096000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3422648.3422665"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,4]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,9,4]]}},"alternative-id":["10.1145\/3422648.3422665"],"URL":"https:\/\/doi.org\/10.1145\/3422648.3422665","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2020,9,4]]},"assertion":[{"value":"2020-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}