Implementation of automated fine-granularity locking in a persistent programming language

Software - Practice and Experience

Volumn 30, Issue 4, 2000, Pages 325-361

  Daynes L ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; SYNCHRONIZATION; VIRTUAL REALITY;

AUTOMATED LOCKING; PERSISTENT PROGRAMMING LANGUAGE;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0033741054     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(20000410)30:4<325::AID-SPE302>3.0.CO;2-Q     Document Type: Article

References (39)

1. Atkinson MP, Morrison R. Orthogonal persistent object systems. VLDB Journal 1995; 4(3).
2. Daynès L, Atkinson MP, Valduriez P. Customizable concurrency control for persistent Java. Advanced Transaction Models and Architectures, Jajodia S, Kerschberg L (eds); Kluwer Academic Publishers: Boston, 1997.
3. Kemper A, Kossmann D. Dual buffering strategies in object bases. Proceedings of 20th Int. Conf. on Very Large Database, Santiago, Chile, September 1994; 427-438.
4. Moss JEB. Working with objects: to swizzle or not to swizzle? IEEE Transactions on Software Engineering 1992; 18(8):657-673.
5. Ungar DM. Generation scavenging: A non-disruptive high-performance storage reclamation algorithm. Proceedings of ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, Pittsburgh, Pennsylvania, April 1984; 157-167.
6. Dieckmann S, Hölzle U. A study of the allocation behavior of the SPECjvm98 Java benchmarks. Technical Report TRCS98-33, University of California at Santa Barbara, December 1998.
7. Carey M, DeWitt D, Naughton J. The OO7 benchmark. Proceedings of ACM SIGMOD Int. Conf. on Management of Data, Washington, DC, May 1993.
8. Gray J, Reuter A. Transaction Processing: Concept and Techniques; Morgan-Kaufman, 1993.
9. Michie D. 'Memo' functions and machine learning. Nature 1968; (218): 19-22.
10. Blackburn SM, Zigman JN. Concurrency - the fly in the ointment? Proceedings of Third Int. Workshop on Persistence and Java™, Tiburon, CA, August 30-September 2 1998.
11. Atkinson MP, Daynès L, Jordan MJ, Printezis T, Spence S. An orthogonally persistent Java™. SIGMOD Record 1996; 25(4).
12. Haines N, Kindred D, Morrisset J, Nettles SM, Wing JM. Composing first-class transaction. ACM Transactions on Programming Languages and Systems 1994; 16(6): 1719-1736.
13. Garthwaite A, Nettles S. Transactions for Java. First International Workshop on Persistence and Java, Drymen, Scotland, September 1996. (Sunlabs Technical Report SMLI-TR-96-58.)
14. Kim W, Ballou N, Chou H, Garza JF, Woelk D. Integrating an object-oriented programming system with a database system. Proceedings of 1988 ACM SIGPLAN International Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA '88), September 1988; 142-152.
15. White SJ, DeWitt D. A performance study of alternative object faulting and pointer swizzling strategies. Proceedings of 18th Int. Conf. on Very Large Database, Vancouver, British Columbia, Canada, 1992; 419-31.
16. Carey M, DeWitt D, Franklin M, Hall N, McAuliffe M, Naughton J, Schuh D, Solomon M, Tan C, Tsatalos O, White S, Zwilling M. Shoring up persistent applications. Proceedings of ACM SIGMOD Int. Conf. on Management of Data, 1994; 383-394.
17. Versant. Multi-thread Database Access, May 1998. A Versant Application Note.
18. White SJ, DeWitt D. QuickStore: a high performance mapped object store. VLDB Journal 1995; 4(4):629-673.
19. Biliris A, Panagos E. A high performance configurable storage manager. Proceedings of 11th Int. Conf. on Data Engineering. Taipei, Taiwan, March 1995; 35-43.
20. Franklin M. Client Data Caching - A foundation for high performance object database systems; Kluwer Academic, 1996.
21. Lehman T, Gottemukkala V. The design and performance evaluation of a lock manager for memory-resident database systems. Concurrency Control Mechanism in Centralized Database Systems, Kumar V (ed.); Prentice Hall, 1996; 406-428.
22. Gray J. Notes on Data Base Operating Systems, Lecture Notes in Computer Science; Springer-Verlag: New York, 1978; 393-481.
23. Hosking AL, Brown EW, Moss JEB. Update logging for persistent programming languages: a comparative performance evaluation. Proceedings of 19th Int. Conf. on Very Large Database, Dublin, Ireland, 1993; 429-440.
24. Lomet D. Key range locking strategies for improved concurrency. Proceedings of 19th Int. Conf. on Very Large Database, Dublin, Ireland, 1993; 655-664.
25. +-tree indexes: ARIES/KVL and ARIES/IM. Concurrency Control Mechanism in Centralized Database Systems, Kumar V (ed.); Prentice Hall, 1996; 406-428.
26. Garcia-Molina H, Salem K. Main memory database systems: an overview. IEEE Transactions on Knowledge and Data Engineering 1992; 4(6):509-516.
27. Daynès L, Gruber O, Valduriez P. Locking in OODBMS clients supporting nested transactions. Proceedings of 11th Int. Conf. on Data Engineering, Taipei, Taiwan, March 1995; 316-323.
28. Daynès L, Atkinson MP. Main-memory management to support orthogonal persistence for Java. Second International Workshop on Persistence and Java, Half-Moon Bay, CA, August 1997.
29. Daynès L, Gruber O. Nested actions in Eos. Fifth International Workshop on Persistent Object Systems, San Miniato, Italy, September 1992; 115-138. Springer-Verlag.
30. Jiang B. Deadlock detection is really cheap. SIGMOD Record 1988; 17(2):2-13.
31. Goto E. Monocopy and associative algorithms in extended Lisp. Report TR-74-03, University of Tokyo, 1974.
32. Appel AW, Gonçalves MJR. Hash-consing garbage collection. Report CS-TR-412-93, Princeton University, February 1993.
33. Intel Corporation. Intel486™ Processor Familly Programmer's Reference Manual, 1995.
34. Weawer DL, Germond T. The Sparc Architecture Manual - Version 9; Prentice-Hall: Englewood Cliffs, NJ, 1994.
35. Hosking AL, Nystrom N, Cutts Q, Brahnmath K. Optimizing the read and write barrier for orthogonal persistence. Proceedings of Eighth Int. Workshop on Persistent Object Systems, Tiburon, CA, August 30-September 2 1998.
36. Brahnmath K, Nystrom N, Hosking AL, Cutts Q. Swizzle barrier optimizations for orthogonal persistence in Java. Proceedings of Third Int. Workshop on Persistence and Java™, Tiburon, CA, August 30-September 2 1998.
37. Lindholm T, Yellin F. The Java™ Virtual Machine Specification, Second Edition, The Java™ Series; Addison-Wesley, April 1999.
38. Lewis B, Mathiske B. Efficient barriers for persistent object caching in a high-performance Java™ virtual machine. OOPSLA '99 Workshop on Simplicity, Performance and Portability in Virtual Machine Design.
39. Choi J, Gupta M, Serrano M, Sreedhar VC, Midkiff S. Escape analysis for Java. Proceedings of 1999 ACM SIGPLAN International Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA'99), Denver, CO, November 1, 1999.