{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T06:02:51Z","timestamp":1772863371756,"version":"3.50.1"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["MOE2017-T3-1-007"],"award-info":[{"award-number":["MOE2017-T3-1-007"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s00778-020-00646-1","type":"journal-article","created":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T04:55:49Z","timestamp":1612846549000},"page":"3-24","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["LineageChain: a fine-grained, secure and efficient data provenance system for blockchains"],"prefix":"10.1007","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9664-2240","authenticated-orcid":false,"given":"Pingcheng","family":"Ruan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien Tuan Anh","family":"Dinh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meihui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,7]]},"reference":[{"key":"646_CR1","unstructured":"Ethereum. https:\/\/www.ethereum.org"},{"key":"646_CR2","unstructured":"Fabric. https:\/\/www.fabric.org"},{"key":"646_CR3","unstructured":"Fabric#. https:\/\/www.comp.nus.edu.sg\/~dbsystem\/fabricsharp\/"},{"key":"646_CR4","unstructured":"Medilot. https:\/\/medilot.com"},{"key":"646_CR5","unstructured":"Abadi, D.\u00a0J., Arden, O., Nawab, F., Shadmon, M.: Anylog: a grand unification of the internet of things. In CIDR, (2020)"},{"key":"646_CR6","unstructured":"Akoush, S., Sohan, R., Hopper, A.: Hadoopprov: Towards provenance as a first class citizen in mapreduce. In TaPP, (2013)"},{"key":"646_CR7","doi-asserted-by":"crossref","unstructured":"Al-Bassam, M., Sonnino, A., Bano, S., Hrycyszyn, D., Danezis, G.: Chainspace: A sharded smart contracts platform. arXiv preprint arXiv:1708.03778, (2017)","DOI":"10.14722\/ndss.2018.23241"},{"key":"646_CR8","unstructured":"Allen, L., Antonopoulos, P., Arasu, A., Gehrke, J., Hammer, J., Hunter, J., Kaushik, R., Kossmann, D., Lee, J., Ramamurthy, R., Setty, S., Szymaszek, J., van Renen, A., Venkatesan, R.: Veritas: Shared verifiable databases and tables in the cloud. In CIDR, (2019)"},{"key":"646_CR9","doi-asserted-by":"crossref","unstructured":"Atzei, N., Bartoletti, M., Cimoli, T.: A survey of attacks on ethereum smart contracts (sok). In: Principles of Security and Trust, pp. 164\u2013186. Springer (2017)","DOI":"10.1007\/978-3-662-54455-6_8"},{"key":"646_CR10","unstructured":"Brown, R.G., Carlyle, J., Grigg, I., Hearn, M.: Corda: An introduction. R3 CEV, August, (2016)"},{"key":"646_CR11","doi-asserted-by":"crossref","unstructured":"Buneman, P., Chapman, A., Cheney, J.: Provenance management in curated databases. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of data, pp. 539\u2013550. ACM, (2006)","DOI":"10.1145\/1142473.1142534"},{"key":"646_CR12","doi-asserted-by":"crossref","unstructured":"Buneman, P., Khanna, S., Wang-Chiew, T.: Why and where: a characterization of data provenance. In: International Conference on Database Theory, pp. 316\u2013330. Springer (2001)","DOI":"10.1007\/3-540-44503-X_20"},{"key":"646_CR13","unstructured":"Cachin, C., Schubert, S., Vukoli\u0107, M.: Non-determinism in byzantine fault-tolerant replication. arXiv preprint arXiv:1603.07351, (2016)"},{"key":"646_CR14","unstructured":"Castro, M., Liskov, B., et al.: Practical byzantine fault tolerance. In OSDI 99, 173\u2013186 (1999)"},{"key":"646_CR15","doi-asserted-by":"crossref","unstructured":"Chen, C., Lehri, H.\u00a0T., Kuan\u00a0Loh, L., Alur, A., Jia, L., Loo, B.\u00a0T., Zhou, W.: Distributed provenance compression. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 203\u2013218. ACM (2017)","DOI":"10.1145\/3035918.3035926"},{"issue":"1","key":"646_CR16","first-page":"379","volume":"4","author":"J Cheney","year":"2009","unstructured":"Cheney, J., Chiticariu, L., Tan, W.-C., et al.: Provenance in databases: Why, how, and where. Found. Trends. Databases 4(1), 379\u2013474 (2009)","journal-title":"Found. Trends. Databases"},{"key":"646_CR17","doi-asserted-by":"crossref","unstructured":"Chiticariu, L., Tan, W.-C., Vijayvargiya, G.: Dbnotes: a post-it system for relational databases based on provenance. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 942\u2013944. ACM (2005)","DOI":"10.1145\/1066157.1066296"},{"key":"646_CR18","doi-asserted-by":"crossref","unstructured":"Dang, H., Dinh, T.\u00a0T.\u00a0A., Loghin, D., Chang, E.-C., Lin, Q., Ooi, B.\u00a0C.: Towards scaling blockchain systems via sharding. arXiv preprint arXiv:1804.00399, (2018)","DOI":"10.1145\/3299869.3319889"},{"key":"646_CR19","doi-asserted-by":"crossref","unstructured":"Delmolino, K., Arnett, M., Kosba, A., Miller, A., Shi, E.: Step by step towards creating a safe smart contract: Lessons and insights from a cryptocurrency lab. In: International Conference on Financial Cryptography and Data Security, pp. 79\u201394. Springer (2016)","DOI":"10.1007\/978-3-662-53357-4_6"},{"key":"646_CR20","doi-asserted-by":"crossref","unstructured":"Deutch, D., Frost, N., Gilad, A.: Provenance for natural language queries. PVLDB 10(5), 577\u2013588 (2017)","DOI":"10.14778\/3055540.3055550"},{"key":"646_CR21","unstructured":"Dickerson, T., Gazzillo, P., Herlihy, M., Koskinen, E.: Adding concurrency to smart contract. https:\/\/arxiv.org\/abs\/1702.04467"},{"issue":"7","key":"646_CR22","doi-asserted-by":"publisher","first-page":"1366","DOI":"10.1109\/TKDE.2017.2781227","volume":"30","author":"TTA Dinh","year":"2018","unstructured":"Dinh, T.T.A., Liu, R., Zhang, M., Chen, G., Ooi, B.C., Wang, J.: Untangling blockchain: A data processing view of blockchain systems. IEEE Trans. Knowl. Data Eng. 30(7), 1366\u20131385 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"646_CR23","doi-asserted-by":"crossref","unstructured":"Dinh, T.T.A., Wang, J., Chen, G., Liu, R., Ooi, B.C., Tan, K.-L.: Blockbench: A framework for analyzing private blockchains. In: Proceedings of the 2017 ACM International Conference on Management of Data, pp. 1085\u20131100. ACM, (2017)","DOI":"10.1145\/3035918.3064033"},{"key":"646_CR24","unstructured":"Eyal, I., Gencer, A.\u00a0E., Sirer, E.\u00a0G., Van\u00a0Renesse, R.: Bitcoin-ng: A scalable blockchain protocol. In: NSDI, pp. 45\u201359 (2016)"},{"issue":"7","key":"646_CR25","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/3212998","volume":"61","author":"I Eyal","year":"2018","unstructured":"Eyal, I., Sirer, E.G.: Majority is not enough: Bitcoin mining is vulnerable. Commun. ACM 61(7), 95\u2013102 (2018)","journal-title":"Commun. ACM"},{"key":"646_CR26","doi-asserted-by":"crossref","unstructured":"Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: Scaling byzantine agreements for cryptocurrencies. In: Proceedings of the 26th Symposium on Operating Systems Principles, pp. 51\u201368. ACM (2017)","DOI":"10.1145\/3132747.3132757"},{"key":"646_CR27","doi-asserted-by":"crossref","unstructured":"Gupta, S., Rahnama, S., Hellings, J., Sadoghi, M.: ResilientDB: Global Scale Resilient Blockchain Fabric. arXiv e-prints, arXiv:2002.00160, (2020)","DOI":"10.14778\/3380750.3380757"},{"key":"646_CR28","unstructured":"Ikeda, R., Park, H., Widom, J.: Provenance for generalized map and reduce workflows. (2011)"},{"issue":"3","key":"646_CR29","first-page":"216","volume":"9","author":"M Interlandi","year":"2015","unstructured":"Interlandi, M., Shah, K., Tetali, S.D., Gulzar, M.A., Yoo, S., Kim, M., Millstein, T., Condie, T.: Titian: Data provenance support in spark. PVLDB 9(3), 216\u2013227 (2015)","journal-title":"PVLDB"},{"issue":"3","key":"646_CR30","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/1462571.1462577","volume":"37","author":"ZG Ives","year":"2008","unstructured":"Ives, Z.G., Green, T.J., Karvounarakis, G., Taylor, N.E., Tannen, V., Talukdar, P.P., Jacob, M., Pereira, F.: The orchestra collaborative data sharing system. ACM Sigmod Record 37(3), 26\u201332 (2008)","journal-title":"ACM Sigmod Record"},{"key":"646_CR31","doi-asserted-by":"crossref","unstructured":"Javad Amiri, M., Agrawal, D., El Abbadi, A.: SharPer: Sharding Permissioned Blockchains Over Network Clusters. arXiv e-prints, page arXiv:1910.00765, (Oct. 2019)","DOI":"10.1109\/Blockchain.2019.00044"},{"key":"646_CR32","doi-asserted-by":"crossref","unstructured":"Kalra, S., Goel, S., Dhawan, M., Sharma, S.: Zeus: Analyzing safety of smart contracts. In: NDSS (2018)","DOI":"10.14722\/ndss.2018.23082"},{"key":"646_CR33","unstructured":"Kogias, E.K., Jovanovic, P., Gailly, N., Khoffi, I., Gasser, L., Ford, B.: Enhancing bitcoin security and performance with strong consistency via collective signing. In: 25th USENIX Security Symposium (USENIX Security 16), pp. 279\u2013296 (2016)"},{"key":"646_CR34","doi-asserted-by":"crossref","unstructured":"Korpela, K., Hallikas, J., Dahlberg, T.: Digital supply chain transformation toward blockchain integration. In: Proceedings of the 50th Hawaii International Conference on System Sciences, (2017)","DOI":"10.24251\/HICSS.2017.506"},{"key":"646_CR35","unstructured":"Luu, L., Chu, D.-H., Olickel, H., Saxena, P., Hobor, A.: Making smart contracts smarter. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 254\u2013269. ACM, 2016"},{"key":"646_CR36","doi-asserted-by":"crossref","unstructured":"Luu, L., Narayanan, V., Zheng, C., Baweja, K., Gilbert, S., Saxena, P.: A secure sharding protocol for open blockchains. In: Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 17\u201330. ACM (2016)","DOI":"10.1145\/2976749.2978389"},{"key":"646_CR37","doi-asserted-by":"crossref","unstructured":"Luu, L., Teutsch, J., Kulkarni, R., Saxena, P.: Demystifying incentives in the consensus computer. In: Proceedings of the 22Nd ACM SIGSAC Conference on Computer and Communications Security, CCS \u201915, pp. 706\u2013719, ACM, New York (2015)","DOI":"10.1145\/2810103.2813659"},{"key":"646_CR38","doi-asserted-by":"crossref","unstructured":"Maiyya, S., Cho, D.H.B., Agrawal, D., Abbadi, A.E.: Fides: Managing data on untrusted infrastructure. arXiv preprint arXiv:2001.06933, (2020)","DOI":"10.1109\/ICDCS47774.2020.00053"},{"key":"646_CR39","unstructured":"Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. https:\/\/bitcoin.org\/bitcoin.pdf, (2009)"},{"key":"646_CR40","doi-asserted-by":"crossref","unstructured":"Nawab, F., Sadoghi, M.: Blockplane: A global-scale byzantizing middleware. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 124\u2013135. IEEE, (2019)","DOI":"10.1109\/ICDE.2019.00020"},{"key":"646_CR41","doi-asserted-by":"crossref","unstructured":"Nayak, K., Kumar, S., Miller, A., Shi, E.: Stubborn mining: Generalizing selfish mining and combining with an eclipse attack. In: 2016 IEEE European Symposium on Security and Privacy (EuroS&P), pp. 305\u2013320. IEEE, (2016)","DOI":"10.1109\/EuroSP.2016.32"},{"key":"646_CR42","doi-asserted-by":"crossref","unstructured":"Nguyen, Q.K.: Blockchain-a financial technology for future sustainable development. In: 2016 3rd International Conference on Green Technology and Sustainable Development (GTSD), pp. 51\u201354. IEEE, (2016)","DOI":"10.1109\/GTSD.2016.22"},{"key":"646_CR43","doi-asserted-by":"crossref","unstructured":"Park, H., Ikeda, R., Widom, J.: Ramp: A system for capturing and tracing provenance in mapreduce workflows. (2011)","DOI":"10.14778\/3402755.3402768"},{"issue":"6","key":"646_CR44","first-page":"719","volume":"11","author":"F Psallidas","year":"2018","unstructured":"Psallidas, F., Wu, E.: Smoke: Fine-grained lineage at interactive speed. PVLDB 11(6), 719\u2013732 (2018)","journal-title":"PVLDB"},{"issue":"9","key":"646_CR45","doi-asserted-by":"publisher","first-page":"975","DOI":"10.14778\/3329772.3329775","volume":"12","author":"P Ruan","year":"2019","unstructured":"Ruan, P., Chen, G., Dinh, T.T.A., Lin, Q., Ooi, B.C., Zhang, M.: Fine-grained, secure and efficient data provenance on Blockchain systems. Proc. VLDB Endow. 12(9), 975\u2013988 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"646_CR46","doi-asserted-by":"crossref","unstructured":"Ruan, P., Dinh, T.T.A., Lin, Q., Zhang, M., Chen, G., Ooi, B.C.: Revealing every story of data in blockchain systems. ACM Sigmod Record, (2020)","DOI":"10.1145\/3422648.3422665"},{"key":"646_CR47","doi-asserted-by":"crossref","unstructured":"Sapirshtein, A., Sompolinsky, Y., Zohar, A.: Optimal selfish mining strategies in bitcoin. In: International Conference on Financial Cryptography and Data Security, pp. 515\u2013532. Springer (2016)","DOI":"10.1007\/978-3-662-54970-4_30"},{"key":"646_CR48","doi-asserted-by":"crossref","unstructured":"Sergey, I., Hobor, A.: A concurrent perspective on smart contracts. In: International Conference on Financial Cryptography and Data Security, pp. 478\u2013493. Springer, (2017)","DOI":"10.1007\/978-3-319-70278-0_30"},{"issue":"3","key":"646_CR49","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/1084805.1084812","volume":"34","author":"YL Simmhan","year":"2005","unstructured":"Simmhan, Y.L., Plale, B., Gannon, D.: A survey of data provenance in e-science. ACM Sigmod Record 34(3), 31\u201336 (2005)","journal-title":"ACM Sigmod Record"},{"key":"646_CR50","unstructured":"Tapscott, A., Tapscott, D.: How blockchain is changing finance. Harvard Business Review 1(9), (2017)"},{"key":"646_CR51","unstructured":"Tian, F.: An agri-food supply chain traceability system for china based on rfid & blockchain technology. In: 2016 13th International Conference on Service Systems and Service Management (ICSSSM), pp. 1\u20136. IEEE, (2016)"},{"key":"646_CR52","doi-asserted-by":"crossref","unstructured":"Tsankov, P., Dan, A., Drachsler-Cohen, D., Gervais, A., Buenzli, F., Vechev, M.: Securify: Practical security analysis of smart contracts. In: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, pp. 67\u201382, (2018)","DOI":"10.1145\/3243734.3243780"},{"key":"646_CR53","unstructured":"Wang, J., Crawl, D., Purawat, S., Nguyen, M., Altintas, I.: Big data provenance: Challenges, state of the art and opportunities. In: 2015 IEEE International Conference on Big Data (Big Data), pp. 2509\u20132516. IEEE, (2015)"},{"issue":"10","key":"646_CR54","first-page":"1137","volume":"11","author":"S Wang","year":"2018","unstructured":"Wang, S., Dinh, T.T.A., Lin, Q., Xie, Z., Zhang, M., Cai, Q., Chen, G., Ooi, B.C., Ruan, P.: Forkbase: An efficient storage engine for blockchain and forkable applications. PVLDB 11(10), 1137\u20131150 (2018)","journal-title":"PVLDB"},{"key":"646_CR55","doi-asserted-by":"crossref","unstructured":"Weber, I., Xu, X., Riveret, R., Governatori, G., Ponomarev, A., Mendling, J.: Untrusted business process monitoring and execution using blockchain. In: International Conference on Business Process Management, pp. 329\u2013347. Springer, (2016)","DOI":"10.1007\/978-3-319-45348-4_19"},{"key":"646_CR56","doi-asserted-by":"crossref","unstructured":"Xu, C., Zhang, C., Xu, J.: vchain: Enabling verifiable boolean range queries over blockchain databases. arXiv preprint arXiv:1812.02386, (2018)","DOI":"10.1145\/3299869.3300083"},{"key":"646_CR57","doi-asserted-by":"crossref","unstructured":"Xu, Z., Han, S., Chen, L.: Cub, a consensus unit-based storage scheme for blockchain system. In ICDE, (2018)","DOI":"10.1109\/ICDE.2018.00025"},{"key":"646_CR58","doi-asserted-by":"crossref","unstructured":"Zamani, M., Movahedi, M., Raykova, M.: Rapidchain: Scaling blockchain via full sharding. In: CCS, (2018)","DOI":"10.1145\/3243734.3243853"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00646-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-020-00646-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-020-00646-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,20]],"date-time":"2021-03-20T03:11:38Z","timestamp":1616209898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-020-00646-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["646"],"URL":"https:\/\/doi.org\/10.1007\/s00778-020-00646-1","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"31 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}