Overcoming heterogeneity and autonomy in multidatabase systems

Information and Computation

Volumn 167, Issue 2, 2001, Pages 132-172

  Mehrotra, Sharad ^a   Rastogi, Rajeev ^b   Breitbart, Yuri ^b   Korth, Henry F ^b   Silberschatz, Abraham ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; THEOREM PROVING;

MULTIDATABASE SYSTEMS (MDBS);

DATABASE SYSTEMS;

EID: 0035878054     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.2001.3033     Document Type: Article

References (40)

1. Zhang, A., Nodine, M., Bhargava, B., and Bukhres, O. (1994), Ensuring relaxed atomicity for flexible transactions in multidatabase systems, in "Proceedings of ACM-SIGMOD 1994 International Conference on Management of Data, Minneapolis, Minnesota."
2. Batra, R., Georgakopoulos, D., and Rusinkiewicz, M. (1992), A decentralized deadlock-free concurrency control method for multidatabase transactions, in "Proceedings of the Twelfth International Conference on Distributed Computing Systems, Yokohoma, Japan."
3. Bernstein, P. A., Hadzilacos, V., and Goodman, N. (1987), "Concurrency Control and Recovery in Database Systems." Addison-Wesley, Reading, MA.
4. Breitbart, Y., Georgakopoulos, D., Rusinkiewicz, M., and Silberschatz, A. (1991), On rigorous transaction scheduling. IEEE Trans. Software Eng. Vol. 17, No. 9, pp. 954-960.
5. Breitbart, Y., Garcia-Molina, H., and Silberschatz, A. (1992), Overview of multidatabase transaction management. VLDB Journal 1, 2, pp. 181-239.
6. Breitbart, Y., and Silberschatz, A. (1988), Multidatabase update issues, in "Proceedings of ACM-SIGMOD 1988 International Conference on Management of Data, Chicago," pp. 135-141.
7. Breitbart, Y., and Silberschatz, A. (1992), Strong recoverability in multidatabase systems, in "Proceedings of the Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing, Mission Palms, Arizona."
8. Breitbart, Y., Silberschatz, A., and Thompson, G. R. (1990), Reliable transaction management in a multidatabase system. in "Proceedings of ACM-SIGMOD 1990 International Conference on Management of Data. Atlantic City, New Jersey." pp. 215-224.
9. Breitbart, Y., and Tieman, L. (1985), Adds-heterogeneous distributed database system, in "Distributed Data Sharing Systems" (F. Schreiber and W. Litwin, Eds.), North Holland, Amsterdam, pp. 7-24.
10. Du, W., and Elmagarmid, A. K. 1989, Quasi serializability: A correctness criterion for global concurrency control in InterBase. in "Proceedings of the Fifteenth International Conference on Very Large Databases, Amsterdam." pp. 347-355.
11. Elmagarmid, A., and Du, W. (1990), A paradigm for concurrency control in heterogeneous distributed database systems, in "Proceedings of the sixth International Conference on Data Engineering, Los Angeles."
12. Farrag, A. A., and Ozsu, M. T. (1989), Using semantic knowledge of transactions to increase concurrency. ACM Trans on Database Systems 14, 503-525.
13. Garcia-Molina, H. (1983), Using semantic knowledge for transaction processing in a distributed database. ACM Trans. on Database Systems 8, 186-213.
14. Georgakopoulos, D., Rusinkiewicz, M., and Sheth, A. (1991), On serializability of multidatabase transactions through forced local conflicts, in "Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan."
15. Gligor, V., and Popescu-Zeletin, R. (1986), Transaction management in distributed heterogeneous database management systems. Information Systems, 287-297.
16. Gray, J., and Reuter, A. (1993), "Transaction Processing: Concepts and Techniques," Morgan Kaufmann, San Mateo, CA.
17. Korth, H. F., Levy, E., and Silberschatz, A. (1990), A formal approach to recovery by compensating transactions, in "Proceedings of the Sixteenth International Conference on Very Large Databases, Brisbane," pp. 95-106.
18. Lamport, L. (1978), Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 558-565.
19. Landers, T., and Rosenberg, R. L. (1982), An overview of multibase, in "Distributed Data Bases" (H. J. Schneider, Ed), North Holland, Amsterdam, pp. 391-421.
20. Levy, E., Korth, H. F., and Silberschatz, A. (1991), An optimistic commit protocol for distributed transaction management, in "Proceedings of ACM SIGMOD 1991 International Conference on Management of Data, Denver, Colorado," pp. 88-97.
21. Mehrotra, S. (1993), "Failure-Resilient Transaction Management in Multidatabases." Technical Report Ph.d. thesis, University of Texas at Austin.
22. Mehrotra, S., Rastogi, R., Breitbart, Y., Korth, H. F., and Silberschatz, A. (1992a), The concurrency control problem in multidatabases: Characteristics and solutions, in "Proceedings of ACM-SIGMOD 1992 International Conference on Management of Data, San Diego, California." pp. 288-297.
23. Mehrotra, S., Rastogi, R., Breitbart, Y., Korth, H. F., and Silberschatz, A. (1992b), Ensuring transaction atomicity in multidatabase systems, in "Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, California."
24. Mehrotra, S., Rastogi, R., Korth, H. F., and Silberschatz, A. (1991), Non-serializable executions in heterogeneous distributed database systems, in "Proceedings of the First International Conference on Parallel and Distributed Information Systems, Miami Beach, Florida."
25. Mehrotra, S., Rastogi, R., Korth, H. F., and Silberschatz, A. (1992c), Relaxing serializability in multidatabase systems, in "Proceedings of the Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing, Mission Palms, Arizona."
26. Mehrotra, S., Rastogi, R., Korth, H. F., and Silberschatz, A. (1992d), A transaction model for heterogeneous distributed database systems, in "Proceedings of the Twelfth International Conference on Distributed Computing Systems, Yokohoma, Japan."
27. Muth, P., and Rakow, T. C. (1991), Atomic commitment for integrated database systems, in "Proceedings of the Seventh International Conference on Data Engineering, Kobe, Japan."
28. Perrizo, W., Rajkumar, J., and Ram, P. (1991), Hydro: A heterogeneous distributed database system, in "Proceedings of ACM-SIGMOD 1991 International Conference on Management of Data. Denver, Colorado." pp. 32-39.
29. Pu, C. (1988), Superdatabases for composition of heterogeneous databases, in "Proceedings of the Fourth International Conference on Data Engineering, Los Angeles."
30. Pu, C. (1990), The superdatabase architecture: Cooperative heterogeneous transactions, Technical Report RJ 6649 (63960) (Feb.), Columbia University.
31. Pu, C., and Leff, A. (1991), Replica control in distributed systems: An asynchronous approach, in "Proceedings of ACM-SIGMOD 1991 International Conference on Management of Data, Denver, Colorado," pp. 377-386.
32. Rastogi, R., Korth, H. F., and Silberschatz, A. (1992), Exploiting transaction semantics in multidatabase systems. Technical Report TR-92-45, Department of Computer Science, University of Texas at Austin.
33. Rastogi, R., Mehrotra, S., Brietbart, Y., Korth, H. F., and Silberschatz, A. (1993), On correctness of non-serializable executions, in "Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Washington, DC." pp. 97-108.
34. Raz, Y. (1992), The principle of atomic commitment ordering, or guaranteeing serializability in a heterogeneous environment of multiple autonomous resource managers using atomic commitment, in "Proceedings of the Eighteenth International Conference on Very Large Databases," pp. 292-312.
35. Skeen, D. (1982), Non-blocking commit protocols, in "Proceedings of ACM-SIGMOD 1982 International Conference on Management of Data, Orlando," pp. 133-147.
36. Tal, A., and Alonso, R. (1992), Integration of commit protocols in heterogeneous databases, in "Proceedings of the International Conference on Information and Knowledge Management, Baltimore, Maryland," pp. 27-34.
37. Templeton, M., Brill, D., Hwang, A., Kameny, I., and Lund, E. (1983), An overview of the mermaid system - A frontend to heterogeneous databases, in "Proceedings EASCON," pp. 387-402.
38. Wolski, A., and Veijalainen, J. (1990), 2PC agent method: Achieving serializability in presence of failures in a heterogeneous multidatabase, in "Proceedings of the International Conference on Databases, Parallel Architectures and Their Applications," pp. 321-330.
39. Wong, M. H., and Agrawal, D. (1992), Tolerating bounded inconsistency for increasing concurrency in database systems, in "Proceedings of the Eleventh ACM S1GACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, California," pp. 236-245.
40. Wu, K., Yu, P., and Pu, C. (1992), Divergence control for epsilon-serializability, in "Proceedings of the Eighth International Conference on Data Engineering, Mission Palms, Arizona," pp. 506-515.