An Efficient Index and Data Distribution Scheme for XML Data Broadcast in Mobile Wireless Networks

摘要

In mobile wireless networks, a scalable way to disseminate XML data among many mobile clients is broadcasting of XML data. In these networks, a broadcast server disseminates XML data through a broadcast channel and mobile clients access the XML stream using energy-restricted portable devices. The main problem of XML data broadcast is that XML data can be accessed sequentially, and mobile clients have to wait for their desired data until they appear over the broadcast channel. By indexing the XML stream, mobile clients can efficiently decide when and where their desired data are available over the broadcast channel. The main question in indexing an XML stream is that how to mix the index with the XML data in such a way that mobile clients consume minimum time and energy during the process of XML queries. In this paper, we propose a new distribution scheme to place both the index information and XML data over a wireless broadcast channel by optimally partitioning the partial and relevant parts of both the indexes and XML data and then distributing them over a broadcast channel. Although the proposed distribution scheme increases the size of XML stream but the experimental results show that it does not degrade the performance of XML query processing of mobile clients.