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

ISSN 11—1777门rP 计算机研究与发展 1000—1239／CN Journalof Researchand Computer Development 网内查询处理中的一种基于数据流共享的过滤查询算法 王 潇 卢 阳 陈立军 (北京大学信息科学技术学院计算机科学与技术系 北京 100871) (wangxia0647@163．corn) DataStream BasedMethodforFilter inIn—Network Sharing Query Query Processing Xiao，Lu Chen Wang Yang，andLijun Scienceand Electronics and of Technology。Schoolof EngineeringComputer (DepartmentComputer 100871) University。Beijing AbstractInIn-network nodeneedsto itsown tasks．ItisSO queryprocessing，each carry query tousean which totheir nodestoreducedata important appropriatestrategymapsqueries proper amountandnetwork this methodis basedon delay．Inpaper，aquerycomplete-includingproposed datastream thenitis toa methodwithitscostmodel．The sharing，and optimizedquerycombining resultsshowtheeffectoftwo inthesamenetworkenvironment． experimental strategies wordsIn—network Key queryprocessing；filterquery；queryincluding；querycombining 摘要网内查询处理需要让网络中各个节点共同承担查询任务，其基本问题是如何采取合适的策略将 各个查询映射到网络节点上，以使得网络传输数据量和网络延迟达到最小．基于在查询间共享数据流的 思想，提出了基于查询包含和查询合并的数据流共享策略，并建立了相应的收益模型，最后通过实验分 析对比了两种策略的运行效果． 关键词 网内查询处理；过滤查询；查询包含；查询合并 中图法分类号TP391 数据流是一个连续、无界、顺序、时变的元组序 回给有需要的用户． 列，其上的应用大多是监控型的．诸如股市行情、电 许多流应用如传感网络是分布式的，数据在由源 信呼叫记录、传感网络、点击流、移动对象等都是典 到目的地的途中会经过一些本身有计算能力的设备． 型的数据流．数据流上的应用大都体现为数据驱动 网内查询处理(In-network query 的持续查询，这其中过滤查询是最基本的一种形式， 让网络中的各个节点来