Browse > Article

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

최성환 (서강대학교 컴퓨터학과)
정성원 (서강대학교 컴퓨터학과)
이송이 (성신여자대학교 컴퓨터정보학부)
Publication Information
Journal of KIISE:Databases / v.30, no.5, 2003 , pp. 476-493 More about this Journal
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.
Keywords
mobile computing; mobile clients; broadcast; wireless channels; data access frequency; semantic relationships;
Citations & Related Records
연도 인용수 순위
  • Reference
1 이송이, 정성원, '단일 무선 채널에서 객체 간 선형 순서를 보장하는 효율적인 브로드캐스트 스케줄링 기법', 제13회 통신 정보 합동 학술대회, May 2003
2 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   DOI
3 D. Knuth, The Art of Computer Programming, Second Edition, Vol III, Addison Wesley, 1998
4 G.K. Zipf. Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology. Addison Wesley Press, Cambridge, Massachusetts, 1949
5 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   DOI   ScienceOn
6 Y. Chung, M. Kim, 'An index replication scheme for wireless data broadcasting,' The Journal of Systems and Software, Vol.51, pp. 191-199, 2000   DOI   ScienceOn
7 Y. Chung, M. Kim, 'Effective data placement for wireless broadcast,' Distributed and Parallel Databases, Vol.9, pp. 133-150, 2001   DOI
8 H. D Schwetman, 'CSIM : A C-based process oriented simulation language,' Proc. Winter Simulation Conference, 1986   DOI
9 CSIM18 Simulation Engine USER'S GUIDE, Mesquite Software, Inc.
10 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   DOI
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
13 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   DOI
14 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   DOI   ScienceOn
15 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   DOI
16 T. Imielinski, B. R. Badrinath. Mobile Wireless Computing : Challenge in Data Management. Communications of the ACM, Vol. 37, No. 10, October 1994   DOI   ScienceOn
17 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   DOI
18 G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computers, 27(6), pp.38-47, Apr. 1994   DOI   ScienceOn