Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Efficient Transaction Processing in Hybrid Data Delivery

혼합 데이타 전송에서 효율적인 트랜잭션 처리

  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1145/223784.223816
  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 https://doi.org/10.1145/191839.191844
  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 https://doi.org/10.1109/69.599926
  4. 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 https://doi.org/10.1145/253262.253293
  5. 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 https://doi.org/10.1145/502585.502687
  6. D. Barbara. Mobile computing and databases: A survey. IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, pp.108-117, 1999 https://doi.org/10.1109/69.755619
  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 https://doi.org/10.1145/194313.194317
  8. K.-L. Tan and B. C. Ooi. Data Dissemination in Wireless Computing Environments. Kluwer Academic Publishers, 2000
  9. 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 https://doi.org/10.1109/DEXA.2001.953119
  10. 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 https://doi.org/10.1016/S0169-023X(02)00155-6
  11. 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
  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. 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 https://doi.org/10.1109/ICDCS.1999.776545
  14. 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 https://doi.org/10.1145/304182.304190
  15. 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
  16. 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 https://doi.org/10.1109/TKDE.2003.1245294
  17. 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
  18. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Massachusetts, 1987
  19. 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
  20. 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
  21. Proceedings of the 22nd International Conference on Very Large Data Bases Disseminating updates on broadcast disks S.Acharya;M.Franklin;S.Zdonik