Transaction processing in mobile, heterogeneous database systems

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 6, 2002, Pages 1330-1346

  Lim, James B ^a   Hurson, A R ^b  

^a MJL Technology   (South Korea)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Caching and prefetching; Concurrency control; Global information sharing process; Mobile computing environment; Simulation and analysis

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; CONCURRENCY CONTROL; MOBILE COMPUTING; SEMANTICS;

WIRELESS NETWORKS;

DATABASE SYSTEMS;

EID: 0036859459     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2002.1047771     Document Type: Article

References (45)

1. A. Adya and B. Liskov, "Lazy Consistency Using Loosely Synchronized Clocks," Proc. ACM Symp. Principles of Distributed Computing, Aug. 1997.
2. R. Agrawal, M. Carey, and M. Livny, "Models for Studying Concurrency Control Performance: Alternatives and Implications," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1985.
3. B. Badrinath, "Designing Distributed Algorithms for Mobile Computing Networks," Computer Comm., vol. 19, no. 4, Apr. 1996.
4. B. Badrinath and T. Imielinski, "Replication and Mobility," Proc. Second IEEE Workshop Management of Replicated Data, Nov. 1992.
5. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
6. Y. Breitbart, A. Silberschatz, and G. Thompson, "An Update Mechanism for Multidatabase Systems," IEEE Data Eng. Bull., vol. 10, no. 3, pp. 12-18, Sept. 1987.
7. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz, "Overview of Multidatabase Transaction Management," Very Large Databases J., vol. 1, no. 2, pp. 181-239, Oct. 1992.
8. Y. Breitbart and A. Silberschatz, "Performance Evaluation of Two Multidatabase Transaction Management Algorithms," Computing Systems, vol. 6, no. 3, Summer 1993.
9. M. Bright, A. Hurson, and S. Pakzad, "A Taxonomy and Current Issues in Multidatabase Systems," Computer, vol. 25, no. 3, pp. 50-60, Mar. 1992.
10. M.W. Bright, A.R. Hurson, and S.H. Pakzad, "Automated Resolution of Semantic Heterogeneity in Multidatabases" ACM Trans. Database Systems, vol. 19, no. 2, 1994.
11. O. Bukhres, "Performance Comparison of Distributed Deadlock Detection Algorithms," Proc. Int'l Conf. Data Eng., 1992.
12. P. Cao and C. Liu, "Maintaining Strong Cache Consistency in the World Wide Web," IEEE Trans. Computers, vol. 47, no. 4, Apr. 1998.
13. Y.C. Chehadeh, A.R. Hurson, and D. Tavangarian, "Object Organization on Single and Parallel Broadcast Channel," High Performance Computing, 2001.
14. P. Chrysanthis, "Transaction Processing in Mobile Computing Environment," Proc. IEEE Workshop Advances in Parallel and Distributed Systems, Oct. 1993.
15. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. McGraw-Hill, 1990.
16. K. Dash, A. Hurson, S. Phoha, and C. Chehadeh, "Summary Schemas Model: A Scheme for Handling Global Information Sharing," Proc. Int'l Conf. Intelligent Information Management Systems, pp. 47-51, 1994.
17. A. Demers, K. Pertersen, M. Spreitzer, D. Terry, M. Theier, and B. Welch, "The Bayou Architecture: Support for Data Sharing among Mobile Users," IEEE Proc. Workshop Mobile Computing Systems and Applications, Dec. 1994.
18. T. Devirmis and O. Ulosoy, "Design and Evaluation of a New Transaction Execution Model for Multidatabase Systems," Information Sciences, vol. 102, pp. 203-238, 1997.
19. W. Du and A. Elmagarmid, "Quasi Serializability: A Correctness Criterion for Global Concurrency Control in InterBase," Proc. 15th Int'l Conf. Very Large Databases, pp. 347-355, 1992.
20. M.H. Dunham, A. Helal, and S. Balakrishnan, "A Transaction Model that Captures Both the Data and Movement Behavior," Mobile Network Applications, pp. 149-162, Oct. 1997.
21. A. Elmagarmid, J. Jing, and T. Furukawa, "Wireless Client/Server Computing for Personal Information Services and Applications," ACM Sigmod Record, 1995.
22. M. Faiz, A. Zaslavsky, and B. Srinivasan, "Revising Replication Strategies for Mobile Computing Environments," Proc. ECOOP 95 Workshop Mobility and Replication, 1995.
23. A.A. Farrag and M.T. Ozsu, "Using Semantic Knowledge of Transactions to Increase Concurrency," ACM Trans. Database Systems, vol. 14, no. 4, pp. 503-525, Dec. 1989.
24. M. Franklin, M. Carey, and M. Livny, "Transactional Client-Server Cache Consistency: Alternatives and Performance," ACM Trans. Database Systems, vol. 22, no. 3, Sept. 1997.
25. D. Geogakopoulos, M. Rusinkiewiez, and A. Sheth, "Using Tickets to Enforce the Serializability of Multidatabase Transactions," IEEE Trans. Knowledge and Data Eng., vol. 6, no. 1, pp. 166-180, Feb. 1994.
26. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
27. J. Gwertzman and M. Seltzer, "World-Wide Web Cache Consistency," Proc. 1996 USENIX Technical Conf., Jan. 1996.
28. P. Honeyman, L. Huston, J. Rees, and D. Bachmann, "The Little Work Project," Proc. Third IEEE Workshop Workstation Operating Systems, Apr. 1992.
29. D. Kottmann, "Serializing Operations into the Past and Future: A Paradigm for Disconnected Operations on Replicated Objects," Proc. ECOOP 95 Workshop Mobility and Replication, 1995.
30. H. Lei and D. Duchamp, "An Analytical Approach to File Prefetching," Proc. 1997 USENIX Ann. Technical Conf., Jan. 1997.
31. J. Lim and A. Hurson, "Heterogeneous Data Access in a Mobile Environment-Issues and Solutions," Advances in Computers, vol. 49, pp. 119-178, 1999.
32. S. Mehrotra, H. Korth, and A. Silberschatz, "Concurrency Control in Hierarchical Multidatabase Systems," The Very Large Database J., vol. 6, pp. 152-172, 1997.
33. J. Metzner, "Efficient Replicated Remote File Comparison," IEEE Trans. Computers, vol. 40, no. 5, May 1991.
34. R.H. Patterson et al., "Informed Prefetching and Caching," Proc. 15th Symp. Operating System Principals, Dec. 1995.
35. E. Pitoura, "A Replication Schema to Support Weak Connectivity in Mobile Information Systems," Proc. Seventh Int'l Conf Database and Expert Systems Applications (DEXA), Sept. 1996.
36. E. Pitoura and B. Bhargava, "A Framework for Providing Consistent and Recoverable Agent-Based Access to Heterogeneous Mobile Databases," Sigmod Record, vol. 24, no. 3, Sept. 1995.
37. E. Pitoura and B. Bhargava, "Maintaining Consistency of Data in Mobile Distributed Environments," Proc. 15th Int'l Conf. Distributed Computing Systems, pp. 404-413, 1995.
38. C. Pu, G. Kaiser, and N. Hutchinson, "Split-Transactions for Open-Ended Activities," Proc. 14th Very Large Database Conf., 1998.
39. P. Reiher, J. Heidemann, D. Ratner, G. Skinner, and G. Popek, "Resolving File Conflicts in the Ficus File System," Proc. 1994 USENIX Conf., 1994.
40. M. Satyanarayanan, "Fundamental Challenges in Mobile Computing," Proc. 15th ACM Symp. Principles of Distributed Computing, May 1996.
41. M. Satyanarayanan, B. Noble, P. Kumar, and M. Price, "Application-Aware Adaptation for Mobile Computing," Proc. Sixth ACM SIGOPS European Workshop, Sept. 1994.
42. M. Satyanarayanan, J.J. Kistler, and L.B. Mummert, "Experience with Disconnected Operation in a Mobile Computing Environment," Proc. 1993 USENIX Symp. Mobile and Location-Independent Computing, Aug. 1993.
43. K. Segun, A.R. Hurson, V. Desai, A. Spink, and L.L. Miller, "Transaction Management in a Mobile Data Access System," Ann. Rev. Scalable Computing, vol. 3, 2001.
44. A. Wolski and J. Veijalainen, "2PC Agent Method: Achieving Serializability in Presence of Failures in a Heterogeneous Multidatabase," Proc. Int'l Conf. Databases, Parallel Architectures, and Their Applications, pp. 321-330, 1990.
45. A. Zhang, M. Bhargava, and O. Bukhres, "Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems," Proc. ACM-SIGMOD Int'I Conf. Management of Data, 1994.