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

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

무선 데이타 방송 환경에서 읽기-전용 트랜잭션 처리 기법

Read-only Transaction Processing in Wireless Data Broadcast Environments

  • 발행 : 2002.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는, 무선 데이타 방송 환경에서 여러 데이타 항목을 지정된 순서에 의해 접근해야 하는 읽기-전용 트랜잭션의 일관성 유지와 관련된 주제를 다룬다. 데이타 방송 환경에서 사용자는 항상 순차적으로 데이타에 접근하게 된다. 이러한 속성을 가진 환경에서, 본 논문은 기선언-기반 질의 최적화 방식을 제안하며, 이를 이용하여 지역 캐쉬와 관련된 두 가지 트랜잭션 실행 기법을 개발하였다. 또한 제안된 기법들을 수학적으로 분석함으로써 성능을 평가하였다. 평가 결과에 의해, 본 논문에서 제안한 기선언 방식이 응답 시간을 상당히 단축시켰으며, 작업량이 동적으로 변하더라도 훨씬 더 잘 적응될 수 있음을 알 수 있다.

In this paper, we address the issue of ensuring consistency of multiple data items requested in a certain order by read-only transactions in a wireless data broadcast environment. To handle the inherent property in a data broadcast environment that data can only be accessed strictly sequential by users, we explore a predeclaration-based query optimization and devise two practical transaction processing methods in the context of local caching. We also evaluate the performance of the proposed methods by an analytical study Evaluation results show that the predeclaration technique we introduce reduces response time significantly and adapts to dynamic changes in workload.

키워드

참고문헌

  1. 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
  2. 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
  3. K.-L. Tan and B. C. Ooi, Data Dissemination in Wireless Computing Environments, Kluwer Academic Publishers, 2000
  4. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, 'Efficient concurrency control for broadcast environments,' Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 85-96, 1999 https://doi.org/10.1145/304182.304190
  5. H. Garcia-Molina and G. Wiederhold, 'Read-only transactions in a distributed database,' ACM Transactions on Database Systems, Vol.7, No.2, pp, 209-234, 1982 https://doi.org/10.1145/319702.319704
  6. P. A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, Massachusetts, 1987
  7. E. Pitoura and P. Chrysanthis, 'Exploiting versions for handling updates in broadcast disks,' Proceedings of the 25th Conference on Very Large Data Bases, pp. 114-125, 1999
  8. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Broadcast disks: data management for asymmetric communication environments,' Proceedings of the ACM SIGMOD conference on Management of Data, pp. 199-210, 1995 https://doi.org/10.1145/223784.223816
  9. E. Pitoura and P. Chrysanthis, 'Scalable processing of read-only transactions in broadcast push,' Proceedings of the 19th International Conference on Distributed Computing Systems, pp. 432-439, 1999 https://doi.org/10.1109/ICDCS.1999.776545
  10. S. Acharya, M. Franklin, and S. Zdonik, 'Disseminating updates on broadcast disks,' Proceedings of the 22nd International Conference on Very Large Data Bases, pp. 354-365, 1996
  11. D. Barbara, and T. Imielinski, 'Sleepers and workaholics: caching in mobile environments,' Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 1-12, 1994 https://doi.org/10.1145/191839.191844
  12. N. H. Vaidya and S. Hameed, 'Scheduling data broadcast in asymmetric communication environments,' Wireless Networks, Vol.5, No.3, pp. 171-182, 1999 https://doi.org/10.1023/A:1019142809816
  13. K.-L. Wu, P. S. Yu, and M.-S. Chen, 'Energy-efficient caching for wireless mobile computing,' Proceedings of the 12th International Conference on Data Engineering, pp. 336-343, 1996 https://doi.org/10.1109/ICDE.1996.492181
  14. S. Kim, C.-S. Hwang, H. Yu, and S. Lee, 'Optimistic scheduling algorithm for mobile transactions based on reordering,' Proceedings of the 2nd International Conference on Mobile Data Management, pp. 105-117, 2001
  15. S. Kim, S. Lee, S. lung and C.-S. Hwang, 'O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environment,' Proceedings of the 10th International Conference on Information and Knowledge Management, pp. 553-555, 2001 https://doi.org/10.1145/502585.502687
  16. K. Prabhakara, K. Hua, and J. Oh, 'Multi-level multi-channel air cache designs for broadcasting in a mobile environment,' Proceedings of the 16th International Conference on Data Engineering, pp. 167-176. 2000 https://doi.org/10.1109/ICDE.2000.839403
  17. Proceedings of the 16th International Conference on Data Engineering Multi-level multi-channel air cache design for broadcasting in a mobile environment K.Prabhakara;K.Hua;J.Oh