一种基于数据流环境感知的共享过滤算法.pdf

ISSN 11—1777／TP 计算机研究与发展 1000—1239／CN !!!：竺!!!竺竺竺旦!!!!墨!!!!兰!!!!呈竺!!呈!竺!!! 44-宣 一种基于数据流环境感知的，、—广 过滤算法 李 军1 张 鹏2’3 郭 莉2矗 周晓飞2’3 1(国网能源研究院北京100052) 2(中国科学院信息工程研究所北京100093) 3(信息内容安全技术国家工程实验室北京100093) (1ijun@sgeri．sgcc．corn．cn) An SharedFilter forDataStream Adaptive OrderingAlgorithm Systems Li Li2～，andZhouXiaofei2’3 Junl．ZhangPen92一。Guo Grid Research 100052) 1(StateEnergy Institute，Beijing 2(Institute 100093) of Engineering，ChineseAcademyofScience，Beijing Information 3(National Content 100093) EngineeringLaboratoryforInformationSecurity，Beijing AbstractInmultimediastream scenario，thereexist that filtering usuallymanyfilteringqueries that the and filtersestimatethe specify objectivesmany filteringqueries．Afilteringquery filtering connecttOseveraldifferentfiltersanda filter connecttoseveraldifferent may may filteringqueries． An insucha scenarioishowtoorderthefiltersinan SOasto openproblem filtering optimalsequence the decreasethe methodsarebasedona whichordersfilters filteringcost．Existing greedystrategy all tothreefactorsofthefilters，i．e．，the these according selectivity，popularity，andcost．Although methods results，