These are papers are pertinent to the synchronization primitives used in the threads layer of the storage manager.
R. Johnson, I. Pandis, A. Ailamaki. "Critical Sections: Re-emerging Scalability Concerns for Database Storage Engines" in Proceedings of the 4th. DaMoN, Vancouver, Canada, June 2008 (May be found here: http://www.db.cs.cmu.edu/db-site/Pubs/#DBMS:General)
H-J Boehm. "Reordering Constraints for Pthread-Style Locks" HP Technical Report HPL-2005-217R1, September 2006 (http://www.hpl.hp.com/techreports/2005/HPL-2005-217R1.pdf)
J.M. Mellor-Crummey, M.L. Scott "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors" in ACM Transactions on Computer Systems, Vol 9, No. 1, February, 1991, pp 20-65 (http://www.cs.rice.edu/~johnmc/papers/tocs91.pdf)
M.L.Scott, W.N. Scherer III "Scalable Queue-Based Spn Locks with Timeout" in PPOPP '01, June 18-20, 2001, Snowbird, Utah, USA (http://www.cs.rochester.edu/u/scott/papers/2001_PPoPP_Timeout.pdf)
B. He, M.L.Scott, W.N. Scherer III "Preemption Adaptivity in Time-Published Queue-Based Spin Locks" in Proceedings of HiPC 2005: 12th International Conference, Goa, India, December 18-21, (http://www.springer.com/computer/swe/book/978-3-540-30936-9 and http://www.cs.rice.edu/~wns1/papers/2005-HiPC-TPlocks.pdf)
These papers describe the Shore-MT release and related work.
R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki. "Shore-MT: A Quest for Scalablility in the Many-Core Era" Carnegie Mellon University Technical Report CMU-CS-08-114, April, 2008 (unpublished)
R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, B. Falsaff "Shore-MT: A Scalable Storage Manager for the MultiCore Era" in Proceedings of the 12th EDBT, St. Petersburg, Russia, 2009 (http://diaswww.epfl.ch/shore-mt/papers/edbt09johnson.pdf)
This paper is the basis for the deadlock detection used by the storage manager's lock manager.
E. Koskinen, M. Herlihy "Dreadlocks: Efficient Deadlock Detection" in SPAA '08, June 14-16, 2008, Munich, Germany (http://www.cl.cam.ac.uk/~ejk39/papers/dreadlocks-spaa08.pdf)
This paper describes cuckoo hashing, a variation of which is used by the storage manager's buffer manager.
R Pagh "Cuckoo Hashing for Undergraduates", Lecture note, IT University of Copenhagen, 2006 (http://www.it-c.dk/people/pagh/papers/cuckoo-undergrad.pdf)
Many papers fall under the topic "ARIES"; this is an early paper that describes the logging and recovery.
C. Mohan, D. Haderle, B. Lindsay, H. Parahesh, P. Schwarz, "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging" IBM Almaden Reserch Center Technical Report RJ6649, Revised 11/2/90
This paper describes R*-Trees, the structure of the storage manager's spatial indexes.
N. Beckmenn, H.P. Kriegel, R. Schneider, B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles" in Proc. ACM SIGMOD Int. Conf. on Management of Data, 1990, pp. 322-331.
This describes the key-value locking and index-management locking, as well as the details of how logging and recovery are handled for B+-Trees in ARIES.
C. Mohan "Concurrency Control and Recovery Methods for B+-Tree Indexes: ARIES/KVL and ARIES/IM" IBM Almaden Reserch Center Technical Report RJ9715, March 1, 1994
If you have RHEL kernel documentation installed, see: /usr/share/doc/kernel-doc-<version>/Documentation/vm/hugetlbpage.txt
http://linux.web.cern.ch/linux/scientific5/docs/rhel/RHELTuningandOptimizationforOracleV11.pdf (access 5/18/2010) for information about using huge pages with Linux (this is for Red Hat Linux).
http://www.cyberciti.biz/tips/linux-hugetlbfs-and-mysql-performance.html (access 5/18/2010) for information about using hugetlbfs for SyBase.
http://lxr.linux.no/source/Documentation/vm/hugetlbpage.txt (access 5/18/2010) for information about Linux kernel support for hugetlbfs.
Generated on Wed Jul 7 17:22:33 2010 for Shore Storage Manager by
1.4.7