{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:26Z","timestamp":1750221266658,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T00:00:00Z","timestamp":1498780800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003845","name":"Indian Institute of Technology Madras","doi-asserted-by":"publisher","award":["CSE\/13-14\/636\/NFSC\/RUPS"],"award-info":[{"award-number":["CSE\/13-14\/636\/NFSC\/RUPS"]}],"id":[{"id":"10.13039\/501100003845","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003845","name":"IIT Madras","doi-asserted-by":"crossref","award":["CSE\/16-17\/837\/RFER\/RUPS"],"award-info":[{"award-number":["CSE\/16-17\/837\/RFER\/RUPS"]}],"id":[{"id":"10.13039\/501100003845","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>\n            We present efficient locking mechanisms for hierarchical data structures. Several applications work on an abstract hierarchy of objects, and a parallel execution on this hierarchy necessitates synchronization across workers operating on different parts of the hierarchy. Existing synchronization mechanisms are too coarse, too inefficient, or too\n            <jats:italic>ad hoc<\/jats:italic>\n            , resulting in reduced or unpredictable amount of concurrency. We propose a new locking approach based on the structural properties of the underlying hierarchy. We show that the developed techniques are efficient even when the hierarchy is an arbitrary graph. Theoretically, we present our approach as a locking-cost-minimizing instance of a generic algebraic model of synchronization for hierarchies. Using STMBench7, we illustrate considerable reduction in the locking cost, resulting in an average throughput improvement of 42%.\n          <\/jats:p>","DOI":"10.1145\/3127584","type":"journal-article","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T12:20:54Z","timestamp":1505737254000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["DomLock"],"prefix":"10.1145","volume":"4","author":[{"given":"Saurabh","family":"Kalikar","sequence":"first","affiliation":[{"name":"IIT Madras, Chennai, India"}]},{"given":"Rupesh","family":"Nasre","sequence":"additional","affiliation":[{"name":"IIT Madras, Chennai, India"}]}],"member":"320","published-online":{"date-parts":[[2017,9,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/588058.588079"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170041"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611500"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.212464"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375619"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/362759.362813"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360369"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2048066.2048086"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282513"},{"key":"e_1_2_1_10_1","unstructured":"J. N. Gray R. A. Lorie G. R. Putzolu and I. L. Traiger. 1988. Granularity of locks and degrees of consistency in a shared data base. In Readings in Database Systems Michael Stonebraker (Ed.). Morgan Kaufmann San Francisco CA 94--121. http:\/\/dl.acm.org\/citation.cfm?id&equals;48751.48758   J. N. Gray R. A. Lorie G. R. Putzolu and I. L. Traiger. 1988. Granularity of locks and degrees of consistency in a shared data base. In Readings in Database Systems Michael Stonebraker (Ed.). Morgan Kaufmann San Francisco CA 94--121. http:\/\/dl.acm.org\/citation.cfm?id&equals;48751.48758"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273029"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28869-2_17"},{"key":"e_1_2_1_13_1","unstructured":"Christoph Lameter. 2005. Effective Synchronization on Linux\/NUMA Systems. Retrieved from https:\/\/www.kernel.org\/pub\/linux\/kernel\/people\/christoph\/gelato\/gelato2005-paper.pdf.  Christoph Lameter. 2005. Effective Synchronization on Linux\/NUMA Systems. Retrieved from https:\/\/www.kernel.org\/pub\/linux\/kernel\/people\/christoph\/gelato\/gelato2005-paper.pdf."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2568225.2568277"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503297"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687658"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645919.672802"},{"key":"e_1_2_1_18_1","unstructured":"MSDN. 2015. SQL Server 2016 Database Engine. Retrieved from https:\/\/msdn.microsoft.com\/en-us\/library\/ms187875.aspx.  MSDN. 2015. SQL Server 2016 Database Engine. Retrieved from https:\/\/msdn.microsoft.com\/en-us\/library\/ms187875.aspx."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Aravind Natarajan Lee H. Savoie and Neeraj Mittal. 2013. Concurrent wait-free red black trees. In Stabilization Safety and Security of Distributed Systems Teruo Higashino Yoshiaki Katayama Toshimitsu Masuzawa Maria Potop-Butucaru and Masafumi Yamashita (Eds.). Lecture Notes in Computer Science Vol. 8255. Springer International 45--60.  Aravind Natarajan Lee H. Savoie and Neeraj Mittal. 2013. Concurrent wait-free red black trees. In Stabilization Safety and Security of Distributed Systems Teruo Higashino Yoshiaki Katayama Toshimitsu Masuzawa Maria Potop-Butucaru and Masafumi Yamashita (Eds.). Lecture Notes in Computer Science Vol. 8255. Springer International 45--60.","DOI":"10.1007\/978-3-319-03089-0_4"},{"key":"e_1_2_1_20_1","unstructured":"Oracle. 2015. Oracle Database 10g R2. Retrieved from http:\/\/docs.oracle.com\/cd\/B19306_01\/index.htm.  Oracle. 2015. Oracle Database 10g R2. Retrieved from http:\/\/docs.oracle.com\/cd\/B19306_01\/index.htm."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/838237.838462"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.12.005"},{"key":"e_1_2_1_23_1","unstructured":"Sybase. 2003. Adaptive Server Enterprise: Performance Tuning and Locking. Retrieved from http:\/\/infocenter.sybase.com\/help\/topic\/com.sybase.help.ase_12.5.1\/title.htm.  Sybase. 2003. Adaptive Server Enterprise: Performance Tuning and Locking. Retrieved from http:\/\/infocenter.sybase.com\/help\/topic\/com.sybase.help.ase_12.5.1\/title.htm."}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127584","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3127584","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:00Z","timestamp":1750212660000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127584"}},"subtitle":["A New Multi-Granularity Locking Technique for Hierarchies"],"short-title":[],"issued":{"date-parts":[[2017,6,30]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/3127584"],"URL":"https:\/\/doi.org\/10.1145\/3127584","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"type":"print","value":"2329-4949"},{"type":"electronic","value":"2329-4957"}],"subject":[],"published":{"date-parts":[[2017,6,30]]},"assertion":[{"value":"2007-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}