G. Adelson-velskii and E. M. Landis, An algorithm for the organization of information, Proc. of the USSR Academy of Sciences, pp.263-266, 1962.

K. Agrawal, I. Lee, and J. Sukha, Safe open-nested transactions through ownership, Proc. of the 14th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 2009.

L. Ballard, Conflict avoidance: Data structures in transactional memory, 2006.

R. Bayer, Symmetric binary B-Trees: Data structure and maintenance algorithms, Acta Informatica, vol.1, issue.4, pp.290-306, 1972.
DOI : 10.1007/BF00289509

L. Bougé, J. Gabarro, X. Messeguer, N. Schabanel, and E. Lyon, Height-relaxed AVL rebalancing: A unified, fine-grained approach to concurrent dictionaries, 1998.

G. Nathan, J. Bronson, H. Casper, K. Chafi, and . Olukotun, A practical concurrent binary search tree, Proc. of the 15th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 2010.

C. Cao-minh, J. Chung, C. Kozyrakis, and K. Olukotun, STAMP: Stanford Transactional Applications for Multi-Processing, 2008 IEEE International Symposium on Workload Characterization, 2008.
DOI : 10.1109/IISWC.2008.4636089

C. Cole and M. Herlihy, Snapshots and software transactional memory, Science of Computer Programming, vol.58, issue.3, pp.310-324, 2005.
DOI : 10.1016/j.scico.2005.03.006

L. Dalessandro, M. Spear, and M. L. Scott, NOrec: streamlining STM by abolishing ownership records, Proc. of the 15th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 2010.

D. Dice, O. Shalev, and N. Shavit, Transactional Locking II, Proc. of the 20th Int'l Symp. on Distributed Computing, 2006.
DOI : 10.1007/11864219_14

W. Edsger, L. Dijkstra, A. J. Lamport, C. S. Martin, E. F. Scholten et al., On-the-fly garbage collection: an exercise in cooperation, Commun. ACM, vol.21, issue.11, pp.966-975, 1978.

A. Dragojevic, P. Felber, V. Gramoli, and R. Guerraoui, Why STM can be more than a research toy, Communications of the ACM, vol.54, issue.4, pp.70-77, 2011.
DOI : 10.1145/1924421.1924440

P. Felber, C. Fetzer, and T. Riegel, Dynamic performance tuning of word-based software transactional memory, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming , PPoPP '08, 2008.
DOI : 10.1145/1345206.1345241

P. Felber, V. Gramoli, and R. Guerraoui, Elastic transactions, Proc. of the 23rd Int'l Symp. on Distributed Computing, 2009.

V. Gramoli and R. Guerraoui, Democratizing transactional programming, Proc. of the ACM/IFIP/USENIX 12th Int'l Middleware Conference, 2011.
DOI : 10.1007/978-3-642-25821-3_1
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.6904

L. J. Guibas and R. Sedgewick, A dichromatic framework for balanced trees, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978), 1978.
DOI : 10.1109/SFCS.1978.3

T. Harris, S. Marlow, S. Peyton-jones, and M. Herlihy, Composable memory transactions, Proc. of the 10th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 2005.
DOI : 10.1145/1065944.1065952
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.7792

M. Herlihy and J. E. Moss, Transactional memory: Architectural support for lock-free data structures, Proc. of the 20th Annual Int'l Symp. on Computer Architecture, 1993.

M. Herlihy and E. Koskinen, Transactional boosting, Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming , PPoPP '08, 2008.
DOI : 10.1145/1345206.1345237

M. Herlihy, V. Luchangco, M. Moir, W. N. Scherer, and I. , Software transactional memory for dynamic-sized data structures, Proceedings of the twenty-second annual symposium on Principles of distributed computing , PODC '03, 2003.
DOI : 10.1145/872035.872048

J. L. Kessels, On-the-fly optimization of data structures, Communications of the ACM, vol.26, issue.11, pp.895-901, 1983.
DOI : 10.1145/182.358442

U. Manbar and R. E. Ladner, Concurrency control in a dynamic search structure, ACM Transactions on Database Systems, vol.9, issue.3, pp.439-455, 1984.
DOI : 10.1145/1270.318576

C. Mohan, Commit-LSN: a novel and simple method for reducing locking and latching in transaction processing systems, Proc. of the 16th Int'l Conference on Very Large Data Bases, 1990.

J. and E. B. Moss, Open nested transactions: Semantics and support, Workshop on Memory Performance Issues, 2006.

Y. Ni, V. Menon, A. Abd-tabatabai, A. L. Hosking, R. L. Hudson et al., Open nesting in software transactional memory, Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming , PPoPP '07, 2007.
DOI : 10.1145/1229428.1229442

O. Nurmi and E. Soisalon-soininen, Uncoupling updating and rebalancing in chromatic binary search trees, Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '91, 1991.
DOI : 10.1145/113413.113430

O. Nurmi, E. Soisalon-soininen, and D. Wood, Concurrency control in database structures with relaxed balance, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '87, 1987.
DOI : 10.1145/28659.28677

V. Pankratius and A. Adl-tabatabai, A study of transactional memory vs. locks in practice, Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures, SPAA '11, 2011.
DOI : 10.1145/1989493.1989500

C. J. Rossbach, O. S. Hofmann, and E. Witchel, Is transactional programming actually easier?, Proc. of the 15th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, 2010.
DOI : 10.1145/1693453.1693462
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.882

N. Shavit, Data structures in the multicore age, Communications of the ACM, vol.54, issue.3, pp.76-84, 2011.
DOI : 10.1145/1897852.1897873

N. Shavit and D. Touitou, Software transactional memory, Proc. of the 14th ACM Symp. on Principles of Distributed Computing, 1995.

R. M. Yoo, Y. Ni, A. Welc, B. Saha, A. Adl-tabatabai et al., Kicking the tires of software transactional memory, Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, SPAA '08, 2008.
DOI : 10.1145/1378533.1378582