On transaction processing with partial validation and timestamp ordering in mobile broadcast environments

IEEE Transactions on Computers

Volumn 51, Issue 10, 2002, Pages 1196-1211

  Lee, Victor C S ^a,b   Lam, Kwok Wa ^b   Son, Sang H ^a,c   Chan, Eddie Y M ^b  

^a IEEE   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c University of Virginia   (United States)

Author keywords

Broadcast disks; Concurrency control; Mobile clients; Partial validation; Timestamp ordering; Transaction processing

Indexed keywords

MOBILE CLIENT; PARTIAL VALIDATION; TIMESTAMP ORDERING; TRANSACTION PROCESSING;

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; CONCURRENCY CONTROL; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE COMPUTING;

EID: 0036807108     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1039845     Document Type: Article

References (25)

1. S. Acharya, M. Franklin, and S. Zdonik, "Disseminating Updates on Broadcast Disks," Proc. 22nd VLDB Conf., pp. 354-365, 1996.
2. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD Conf., pp. 199-210, 1995.
3. S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from a Broadcast Disk," Proc. IEEE Conf. Data Eng., pp. 276-285, 1996.
4. D. Aksoy and M. Franklin, "R × W: A Scheduling Approach for Large-Scale On-Demand Data Broadcast," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 846-860, Dec. 1999.
5. R. Alonso and H. Korth, "Database System Issues on Nomadic Computing," Proc. ACM SIGMOD Conf., pp. 388-392, 1993.
6. S. Baruah and A. Bestavros, "Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems," Technical Report TR-1996-023, Computer Science Dept., Boston Univ., 1996.
7. P.A. Bernstern, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Reading, Mass.: Addison-Wesley, 1987.
8. A. Bestavros, "AIDA-Based Real-Time Fault-Tolerant Broadcast Disks," Proc. IEEE Real-Time Technology and Applications Symp., pp. 49-58, 1996.
9. C. Boksenbaum, M. Cart, J. Ferrie, and J.F. Pons, "Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems," IEEE Trans. Software Eng., vol. 13, no. 4, pp. 409-419, 1987.
10. A. Das and K.Y. Kai, "Tradeoff between Client and Server Transaction Validation in Mobile Environment," Proc. Int'l Symp. Database Eng. & Applications, pp. 265-272, 2001.
11. M.J. Franklin, M.J. Carey, and M. Livny, "Transactional Client-Server Cache Consistency: Alternatives and Performance," ACM Trans. Database Systems, vol. 22, no. 3, pp. 315-363, Sept. 1997.
12. T. Haerder, "Observations on Optimistic Concurrency Control Schemes," Information Systems, vol. 9, no. 2, pp. 111-120, 1984.
13. G. Herman, G. Gopal, K.C. Lee, and A. Weinreb, "The Datacycle Architecture for Very High Throughput Database Systems," Proc. ACM SIGMOD Conf., pp. 97-103, 1987.
14. T. Imielinski and B.R. Badrinath, "Mobile Wireless Computing: Challenges in Data Management," Comm. ACM, vol. 37, no. 10, pp. 18-28, 1994.
15. S.K. Lee, M. Kitsuregawa, and C.-S. Hwang, "Efficient Processing of Wireless Read-Only Transactions in Data Broadcast," Proc. 12th Int'l Workshop Research Issues in Data Eng.: Eng. E-Commerce/E-Business Systems RIDE-2EC, pp. 101-111, 2002.
16. V.C.S. Lee, K-w. Lam, and S.H. Son, "Real-Time Transaction Processing with Partial Validation at Mobile Clients," Proc. Seventh Int'l Conf. Real-Time Computing Systems and Applications (RTCSA 2000), pp. 473-477, Dec. 2000.
17. OPNET Modeler/Radio 6.0 (c), MIL 3, Inc., 1987-1999.
18. E. Pitoura, "Supporting Read-Only Transactions in Wireless Broadcasting," Proc. DEXA98 Int'l Workshop Mobility in Databases and Distributed Systems, pp. 428-433, 1998.
19. E. Pitoura and P. Chrysanthis, "Scalable Processing of Read-Only Transactions in Broadcast Push," Proc. 19th IEEE Int'l Conf. Distributed Computing System, pp. 432-439, 1999.
20. E. Pitoura and P. Chrysanthis, "Exploiting Versions for Handling Updates in Broadcast Disks," Proc. 25th VLDB Conf., pp. 114-125, 1999.
21. E. Pitoura and B. Bhargava, "Data Consistency in Intermittently Connected Distributed Systems," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 6 pp. 896-915, Nov./Dec. 1999.
22. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, "Efficient Concurrency Control for Bdisks Environments," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 85-86, 1999.
23. R. Srinivasa and S.H. Son, "Quasi-Consistency and Caching with Broadcast Disks," Proc. Second Int'l Conf. Mobile Data Management, pp. 133-144, 2001.
24. J.A. Stankovic, S.H. Son, and J. Hansson, "Misconceptions about Real-Time Databases," Computer, vol. 32, no. 6, pp. 29-37, June 1999.
25. S. Wu, V.C.S. Lee, and K-w. Lam, "Broadcast Transaction Scheduling in Mobile Computing Environments," Proc. Third Int'l Conf. Mobile Data Management, pp. 161-162, Jan. 2002.