Principles of Transaction Processing

Principles of Transaction Processing

Volumn , Issue , 2009, Pages

  Bernstein, Philip ^a   Newcomer, Eric ^b  

^a MICROSOFT   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85013985702     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-1-55860-623-4.X0001-7     Document Type: Book

References (104)

1. Alonso G., Casati F., Kuno H., Machiraju V. Web Services 2004, Springer-Verlag, Berlin.
2. Andrade J.M., Carges M.T., Dwyer T.J., Felts S.D. The TUXEDO System, Software for Constructing and Managing Distributed Business Applications 1996, Addison Wesley, Reading, MA.
3. Attar R., Bernstein P.A., Goodman N. Site initialization, recovery, and backup in a distributed database system. IEEE Trans. Software Eng. 1984, 10(6):645-650.
4. Bayer R., McCreight E.M. Organization and maintenance of large ordered indices. Acta Inform. 1972, 1:173-189.
5. Bayer R., Schkolnick M. Concurrency of operations on B-trees. Acta Inform. 1977, 9(1):1-21.
6. Bayer R., Unterauer K. Prefix B-Trees. ACM Trans. Database Syst. 1977, 2(1):11-26.
7. Berenson, H., Bernstein, P.A., Gray, J.N., Melton, J., O'Neil, E., O'Neil, P., 1995. Levels of isolation. In: Proceedings of the 1995 ACM SIGMOD Conference on Management of Data, pp. 1-10.
8. Bernstein P.A. Transaction processing monitors. Commun. ACM 1990, 33(11):75-86.
9. Bernstein P.A., Emberton W., Trehan V. DECdta: digital's distributed transaction processing architecture. Digital Tech. J. 1991, 3(1):10-17.
10. Bernstein P.A., Hadzilacos V., Goodman N. Concurrency Control and Recovery in Database Systems 1987, Addison-Wesley, Reading, MA., Freely downloadable at: http://research.microsoft.com/~philbe.
11. Bernstein, P.A., Hsu, M., Mann, B., 1990. Implementing recoverable requests using queues. In: Proceedings of the 1990 ACM SIGMOD Conference on Management of Data, pp. 112-122.
12. Bernstein P.A., Shipman D.W., Wong W.S. Formal aspects of serializability in database concurrency control. IEEE Trans. Software Eng. 1979, SE-5(3):203-215.
13. Birrell A.D., Nelson B.J. Implementing remote procedure calls. ACM Trans. Comput. Syst. 1984, 2(1):39-59.
14. Brewer, E.A., 2000. Towards robust distributed systems (abstract). In: Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, p. 7.
15. Burke B., Monson-Haefel R. Enterprise Java Beans 2006, O'Reilly Media, Sebastopol, CA. fifth ed.
16. Chan, A., Fox, S., Lin, W.T.K., Nori, A., Ries, D.R., 1982. The implementation of an integrated concurrency control and recovery scheme. In: Proceedings of the 1982 ACM SIGMOD Conference on Management of Data, pp. 184-191.
17. Chandra, T.D., Griesemer, R., Redstone, J., 2007. Paxos made live: an engineering perspective. In: Proceedings of the 1988 ACM Conference on Principles of Distributed Computing, pp. 398-407.
18. Claybrook B.J. OLTP-Online Transaction Processing Systems 1992, J. Wiley & Sons, New York.
19. Comer D. The ubiquitous B-Tree. ACM Comput. Surv. 1979, 11(2):121-137.
20. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W., 2007. Dynamo: amazon's highly available key-value store. In: Proceedings of the 21st ACM Symposium on Operating Systems Principles, pp. 205-220.
21. El Abbadi, A., Skeen, D., Cristian, F., 1985. An efficient, fault-tolerant protocol for replicated data management. In: Proceedings of the 1985 Symposium on Principles of Database Systems, pp. 215-229.
22. El Abbadi A., Toueg S. Maintaining availability in partitioned replicated databases. ACM Trans. Database Syst. 1989, 14(2):264-290.
23. Eswaran K.P., Gray J.N., Lorie R.A., Traiger I.L. The notions of consistency and predicate locks in a database system. Commun. ACM 1976, 19(11):624-633.
24. Fielding R.T. Architectural Styles and the Design of Network-based Software Architectures 2000, University of California, Irvine,, http://www.ics.uci.edu/~fielding/pubs/dissertation/top.htm.
25. Fischer, M.J., Michael, A., 1982. Sacrificing serializability to attain high availability of data in an unreliable network. In: Proceedings of the 1982 Symposium on Principles of Database Systems, pp. 70-75.
26. Gawlick D., Kinkade D. Varieties of concurrency control in IMS/VS fastpath. IEEE Database Eng. 1985, 8(2):3-10.
27. Gifford, D.K., 1979. Weighted voting for replicated data. In: 7th ACM SIGOPS Symposium on Operating System Principles, pp. 150-159.
28. Gilbert S., Lynch N. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News 2002, 33(2):51-59.
29. Gray J.N. Notes on database operating systems. Operating Systems: An Advanced Course, Springer-Verlag Lecture Notes in Computer Science 1978, vol. 60. Springer-Verlag, New York.
30. Gray, J.N., 1981. The transaction concept: virtues and limitations (Invited Paper). In: Proceedings of the 7th International Conference on Very Large Data Bases. IEEE Press, pp. 144-154.
31. Gray, J.N., 1986. Why do computers stop and what can we do about it. In: 5th Symposium on Reliability in Distributed Software and Database Systems. IEEE Computer Society Press, pp. 3-12. Early version available at: . http://www.research.microsoft.com/~gray/papers/TandemTR85.7_WhyDoComputersStop.pdf.
32. The Benchmark Handbook for Database and Transaction Processing Systems 1993, Morgan-Kaufmann Publishers, San Francisco, Online at: http://research.microsoft.com/users/gray/BenchmarkHandbook/TOC.htm. second ed. J.N. Gray (Ed.).
33. Gray, J.N., Edwards, J., 1994. Scale up with TP monitors. Byte Mag. April.
34. Gray J.N., Lorie R.A., Putzolu G.R., Traiger I.L. Granularity of locks and degrees of consistency in a shared database. Modeling in Data Base Management Systems 1976, Elsevier, Amsterdam.
35. Gray, J.N., Lorie, R.A., Traiger, I.L., 1975. Granularity of locks in a shared data base. In: Proceedings of 1975 International Conference on Very Large Data Bases, pp. 428-451.
36. Gray J.N., Reuter A. Transaction Processing: Concepts and Techniques 1992, Morgan Kaufmann, San Francisco.
37. Gray, J.N., Van Ingen, C., 2005. Empirical measurements of disk failure rates and error rates. In: Microsoft Research Technical Report MSR-TR-2005-166. http://www.research.microsoft.com/research/pubs.
38. Härder T., Reuter A. Principles of transaction-oriented database recovery. ACM Comput. Surv. 1983, 15(4):287-317.
39. Howard M., LeBlanc D. Writing Secure Code 2003, Microsoft Press, Redmond, WA.
40. Advanced Transaction Models and Architecture 1997, Springer-Verlag, Berlin. S. Jajodia, L. Kerschberg (Eds.).
41. Josten J.W., Mohan C., Narang I., Teng J.Z. DB2's use of the coupling facility for data sharing. IBM Sys. J. 1997, 36(2):327-351.
42. Kaufman C., Perlman R., Speciner M. Network Security-PRIVATE Communication in a PUBLIC World 2002, Prentice Hall PTR, Upper Saddle River, NJ.
43. Kawell Jr. L., Beckhardt, S., Halvorsen, T., Ozzie, R., Greif, I., 1988. Replicated document management in a group communication system. In: Proceedings of the 1988 ACM Conference on Computer-Supported Cooperative Work. Online at the ACM Digital Library.
44. Kedem, Z.M., Silberschatz, A., 1980. Non-two-phase locking protocols with shared and exclusive locks. In: Proceedings of 1980 International Conference on Very Large Data Bases, pp. 309-317.
45. Krafzig D., Banke K., Slama D. Enterprise SOA: Service-Oriented Architecture Best Practices (Coad Series) 2004, Prentice Hall PTR, Upper Saddle River, NJ.
46. Kumar V., Hsu M. Recovery Mechanisms in Database Systems 1998, Prentice Hall PTR, Upper Saddle River, NJ.
47. Kung H.T., Robinson J.T. On optimistic methods for concurrency control. ACM Trans. Database Syst. 1982, 6(2):213-226.
48. Ladin R., Liskov B., Shrira L., Ghemawat S. Providing high availability using lazy replication. ACM Trans. Comput. Syst. 1992, 10(4):360. November.
49. Laing W.A., Johnson J.E., Landau R.V. Transaction management support in the VMS operating system kernel. Digital Tech. J. 1991, 3(1):33-44.
50. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 1978, 21(7):558-565.
51. Lamport L. The part-time parliament. ACM Trans. Comput. Syst. 1998, 16(2):133-169.
52. Lampson B.W. Atomic transactions. Distributed Systems-Architecture and Imple-mentation: An Advanced Course. LNCS 105 1981, 246-265. Springer Verlag, Berlin. G. Goos, J. Hartmanis (Eds.).
53. Lampson, B.W., Sturgis, H., 1976. Crash recovery in a distributed data storage system. In: Technical Report, Computer Science Laboratory, Xerox Palo Alto Research Center, Palo Alto, CA.
54. LeBert J.J. CICS for microcomputers 1989, McGraw Hill, New York.
55. Lehman P.L., Yao S.B. Efficient locking for concurrent operations on B-trees. ACM Trans. Database Syst. 1981, 6(4):550-670.
56. Levine, C., Gray, J.N., Kiss, S., Kohler, W., 1993. The Evolution of TPC Benchmarks: Why TPC-A and TPC-B are Obsolete. Tandem Technical Report 93.1, Tandem Computers. Online at: . http://www.hpl.hp.com/techreports/tandem/TR-93.1.pdf.
57. Lewis P.M., Bernstein A., Kifer M. Databases and Transaction Processing, An Application-Oriented Approach 2002, Addison-Wesley, Boston.
58. Leymann F., Roller D. Production Workflow, Concepts and Techniques 2000, Prentice Hall PTR, Upper Saddle River, NJ.
59. Lindsay B.G., Haas L.M., Mohan C., Wilms P.F., Yost R.A. Computation and communication in R*: a distributed database manager. ACM Trans. Comput. Syst. 1984, 2(1):24-38.
60. Liskov B. Distributed programming in argus. Commun. ACM 1988, 31(3):300-312.
61. Little M., Maron J., Pavlik G. Java Transaction Processing 2004, Prentice Hall PTR, Upper Saddle River, NJ.
62. Lomet, D.B., 1992. MLR: A recovery method for multi-level systems. In: Proceedings of the 1992 ACM SIGMOD Conference on Management of Data, pp. 185-194.
63. Lomet, D.B., 1993. Key range locking strategies for improved concurrency. In: Proceedings of the 1993 International Conference on Very Large Data Bases, pp. 655-664.
64. Lomet, D.B., Anderson, R., Rengarajan, T.K., Spiro, P., 1992. How the Rdb/VMS data sharing system became fast. In: Technical Report CRL 92/4, Digital Equipment Corp., Cambridge Research Lab. http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-4.pdf.
65. Lomet, D.B., Tuttle, M.R., 2003. A theory of redo recovery. In: Proceedings of the 2003 ACM SIGMOD Conference on Management of Data, pp. 397-406.
66. Lomet, D.B., Weikum, G., 1998. Efficient and transparent application recovery in client-server information systems. In: Proceedings of the 1995 ACM SIGMOD Conference on Management of Data, pp. 460-471.
67. Lorie R.A. Physical integrity in a large segmented database. ACM Trans. Database Syst. 1977, 2(1):91-104.
68. Loy M., Eckstein R., Wood D., Elliot J., Cole B. Java Swing 2003, O'Reilly Media, Examples: http://examples.oreilly.com/jswing2/code/. second ed.
69. Lynch N., Merritt M., Weihl W.E., Fekete A. Atomic Transactions in Concurrent and Distributed Systems 1993, Morgan Kaufmann Publishers, San Francisco.
70. Malkhi D., Novik L., Purcell C. P2P replica synchronization with vector sets. Operating Syst. Rev. 2007, 41(2):68-74.
71. COM + Developer's Reference Library 2000, Microsoft Corporation, Microsoft Press, Redmond, WA.
72. Mohan, C., 1999. Repeating history beyond ARIES. In: Proceedings of the 1999 International Conference on Very Large Data Bases, pp. 1-17.
73. Mohan C., Haderle D., Lindsay B., Pirahesh H., Schwarz P. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollback using write-ahead logging. ACM Trans. Database Syst. 1992, 17(1):94-162.
74. Mohan C., Lindsay B.G., Obermarck R. Transaction management in the R* distributed database management system. ACM Trans. Database Syst. 1986, 11(4):378-396.
75. Mohan, C., Narang, I., 1991. Recovery and coherency-control protocols for fast intersystem page transfer and fine-granularity locking in a shared disks transaction environment. In: Proceedings of the 1991 International Conference on Very Large Databases, pp. 193-207.
76. Moss E. Nested Transactions: An Approach to Reliable Distributed Computing 1985, MIT Press, Boston.
77. Newcomer E., Lomow G. Understanding SOA with Web Services 2004, Addison-Wesley, Upper Saddle River, NJ.
78. Novik, L., Hudis, I., Terry, D.B., Anand, S., Jhaveri, V., Shah, A., Wu, Y., 2006. Peer-to-peer replication in WinFS. In: Microsoft Research Technical Report MSR-TR-2006-78.
79. Oki, B.M., Liskov, B., 1988. View stamped replication: a general primary copy. In: Proceedings of the 1988 ACM Symposium on Principles of Distributed Computing, pp. 8-17.
80. Parker D.S., Popek G.J., Rudisin G., Stoughton A., Walker B.J., Walton E., Chow J.M., Edwards D., Kiser S., Kline C. Detection of mutual inconsistency in distributed systems. IEEE Trans. Software Eng. 1983, 9(3):240-247.
81. Patterson, D.A., Gibson, G., Katz, R.H., 1988. A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of the 1988 ACM SIGMOD Conference on Management of Data, pp. 109-116.
82. Pausch, R., 1988. Adding input and output to the transaction model. Ph.D. Thesis, Computer Science Dept., Carnegie Mellon University, August (CMU-CS-88-171).
83. Pinheiro, E., Weber, W.-D., Barroso, L.A., 2007. Failure trends in large disk drive populations. In: Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST '07), pp. 17-28.
84. Rahm E. Empirical performance evaluation of concurrency and coherency control protocols for database sharing systems. ACM Trans. Database Syst. 1993, 18(2):333-377.
85. Raz, Y., 1992. The principle of commitment ordering, or guaranteeing serializability in a heterogeneous environment of multiple autonomous resource managers using atomic commitment. In: Proceedings of the 1992 International Conference on Very Large Data Bases, pp. 292-312.
86. Reed, D.P., 1978. Naming and synchronization in a decentralized computer system. Ph.D. Dssertation, Department of Electrical Engineering and Computer Science, MIT., Cambridge, MA. Technical Report TR-205, Laboratory for Computer Science, Cambridge, MA.
87. Rescorla E. SSL and TLS-Designing and Building Secure Systems 2001, Addison-Wesley, Upper Saddle River, NJ.
88. Richardson L., Ruby S. RESTful Web Services 2007, O'Reilly Media, Sebastopol, CA.
89. Shasha D., Bonnet P. Database Tuning: Principles, Experiments, and Troubleshooting Techniques 2002, Morgan Kaufmann Publishers, San Francisco.
90. Silberschatz A., Galvin P.B., Gagne G. Operating System Concepts 2008, Wiley, Hoboken, NJ. seventh ed.
91. Stonebraker M. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Trans. Software Eng. 1979, 3(3):188-194.
92. Tay Y.C. Locking Performance in Centralized Databases 1987, Academic Press, Orlando, FL.
93. Terry, D.B., 2008. Replicated data management for mobile computing. In: Synthesis Lectures on Mobile and Pervasive Computing #5, Morgan & Claypool Publishers.
94. The Open Group, 1992. Distributed TP: The XA Specification. http://www.opengroup.org/bookstore/catalog/c193.htm.
95. Thomas R. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 1979, 4(2):180-209.
96. Thomasian A. Database Concurrency Control: Methods, Performance, and Analysis 1996, Kluwer Academic Publishers, Boston.
97. Thomasian A. Concurrency control: methods, performance, and analysis. ACM Comput. Surv. 1998, 30(1):70-119.
98. UNIX International, 1992. Open Enterprise Transaction Processing: Integrating the TUXEDO System with Mainframe CICS.
99. Vinoski, S., 2008a. RPC and REST-dilemma, disruption, and displacement. IEEE Internet Comput. September/October, 92-95, Toward Integration Column.
100. Vinoski, S., 2008b. RESTful web services development checklist. IEEE Internet Comput. November/December, 94-96, Toward Integration Column.
101. Weerawarana S., Curbera F., Leymann F., Storey T., Ferguson D. Web Services Platform Architecture: SOAP, WSDL, WS-Policy, WS-Addressing, WS-BPEL, WS-Reliable Messaging, and More 2005, Prentice-Hall, Upper Saddle River, NJ.
102. Weikum G., Vossen G. Transactional Information Systems-Theory, Algorithms, and the Practice of Concurrency Control and Recovery 2002, Morgan Kaufmann Publishers, San Francisco.
103. Willis J.M. TP Software Development for OpenVMS 1994, CBM Books, Horsham, PA.
104. Wolter R. The Rational Guide to SQL Server 2005 Service Broker 2006, Rational Press, Rollinsford, NH.