{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T20:34:42Z","timestamp":1773434082249,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,5]]},"abstract":"<jats:p>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 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 applicable to large-scale, offline analysis, but is not suitable for online transaction processing.<\/jats:p>\n          <jats:p>\n            We present\n            <jats:italic>LineageChain<\/jats:italic>\n            , a fine-grained, secure and efficient provenance system for blockchains.\n            <jats:italic>LineageChain<\/jats:italic>\n            exposes provenance information to smart contracts via simple and elegant interfaces, thereby enabling a new class of blockchain applications whose execution logics depend on provenance information at runtime.\n            <jats:italic>LineageChain<\/jats:italic>\n            captures provenance during contract execution, and efficiently stores it in a Merkle tree.\n            <jats:italic>LineageChain<\/jats:italic>\n            provides a novel skip list index designed for supporting efficient provenance query processing. We have implemented\n            <jats:italic>LineageChain<\/jats:italic>\n            on top of Hyperledger and a blockchain-optimized storage system called ForkBase. Our extensive evaluation of\n            <jats:italic>LineageChain<\/jats:italic>\n            demonstrates its benefits to the new class of blockchain applications, its efficient query, and its small storage overhead.\n          <\/jats:p>","DOI":"10.14778\/3329772.3329775","type":"journal-article","created":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T13:43:16Z","timestamp":1561383796000},"page":"975-988","source":"Crossref","is-referenced-by-count":119,"title":["Fine-grained, secure and efficient data provenance on blockchain systems"],"prefix":"10.14778","volume":"12","author":[{"given":"Pingcheng","family":"Ruan","sequence":"first","affiliation":[{"name":"National University of Singapore"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]},{"given":"Tien Tuan Anh","family":"Dinh","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Qian","family":"Lin","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore"}]},{"given":"Meihui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2019,5]]},"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":"Hyperledger. https:\/\/www.hyperledger.org.  Hyperledger. https:\/\/www.hyperledger.org."},{"key":"e_1_2_1_3_1","unstructured":"Hyperledger++. https:\/\/www.comp.nus.edu.sg\/~dbsystem\/hyperledger++\/index.html.  Hyperledger++. https:\/\/www.comp.nus.edu.sg\/~dbsystem\/hyperledger++\/index.html."},{"key":"e_1_2_1_4_1","unstructured":"Medilot. https:\/\/medilot.com.  Medilot. https:\/\/medilot.com."},{"key":"e_1_2_1_5_1","volume-title":"TaPP","author":"Akoush S.","year":"2013","unstructured":"S. Akoush , R. Sohan , and A. Hopper . Hadoopprov: Towards provenance as a first class citizen in mapreduce . In TaPP , 2013 . S. Akoush, R. Sohan, and A. Hopper. Hadoopprov: Towards provenance as a first class citizen in mapreduce. In TaPP, 2013."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-54455-6_8"},{"key":"e_1_2_1_7_1","volume-title":"Consensus in the age of blockchain. https:\/\/arxiv.org\/abs\/1711.03936","author":"Bano S.","year":"2018","unstructured":"S. Bano , A. Sonnino , M. Al-Bassam , S. Azouvi , P. McCorry , S. Meiklejohn , and G. Danezis . Consensus in the age of blockchain. https:\/\/arxiv.org\/abs\/1711.03936 , 2018 . S. Bano, A. Sonnino, M. Al-Bassam, S. Azouvi, P. McCorry, S. Meiklejohn, and G. Danezis. Consensus in the age of blockchain. https:\/\/arxiv.org\/abs\/1711.03936, 2018."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142534"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645504.656274"},{"key":"e_1_2_1_10_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\u0107 . Non-determinism in byzantine fault-tolerant replication. arXiv preprint arXiv:1603.07351 , 2016 . C. Cachin, S. Schubert, and M. Vukoli\u0107. Non-determinism in byzantine fault-tolerant replication. arXiv preprint arXiv:1603.07351, 2016."},{"key":"e_1_2_1_11_1","first-page":"173","volume-title":"OSDI","volume":"99","author":"Castro M.","year":"1999","unstructured":"M. Castro , B. Liskov , Practical byzantine fault tolerance . In OSDI , volume 99 , pages 173 -- 186 , 1999 . M. Castro, B. Liskov, et al. Practical byzantine fault tolerance. In OSDI, volume 99, pages 173--186, 1999."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035926"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000006"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066296"},{"key":"e_1_2_1_15_1","volume-title":"Towards scaling blockchain systems via sharding. arXiv preprint arXiv:1804.00399","author":"Dang H.","year":"2018","unstructured":"H. Dang , T. T. A. Dinh , D. Loghin , E.-C. Chang , Q. Lin , and B. C. Ooi . Towards scaling blockchain systems via sharding. arXiv preprint arXiv:1804.00399 , 2018 . H. Dang, T. T. A. Dinh, D. Loghin, E.-C. Chang, Q. Lin, and B. C. Ooi. Towards scaling blockchain systems via sharding. arXiv preprint arXiv:1804.00399, 2018."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_6"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055550"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2781227"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064033"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212998"},{"key":"e_1_2_1_21_1","volume-title":"Provenance for generalized map and reduce workflows","author":"Ikeda R.","year":"2011","unstructured":"R. Ikeda , H. Park , and J. Widom . Provenance for generalized map and reduce workflows . 2011 . R. Ikeda, H. Park, and J. Widom. Provenance for generalized map and reduce workflows. 2011."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850595"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1462571.1462577"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.24251\/HICSS.2017.506"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978309"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813659"},{"key":"e_1_2_1_27_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_28_1","first-page":"305","volume-title":"2016 IEEE European Symposium on","author":"Nayak K.","year":"2016","unstructured":"K. Nayak , S. Kumar , A. Miller , and E. Shi . Stubborn mining: Generalizing selfish mining and combining with an eclipse attack. In Security and Privacy (EuroS&P) , 2016 IEEE European Symposium on , pages 305 -- 320 . IEEE, 2016 . K. Nayak, S. Kumar, A. Miller, and E. Shi. Stubborn mining: Generalizing selfish mining and combining with an eclipse attack. In Security and Privacy (EuroS&P), 2016 IEEE European Symposium on, pages 305--320. IEEE, 2016."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/GTSD.2016.22"},{"key":"e_1_2_1_30_1","volume-title":"Ramp: A system for capturing and tracing provenance in mapreduce workflows","author":"Park H.","year":"2011","unstructured":"H. Park , R. Ikeda , and J. Widom . Ramp: A system for capturing and tracing provenance in mapreduce workflows . 2011 . H. Park, R. Ikeda, and J. Widom. Ramp: A system for capturing and tracing provenance in mapreduce workflows. 2011."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3199517.3199522"},{"key":"e_1_2_1_32_1","first-page":"515","volume-title":"International Conference on Financial Cryptography and Data Security","author":"Sapirshtein A.","year":"2016","unstructured":"A. Sapirshtein , Y. Sompolinsky , and A. Zohar . Optimal selfish mining strategies in bitcoin . In International Conference on Financial Cryptography and Data Security , pages 515 -- 532 . Springer , 2016 . A. Sapirshtein, Y. Sompolinsky, and A. Zohar. Optimal selfish mining strategies in bitcoin. In International Conference on Financial Cryptography and Data Security, pages 515--532. Springer, 2016."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084805.1084812"},{"issue":"9","key":"e_1_2_1_34_1","article-title":"How blockchain is changing finance","volume":"1","author":"Tapscott A.","year":"2017","unstructured":"A. Tapscott and D. Tapscott . How blockchain is changing finance . Harvard Business Review , 1 ( 9 ), 2017 . A. Tapscott and D. Tapscott. How blockchain is changing finance. Harvard Business Review, 1(9), 2017.","journal-title":"Harvard Business Review"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSSSM.2016.7538424"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7364047"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231762"},{"key":"e_1_2_1_38_1","volume-title":"vchain: Enabling verifiable boolean range queries over blockchain databases. arXiv preprint arXiv:1812.02386","author":"Xu C.","year":"2018","unstructured":"C. Xu , C. Zhang , and J. Xu . vchain: Enabling verifiable boolean range queries over blockchain databases. arXiv preprint arXiv:1812.02386 , 2018 . C. Xu, C. Zhang, and J. Xu. vchain: Enabling verifiable boolean range queries over blockchain databases. arXiv preprint arXiv:1812.02386, 2018."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3329772.3329775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:35:21Z","timestamp":1672223721000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3329772.3329775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":38,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["10.14778\/3329772.3329775"],"URL":"https:\/\/doi.org\/10.14778\/3329772.3329775","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,5]]}}}