Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
Handbook of wireless networks and mobile computing
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
QEM: A Scheduling Method for Wireless Broadcast Data
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
A Strategy for Efficient Access of Multiple Data Items in Mobile Environments
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
A cost-efficient scheduling algorithm of on-demand broadcasts
Wireless Networks
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
An Efficient Scheduling Method for Query-Set-Based Broadcasting in Mobile Environments
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
A Fully Distributed Spatial Index for Wireless Data Broadcast
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Efficient Data Scheduling for Multi-item Queries in On-Demand Broadcast
EUC '08 Proceedings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing - Volume 01
Two-Tier Air Indexing for On-Demand XML Data Broadcast
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Efficient stream organization for wireless broadcasting of XML data
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
An effective, efficient XML data broadcasting method in a mobile wireless network
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
The organization of data on wireless channels, which aims to reduce the access time of mobile clients, is a key problem in data broadcasts. Many scheduling algorithms have been designed to organize flat data on air. However, how to effectively schedule semi-structured information such as XML data on wireless channels is still a challenge. In this paper, we firstly propose a novel method to greatly reduce the tuning time by splitting query results into XML snippets and to achieve better access efficiency by combining similar ones. Then we analyze the data broadcast scheduling problem of on-demand XML data broadcasts and define the efficiency of a data item. Based on the definition, a Least Efficient Last (LEL) scheduling algorithm is also devised to effectively organize XML data on wireless channels. Finally, we study the performance of our algorithms through extensive experiments. The results show that our scheduling algorithms can reduce both access time and tuning time significantly when compared with existing work.