一个在广播网络中处理查询的优化算法

An Optimal Algorithm for Query Processing in the Broadcast Network

本文讨论了在广播网络中的某一结点收集分布在各个结点里的满足一类常见的查询表达式的数据的优化问题,我们提出了一个算法,使需要在网络中传输的数据量是最小的。

In this paper the problem of data optimization of gathering a set of data at a particular site of broadcast network, which satisfies a class of usual searching expression sets has been discussed a new algorithm to make the amount of data transferred in a broadcast network be minimal was presented.