网内查询处理中的一种基于数据流共享的过滤查询算法

网内查询处理需要让网络中各个节点共同承担查询任务,其基本问题是如何采取合适的策略将各个查询映射到网络节点上,以使得网络传输数据量和网络延迟达到最小.基于在查询间共享数据流的思想,提出了基于查询包含和查询合并的数据流共享策略,并建立了相应的收益模型,最后通过实验分析对比了两种策略的运行效果.

Data Stream Sharing Based Method for Filter Query in In-Network Query Processing

In In-network query processing,each node needs to carry its own query tasks.It is so important to use an appropriate strategy which maps queries to their proper nodes to reduce data amount and network delay.In this paper,a query complete-including method is proposed based on data stream sharing,and then it is optimized to a query combining method with its cost model.The experimental results show the effect of two strategies in the same network environment.