Videotex/teletext principles & practices
Videotex/teletext principles & practices
Polychannel systems for mass digital communications
Communications of the ACM
Communications of the ACM - Special issue on information filtering
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A framework for scalable dissemination-based systems
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
“Data in your face”: push technology in perspective
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
The scheduling of maintenance service
Discrete Applied Mathematics
Broadcast scheduling for information distribution
Wireless Networks
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Polynomial-time approximation scheme for data broadcast
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
SIAM Journal on Computing
Push-Based Information Delivery in Two Stage Satellite-Terrestrial Wireless Systems
IEEE Transactions on Computers
A near optimal algorithm for generating broadcast programs on multiple channels
Proceedings of the tenth international conference on Information and knowledge management
Client Data Caching: A Foundation for High Performance Object Database Systems
Client Data Caching: A Foundation for High Performance Object Database Systems
Data Management for Mobile Computing
Data Management for Mobile Computing
Bringing the web to the network edge: large caches and satellite distribution
Mobile Networks and Applications
Global Information Broadcast: An Architecture for Internet Push Channels
IEEE Internet Computing
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Bridging the Gap between Response Time and Energy-Efficiency in Broadcast Schedule Design
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Broadcast disks: dissemination-based data management for asymmetric communication environments
Broadcast disks: dissemination-based data management for asymmetric communication environments
Optimal memory management strategies for a mobile user in a broadcast data delivery system
IEEE Journal on Selected Areas in Communications
Downward communications enhancement using a robust broadcasting mechanism
Expert Systems with Applications: An International Journal
Cooperative caching by clients constructing a peer-to-peer network for push-based broadcast
Data & Knowledge Engineering
FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Target advertisement service using TV viewers’ profile inference
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
Hi-index | 0.00 |
The advances in computer and communication technologies have made possible an ubiquitous computing environment were clients equipped with portable devices can send and receive data anytime and from anyplace. In such an asymmetric communication environment, data push has emerged as a very effective and scalable way to deliver information. Recently, the combination of push technology with the Internet and the Web [IEEE Trans. Comput. 50 (2001) 506, ACM/Kluwer Mobile Networks Appl. 7 (2002) 67] (referred to as Webcasting) has emerged "as a way out of the Web maze". Any broadcast program employed for Webcasting must be able to scale to the large number of transmitted pages.We study the issue of creating hierarchical Webcasting programs. We propose a new algorithm, CascadedWebcasting, for the generation of Webcasting programs, scalable in terms of the number of items transmitted and able to produce programs very close to optimal. We give an analytic model of the time complexity of the proposed method and we present a performance evaluation of CascadedWebcasting and a detailed comparison with existing algorithms using synthetic as well as real data. The experiments show that the CascadedWebcasting has negligible execution time and achieves an average access delay very close to that of the optimal algorithm.