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

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

Broadcast Method based on Data Access Frequencies and Semantic Relationships in Mobile Computing Environments

이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법

  • 최성환 (서강대학교 컴퓨터학과) ;
  • 정성원 (서강대학교 컴퓨터학과) ;
  • 이송이 (성신여자대학교 컴퓨터정보학부)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Data broadcast is an effective data transmission method from a data base server to numerous mobile clients due to the restrictions on mobile environment such as low wireless communication bandwidth and energy shortage of mobile devices. There are various broadcast methods based on clients' data access frequencies or semantic relationship of data. The broadcast schedule based only on the access frequencies does not consider semantic relations of data, so that when a client needs to access a series of semantically related data, the client has to listen to the wireless channel for a long time. On the other hand, the broadcast schedule based only on semantic relationship of data makes data access time longer when clients highly request specific data which are not semantically related but frequently accessed. In this paper, we present an efficient data broadcast method based on not only data access frequencies but also semantic relationship to improve mobile clients' query response time. The new hybrid broadcast method we propose creates a data broadcast schedule according to the data access frequencies and then the schedule is adjusted to reflect semantic relationship of data. We show our method is efficient by experimental performance analysis.

이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

Keywords

References

  1. G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computers, 27(6), pp.38-47, Apr. 1994 https://doi.org/10.1109/2.274999
  2. T. Imielinski, B. R. Badrinath. Mobile Wireless Computing : Challenge in Data Management. Communications of the ACM, Vol. 37, No. 10, October 1994 https://doi.org/10.1145/194313.194317
  3. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric communications environments,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, San Jose, California, pp.199-210, May, 1995 https://doi.org/10.1145/223784.223816
  4. T. Imielinski, S. Viswanathan, and B. R. Badrinath, 'Data on Air : Organization and Access,' IEEE Trans. on Knowledge and Data Engineering, Vol.9, No.3, pp. 353-372, May/June 1997 https://doi.org/10.1109/69.599926
  5. J. Banerjee, W. Kim, S. Kim, J. Garza, 'Clustering a DAG for CAD Databases,' IEEE transaction on Software Engineering, Vol.14, No.11, November 1988 https://doi.org/10.1109/32.9055
  6. K. C. K. Lee, H. Leong, A. Si, 'A semantic broadcast scheme for a mobile environment based on dynamic chunking,' Proc. of 20th International Conference on Distributed Computing Systems, pp. 522-529, 2000 https://doi.org/10.1109/ICDCS.2000.840966
  7. J. Juran, A. Hurson, N. Vijaykrishman and S. Boonsiriwattanakul, 'Data Organization and Retrieval on Parallel Air Channels, Performance and Energy Issues,' Proc. of International Conference on High Performance Computing(HiPC 2000), pp. 501-510, 2000 https://doi.org/10.1023/B:WINE.0000013082.03518.2e
  8. A. Hurson., Y. Chehadeh, J. Hannan, 'Object organization on parallel broadcast channels in a global information sharing environment,' Proc. of IEEE International Performance, Computing, and Communications Conference(IPCCC'00), pp. 347-353, 2000 https://doi.org/10.1109/PCCC.2000.830337
  9. K. C. K. Lee, H. Leong, A. Si, 'Semantic Data Access in an Asymmetric Mobile Environment,' Proc. of the 3rd International Conference on Mobile Data Management(MDM'02), 2002 https://doi.org/10.1109/MDM.2002.994380
  10. A. Hurson, Y. Chehadeh, L. Miller, 'Object organization on a single broadcast channel in a global information sharing environment,' Proc. 24th Euromicro Conference, pp. 1021-1028, 1998 https://doi.org/10.1109/EURMIC.1998.708136
  11. D. Knuth, The Art of Computer Programming, Second Edition, Vol III, Addison Wesley, 1998
  12. G.K. Zipf. Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology. Addison Wesley Press, Cambridge, Massachusetts, 1949
  13. J. Gray, P. Sundaresan, S. Englert, K. Baclawski, P. Weinberger, 'Quickly generating billion-record synthetic databases,' Proc. of the ACM SIGMOD International conference on Management of data, 1994 https://doi.org/10.1145/191843.191886
  14. Y. Chung, M. Kim, 'An index replication scheme for wireless data broadcasting,' The Journal of Systems and Software, Vol.51, pp. 191-199, 2000 https://doi.org/10.1016/S0164-1212(99)00123-5
  15. Y. Chung, M. Kim, 'Effective data placement for wireless broadcast,' Distributed and Parallel Databases, Vol.9, pp. 133-150, 2001 https://doi.org/10.1023/A:1018992406195
  16. H. D Schwetman, 'CSIM : A C-based process oriented simulation language,' Proc. Winter Simulation Conference, 1986 https://doi.org/10.1145/318242.318464
  17. CSIM18 Simulation Engine USER'S GUIDE, Mesquite Software, Inc.
  18. 이송이, 정성원, '단일 무선 채널에서 객체 간 선형 순서를 보장하는 효율적인 브로드캐스트 스케줄링 기법', 제13회 통신 정보 합동 학술대회, May 2003