Exploiting data mining techniques for broadcasting data in mobile computing environments
Date
2002Source Title
IEEE Transactions on Knowledge and Data Engineering
Print ISSN
1041-4347 1558-2191
Publisher
IEEE
Volume
14
Issue
6
Pages
1387 - 1399
Language
English
Type
ArticleItem Usage Stats
222
views
views
199
downloads
downloads
Abstract
Mobile computers can be equipped with wireless communication devices that enable users to access data services from any location. In wireless communication, the server-to-client (downlink) communication bandwidth is much higher than the client-to-server (uplink) communication bandwidth. This asymmetry makes the dissemination of data to client machines a desirable approach. However, dissemination of data by broadcasting may induce high access latency in case the number of broadcast data items is large. In this paper, we propose two methods aiming to reduce client access latency of broadcast data. Our methods are based on analyzing the broadcast history (i.e., the chronological sequence of items that have been requested by clients) using data mining techniques. With the first method, the data items in the broadcast disk are organized in such a way that the items requested subsequently are placed close to each other. The second method focuses on improving the cache hit ratio to be able to decrease the access latency. It enables clients to prefetch the data from the broadcast disk based on the rules extracted from previous data request patterns. The proposed methods are implemented on a Web log to estimate their effectiveness. It is shown through performance experiments that the proposed rule-based methods are effective in improving the system performance in terms of the average latency as well as the cache hit ratio of mobile clients.
Keywords
Broadcast DisksBroadcast Histories
Broadcast Organization
Data Mining
Mobile Databases
Prefetching
Bandwidth
Broadcasting
Cache Memory
Computer Hardware
Database Systems
Wireless Telecommunication Systems
World Wide Web
Mobile Computing
Permalink
http://hdl.handle.net/11693/24628Published Version (Please cite this version)
http://dx.doi.org/10.1109/TKDE.2002.1047775Collections
Related items
Showing items related by title, author, creator and subject.
-
Threshold broadcast encryption with reduced complexity
Kaşkaloǧlu, K.; Kaya, Kamer; Selçuk, Ali Aydın (IEEE, 2007-11)Threshold Broadcast Encryption (TBE) is a promising extension of threshold cryptography with its advantages over traditional threshold cryptosystems, such as eliminating the need of a trusted party, the ability of setting ... -
Türkiye’ nin hafızası: TRT Yayıncılık Tarihi Müzesi
Özdemir, Altuğ; Özel, Erginalp; Duvarcı, Seren; Karapınar, Umut; Karahasanoğlu, Yaren (Bilkent University, 2021)Türkiye’de yayıncılık faaliyeti ilk radyo yayını denemeleri ile başlar. Diğer ülkelere kıyasla, Türkiye’nin teknolojik gelişmelere olan adaptasyonu hızlı olmadığından dolayı televizyon yayınına geçişi gecikmiştir. Nihayet ... -
Computer aided frequency planning for the radio and TV broadcasts
Altıntaş, Ayhan; Ocalı, O.; Topçu, Satılmış; Tanyer, S. G.; Köymen, Hayrettin (Institute of Electrical and Electronics Engineers, 1996-06)The frequency planning of the VHF and UHF broadcasts in Turkey is described. This planning is done with the aid of computer databases and digital terrain map. The frequency offset is applied whenever applicable to increase ...