Abstract: This paper focuses on how to minimize the access time and tuning time of the XML data broadcast in mobile computing environments, and proposes an XML data broadcast scheduling algorithm named XAISA(XML broadcast Scheduling Algorithm based on Adaptive Index) based on adaptive index. Its performance can be optimized by adjusting the degree of data blocks dynamically according to system workload, and it can significantly shorten the average tuning time at the cost of slight increment in average access time and the time of receiving XML broadcasting data, which is indicated by performance analysis and experimental results.

Key words: mobile computing, XML transmission, broadcast scheduling, adaptive index

摘要： 针对如何减少移动计算环境中XML数据广播的调谐时间和访问时间的问题，提出一种基于自适应索引的XML广播调度算法XAISA。它能根据系统负荷动态调整数据块的度，从而达到性能最优化。性能分析和实验比较表明，该算法能以极小的平均访问时间的代价大大减少平均调谐时间及接收XML广播数据的时间。

关键词: 移动计算, XML传输, 广播调度, 自适应索引

CLC Number: 

• N945.12