Vertical partitioning algorithms for database design
ACM Transactions on Database Systems (TODS)
Introduction to algorithms
Communications of the ACM - Special issue on information filtering
The Information Bus: an architecture for extensible distributed systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A nonblocking architecture for broadband multichannel switching
IEEE/ACM Transactions on Networking (TON)
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient indexing for broadcast based wireless systems
Mobile Networks and Applications - Special issue on mobile computing and system services
Efficient concurrency control for broadcast environments
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
A study on channel allocation for data dissemination in mobile computing environments
Mobile Networks and Applications - Special issue: resource management in mobile wireless communication networks
Proceedings of the ninth international conference on Information and knowledge management
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
Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation
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
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Design Considerations for Mobile Client-Server Database Applications
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Efficient data access to multi-channel broadcast programs
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
IEEE Transactions on Knowledge and Data Engineering
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel
IEEE Transactions on Computers
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
Proceedings of the 6th international conference on Mobile data management
On-line balanced k-channel data allocation with hybrid schedule per channel
Proceedings of the 6th international conference on Mobile data management
Scalable synchronization of intermittently connected database clients
Proceedings of the 6th international conference on Mobile data management
An Efficient Algorithm for Near Optimal Data Allocation on Multiple Broadcast Channels
Distributed and Parallel Databases
Scheduling dependent items in data broadcasting environments
Proceedings of the 2006 ACM symposium on Applied computing
SOM: Dynamic Push-Pull Channel Allocation Framework for Mobile Data Broadcasting
IEEE Transactions on Mobile Computing
Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval
IEEE Transactions on Knowledge and Data Engineering
Efficient index and data allocation for wireless broadcast services
Data & Knowledge Engineering
An efficient data placement for query-set-based broadcasting in mobile environments
Computer Communications
MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting
IEEE Transactions on Knowledge and Data Engineering
Supporting mobile device communications in the presence of broadcast servers
International Journal of Sensor Networks
Efficient heuristics for data broadcasting on multiple channels
Wireless Networks
A linearly convergent method for broadcast data allocation
Computers & Mathematics with Applications
An efficient nonuniform index in the wireless broadcast environments
Journal of Systems and Software
COS: client oriented scheduling for multi-channel on-demand broadcast
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Energy-Efficient Processing of Complex Queries over a Wireless Broadcast Data Stream
IEICE - Transactions on Information and Systems
WSEAS TRANSACTIONS on COMMUNICATIONS
Information Sciences: an International Journal
Data scheduling for multi-item requests in multi-channel on-demand broadcast environments
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Near-optimal data allocation over multiple broadcast channels
Computer Communications
A data partition based near optimal scheduling algorithm for wireless multi-channel data broadcast
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
On-demand broadcast for multiple-item requests in a multiple-channel environment
Information Sciences: an International Journal
On-demand data broadcasting for data items with time constraints on multiple broadcast channels
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Skewed allocation of non-uniform data for broadcasting over multiple channels
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Segmented broadcasting and distributed caching for mobile wireless environments
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Information Sciences: an International Journal
A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries
International Journal of Grid and High Performance Computing
A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries
International Journal of Grid and High Performance Computing
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
Theoretical Computer Science
Hi-index | 14.99 |
Broadcast is a scalable way of disseminating data because broadcasting an item satisfies all outstanding client requests for it. However, because the transmission medium is shared, individual requests may have high response times. In this paper, we show how to minimize the average response time given multiple broadcast channels by optimally partitioning data among them. We also offer an approximation algorithm that is less complex than the optimal and show that its performance is near-optimal for a wide range of parameters. Finally, we briefly discuss the extensibility of our work with two simple, yet seldom researched extensions, namely, handling varying sized items and generating single channel schedules.