{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T21:17:34Z","timestamp":1763414254935,"version":"3.45.0"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032111265","type":"print"},{"value":"9783032111272","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-11127-2_6","type":"book-chapter","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:47Z","timestamp":1763409827000},"page":"56-75","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Block Transactional Memory: A Complexity Study"],"prefix":"10.1007","author":[{"given":"Parwat Singh","family":"Anjana","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srivatsan","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-662-48653-5_13","volume-title":"Distributed Computing","author":"D Alistarh","year":"2015","unstructured":"Alistarh, D., Kopinsky, J., Kuznetsov, P., Ravi, S., Shavit, N.: Inherent limitations of hybrid transactional memory. In: Moses, Y. (ed.) DISC 2015. LNCS, vol. 9363, pp. 185\u2013199. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48653-5_13"},{"key":"6_CR2","doi-asserted-by":"publisher","unstructured":"Amiri, M.J., Agrawal, D., El\u00a0Abbadi, A.: ParBlockchain: leveraging transaction parallelism in permissioned blockchain systems. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp. 1337\u20131347. IEEE, Los Alamitos (2019). https:\/\/doi.org\/10.1109\/ICDCS.2019.00134","DOI":"10.1109\/ICDCS.2019.00134"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-030-67087-0_6","volume-title":"Networked Systems","author":"PS Anjana","year":"2021","unstructured":"Anjana, P.S., Attiya, H., Kumari, S., Peri, S., Somani, A.: Efficient concurrent execution of smart contracts in blockchains using object-based transactional memory. In: Georgiou, C., Majumdar, R. (eds.) NETYS 2020. LNCS, vol. 12129, pp. 77\u201393. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-67087-0_6"},{"key":"6_CR4","doi-asserted-by":"publisher","unstructured":"Anjana, P.S., Kumari, S., Peri, S., Rathor, S., Somani, A.: An efficient framework for optimistic concurrent execution of smart contracts. In: 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 83\u201392. IEEE (2019). https:\/\/doi.org\/10.1109\/EMPDP.2019.8671637","DOI":"10.1109\/EMPDP.2019.8671637"},{"issue":"2","key":"6_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10619-022-07412-y","volume":"42","author":"PS Anjana","year":"2024","unstructured":"Anjana, P.S., Kumari, S., Peri, S., Rathor, S., Somani, A.: OptSmart: a space efficient optimistic concurrent execution of smart contracts. Distrib. Parallel Databases 42(2), 245\u2013297 (2024). https:\/\/doi.org\/10.1007\/s10619-022-07412-y","journal-title":"Distrib. Parallel Databases"},{"key":"6_CR6","unstructured":"The Aptos blockchain: safe, scalable, and upgradeable web3 infrastructure. https:\/\/aptosfoundation.org\/whitepaper\/aptos-whitepaper_en.pdf. Accessed 11 Aug 2022"},{"key":"6_CR7","unstructured":"Arcology: a blockchain ecosystem with unlimited scalability (2021). https:\/\/doc.arcology.network\/arcology-concurrency-control. Accessed 12 Jan 2025"},{"issue":"12","key":"6_CR8","doi-asserted-by":"publisher","first-page":"2531","DOI":"10.1109\/TC.2012.159","volume":"62","author":"H Attiya","year":"2013","unstructured":"Attiya, H., Hillel, E.: The cost of privatization in software transactional memory. IEEE Trans. Comput. 62(12), 2531\u20132543 (2013). https:\/\/doi.org\/10.1109\/TC.2012.159","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"6_CR9","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1007\/s00224-010-9304-5","volume":"49","author":"H Attiya","year":"2011","unstructured":"Attiya, H., Hillel, E., Milani, A.: Inherent limitations on disjoint-access parallel implementations of transactional memory. Theory Comput. Syst. 49(4), 698\u2013719 (2011). https:\/\/doi.org\/10.1007\/s00224-010-9304-5","journal-title":"Theory Comput. Syst."},{"key":"6_CR10","doi-asserted-by":"publisher","unstructured":"Berger, E.D., Yang, T., Liu, T., Novark, G.: Grace: safe multithreaded programming for C\/C++. In: Proceedings of the 24th ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications (OOPSLA), pp. 81\u201396. ACM (2009). https:\/\/doi.org\/10.1145\/1640089.1640097","DOI":"10.1145\/1640089.1640097"},{"key":"6_CR11","doi-asserted-by":"publisher","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), pp. 356\u2013368. IEEE (1994). https:\/\/doi.org\/10.1109\/SFCS.1994.365680","DOI":"10.1109\/SFCS.1994.365680"},{"issue":"5","key":"6_CR12","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/324133.324234","volume":"46","author":"RD Blumofe","year":"1999","unstructured":"Blumofe, R.D., Leiserson, C.E.: Scheduling multithreaded computations by work stealing. J. ACM 46(5), 720\u2013748 (1999). https:\/\/doi.org\/10.1145\/324133.324234","journal-title":"J. ACM"},{"key":"6_CR13","unstructured":"Crain, T., Imbs, D., Raynal, M.: Read invisibility, virtual world consistency and permissiveness are compatible. Research Report, ASAP - INRIA - IRISA - CNRS : UMR6074 - INRIA - Institut National des Sciences Appliqu\u00e9es de Rennes - Universit\u00e9 de Rennes I (2010). http:\/\/hal.inria.fr\/inria-00533620\/en\/"},{"issue":"5","key":"6_CR14","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/1837853.1693464","volume":"45","author":"L Dalessandro","year":"2010","unstructured":"Dalessandro, L., Spear, M.F., Scott, M.L.: NOrec: streamlining STM by abolishing ownership records. SIGPLAN Not. 45(5), 67\u201378 (2010). https:\/\/doi.org\/10.1145\/1837853.1693464","journal-title":"SIGPLAN Not."},{"key":"6_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/11864219_14","volume-title":"Distributed Computing","author":"D Dice","year":"2006","unstructured":"Dice, D., Shalev, O., Shavit, N.: Transactional locking II. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 194\u2013208. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11864219_14"},{"key":"6_CR16","doi-asserted-by":"publisher","unstructured":"Dickerson, T., Gazzillo, P., Herlihy, M., Koskinen, E.: Adding concurrency to smart contracts. In: Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2017, , pp. 303\u2013312. ACM, New York (2017). https:\/\/doi.org\/10.1145\/3087801.3087835","DOI":"10.1145\/3087801.3087835"},{"key":"6_CR17","unstructured":"Ethereum (ETH): open-source blockchain-based distributed computing platform. https:\/\/www.ethereum.org\/. Accessed 5 Jan 2025"},{"key":"6_CR18","unstructured":"Fouda, M.: The case for parallel processing chains (2022). https:\/\/medium.com\/alliancedao\/the-case-for-parallel-processing-chains-90bac38a6ba4. Accessed 10 Jan 2025"},{"key":"6_CR19","unstructured":"Foundation, S.: All about parallelization (2024). https:\/\/blog.sui.io\/parallelization-explained\/. Accessed 8 Jan 2025"},{"key":"6_CR20","doi-asserted-by":"publisher","unstructured":"Gelashvili, R., et al.: Block-STM: scaling blockchain execution by turning ordering curse to a performance blessing. In: Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, PPoPP 2023, pp. 232\u2013244. Association for Computing Machinery, New York (2023). https:\/\/doi.org\/10.1145\/3572848.3577524","DOI":"10.1145\/3572848.3577524"},{"key":"6_CR21","doi-asserted-by":"publisher","unstructured":"Guerraoui, R., Kapalka, M.: On the correctness of transactional memory. In: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2008, pp. 175\u2013184. ACM, New York (2008). https:\/\/doi.org\/10.1145\/1345206.1345233","DOI":"10.1145\/1345206.1345233"},{"key":"6_CR22","doi-asserted-by":"publisher","unstructured":"Guerraoui, R., Kapalka, M.: Principles of Transactional Memory, Synthesis Lectures on Distributed Computing Theory. Morgan and Claypool (2010). https:\/\/doi.org\/10.1007\/978-3-031-02002-5","DOI":"10.1007\/978-3-031-02002-5"},{"key":"6_CR23","doi-asserted-by":"publisher","unstructured":"Hay, Y., Friedman, R.: Batch-schedule-execute: on optimizing concurrent deterministic scheduling for blockchains. In: Proceedings of the 43rd IEEE Symposium on Reliable Distributed Systems (SRDS) (2024). https:\/\/doi.org\/10.1109\/SRDS64841.2024.00025","DOI":"10.1109\/SRDS64841.2024.00025"},{"key":"6_CR24","doi-asserted-by":"publisher","unstructured":"Herlihy, M., Moss, J.E.B.: Transactional memory: architectural support for lock-free data structures. In: Proceedings of the 20th Annual International Symposium on Computer Architecture (ISCA), pp. 289\u2013300. ACM (1993). https:\/\/doi.org\/10.1145\/165123.165164","DOI":"10.1145\/165123.165164"},{"key":"6_CR25","doi-asserted-by":"publisher","unstructured":"Imbs, D., de\u00a0Mendivil, J.R., Raynal, M.: Brief announcement: virtual world consistency: a new condition for STM systems. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, PODC 2009, pp. 280\u2013281. Association for Computing Machinery, New York (2009). https:\/\/doi.org\/10.1145\/1582716.1582764","DOI":"10.1145\/1582716.1582764"},{"key":"6_CR26","doi-asserted-by":"publisher","unstructured":"Israeli, A., Rappoport, L.: Disjoint-access-parallel implementations of strong shared memory primitives. In: PODC, pp. 151\u2013160. Association for Computing Machinery, New York (1994). https:\/\/doi.org\/10.1145\/197917.198079","DOI":"10.1145\/197917.198079"},{"key":"6_CR27","doi-asserted-by":"publisher","unstructured":"Kuznetsov, P., Ravi, S.: On partial wait-freedom in transactional memory. In: Proceedings of the 2015 International Conference on Distributed Computing and Networking, ICDCN 2015, Goa, India, 4\u20137 January 2015, p.\u00a010. Association for Computing Machinery, New York (2015). https:\/\/doi.org\/10.1145\/2684464.2684473","DOI":"10.1145\/2684464.2684473"},{"key":"6_CR28","unstructured":"Labs, M.: Parallel execution & monad. https:\/\/medium.com\/monad-labs\/parallel-execution-monad-f4c203cddf31. Accessed 10 Jan 2025"},{"key":"6_CR29","doi-asserted-by":"publisher","unstructured":"Perelman, D., Fan, R., Keidar, I.: On maintaining multiple versions in STM. In: PODC, pp. 16\u201325. Association for Computing Machinery, New York (2010). https:\/\/doi.org\/10.1145\/1835698.1835704","DOI":"10.1145\/1835698.1835704"},{"key":"6_CR30","doi-asserted-by":"publisher","unstructured":"Piduguralla, M., Chakraborty, S., Anjana, P.S., Peri, S.: Dag-based efficient parallel scheduler for blockchains: hyperledger sawtooth as a case study. In: Cano, J., Dikaiakos, M.D., Papadopoulos, G.A., Peric\u00e0s, M., Sakellariou, R. (eds) Euro-Par 2023. Lecture Notes in Computer Science, vol. 14100, pp. 184\u2013198. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-39698-4_13","DOI":"10.1007\/978-3-031-39698-4_13"},{"key":"6_CR31","doi-asserted-by":"publisher","unstructured":"Saraph, V., Herlihy, M.: An empirical study of speculative concurrency in ethereum smart contracts. In: International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019), pp. 4:1\u20134:15. OpenAccess Series in Informatics (OASIcs), Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl (2019). https:\/\/doi.org\/10.4230\/OASIcs.Tokenomics.2019.4","DOI":"10.4230\/OASIcs.Tokenomics.2019.4"},{"key":"6_CR32","doi-asserted-by":"publisher","unstructured":"Scherer, III, W.N., Scott, M.L.: Advanced contention management for dynamic software transactional memory. In: Proceedings of the Twenty-fourth Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, pp. 240\u2013248. ACM, New York (2005). https:\/\/doi.org\/10.1145\/1073814.1073861","DOI":"10.1145\/1073814.1073861"},{"key":"6_CR33","doi-asserted-by":"publisher","unstructured":"Shavit, N., Touitou, D.: Software transactional memory. In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, PODC 95, pp. 204\u2013213. Association for Computing Machinery, New York (1995). https:\/\/doi.org\/10.1145\/224964.224987","DOI":"10.1145\/224964.224987"},{"key":"6_CR34","unstructured":"Solana documentation. https:\/\/docs.solana.com\/. Accessed 13 Jan 2025"},{"key":"6_CR35","unstructured":"Sui documentation: discover the power of sui through examples, guides, and concepts. https:\/\/docs.sui.io. Accessed 10 Jan 2024"},{"key":"6_CR36","unstructured":"Umbraresearch: lifecycle of a solana transaction. https:\/\/www.umbraresearch.xyz\/writings\/lifecycle-of-a-solana-transaction. Accessed 15 Jan 2025"},{"key":"6_CR37","unstructured":"Yakovenko, A.: Sealevel - parallel processing thousands of smart contracts (2019). https:\/\/medium.com\/solana-labs\/sealevel-parallel-processing-thousands-of-smart-contracts-d814b378192. Accessed 23 Jan 2025"},{"key":"6_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/978-3-319-96893-3_32","volume-title":"Web and Big Data","author":"A Zhang","year":"2018","unstructured":"Zhang, A., Zhang, K.: Enabling concurrency on smart contracts using multiversion ordering. In: Cai, Y., Ishikawa, Y., Xu, J. (eds.) APWeb-WAIM 2018. LNCS, vol. 10988, pp. 425\u2013439. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96893-3_32"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-11127-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:48Z","timestamp":1763409828000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-11127-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"ISBN":["9783032111265","9783032111272"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-11127-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"18 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kathmandu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nepal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}