Browse > Article

Efficient Transaction Processing in Hybrid Data Delivery  

SangKeun Lee (고려대학교 컴퓨터학과)
Abstract
Push-based broadcasting in wireless information services is a very effective technique to disseminate information to a massive number of clients when the number of data items is small. When the database is large, however, it nay be beneficial to integrate a pull-based (client-to-server) backchannel with the push-based broadcast approach, resulting in a hybrid data delivery. In this paper, we analyze the performance behavior of a predeclaration-based transaction processing, which was originally devised for a push-based data broadcast, in the hybrid data delivery through an extensive simulation. Our results show that the use of predeclaration-based transaction processing can provide significant performance improvement not only in a pure push data delivery, but also in a hybrid data delivery.
Keywords
Mobile Computing; Wireless Information Services; Hybrid Data Delivery; Caching; Transaction Processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Disseminating updates on broadcast disks /
[ S.Acharya;M.Franklin;S.Zdonik ] / Proceedings of the 22nd International Conference on Very Large Data Bases
2 D. Barbara and T. Imielinski. Sleepers and workaholics: Caching in mobile environments. In Proceedings of the ACM SIGMOD Conference on Management of Data, pp.1-12, 1994   DOI
3 T. Imielinski, S. Viswanathan, and B. Badrinath. Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.3, pp.353-372, 1997   DOI   ScienceOn
4 S. Kim, S. Lee, C.-S. Hwang. and S. Jung. Opreh: Optimistic Transaction processing algorithm based on pre-recording in hybrid broadcast environments. In Proceedings of the 10th International Conference on Information and Knowledge Management, pp.553-555, 2001   DOI
5 D. Barbara. Mobile computing and databases: A survey. IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, pp.108-117, 1999   DOI   ScienceOn
6 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: Data management for asymmetric communication environments. In Proceedings of the ACM SIGMOD Conference on Management of Data, pp.199-210, 1995   DOI
7 T. Imielinski and R. Badrinath. Wireless mobile computing: Challenges in data management. Communications of the ACM, Vol.37, No.10, pp.18-28, 1994   DOI   ScienceOn
8 A. Al-Mogren and M. H. Dunham. Buc, a simple yet efficient concurrency control technique for mobile data broadcast environment. In Proceedings of the 12th International Workshop on Database and Expert Systems Applications, pp.564-569, 2001   DOI
9 S. Acharya, M. Franklin, and S. Zdonik. Balancing push and pull for data broadcast. In Proceedings of the ACM SIGMOD Conference on Management of Data, pp.183-194, 1997   DOI   ScienceOn
10 J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham. Efficient concurrency control for broadcast envrionments. In Proceedings of the ACM SIGMOD Conference on Management of Data, pp.85-96, 1999   DOI
11 K.-L. Tan and B. C. Ooi. Data Dissemination in Wireless Computing Environments. Kluwer Academic Publishers, 2000
12 E. Pitoura and P. Chrysanthis. Exploiting versions for handling updates in broadcast disks, In Proceedings of the 25th International Conference on Very Large Data Bases, pp.114-125, 1999
13 S. Acharya, M. Franklin, and S. Zdonik. Disseminating updates on broadcast disks. In Proceedings of the 22nd International Conference on Very Large Data Bases, pp.354-365, 1996
14 S. Kim, S. Lee, and C.-S. Hwang. Using reordering technique for mobile transaction management in broadcast environments, Data and Knowledge Engineering, Vol.45, No.1, pp.79-100, 2003   DOI   ScienceOn
15 E. Mok, H. V. Leong, and A. Si. Transaction processing in an asymmetric mobile envrionment. In Proceedings of the 1st International Conference on Mobile Data Access, pp.71-81, 1999
16 S. Lee, M. Kitsuregawa, and C.-S. Hwang. Efficient processing of wireless read-only transactions in data broadcast. In Proc. of the 12th International Workshop on Research Issues on Data Engineering, pp.101-111, 2002
17 E. Pitoura and P. Chrysanthis. Scalable processing of read-only transactions in broadcast push. In Proceedings of the 19th International Conference on Distributed Computing Systems, pp.432-439, 1999   DOI
18 R. Srinvasa and S. H. Son: Quasi-consistency and caching with broadcast disks. In Proceedings of the 2nd International Conference on Mobile Data Management, pp.133-144, 2001
19 S. Lee, C.-S. Hwang, and M. Kitsuregawa. Using predeclaration for efficient read-only transaction processing in wireless data broadcast. IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.6, pp.1579-1583, 2003   DOI   ScienceOn
20 P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Massachusetts, 1987
21 K. Stathatos, N. Roussopoulos, and J. Baras. Adaptive data broadcast in hybrid networks. In Proceedings of the 23th International Conference on Very Large Data Bases, pp.326-335, 1997