• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Li Jun, Zhang Peng, Guo Li, Zhou Xiaofei. An Adaptive Shared Filter Ordering Algorithm for Data Stream Systems[J]. Journal of Computer Research and Development, 2013, 50(5): 961-968.
Citation: Li Jun, Zhang Peng, Guo Li, Zhou Xiaofei. An Adaptive Shared Filter Ordering Algorithm for Data Stream Systems[J]. Journal of Computer Research and Development, 2013, 50(5): 961-968.

An Adaptive Shared Filter Ordering Algorithm for Data Stream Systems

More Information
  • Published Date: May 14, 2013
  • In multimedia stream filtering scenario, there usually exist many filtering queries that specify the filtering objectives and many filters that estimate the filtering queries. A filtering query may connect to several different filters and a filter may connect to several different filtering queries. An open problem in such a filtering scenario is how to order the filters in an optimal sequence so as to decrease the filtering cost. Existing methods are based on a greedy strategy which orders the filters according to three factors of the filters, i.e., the selectivity, popularity, and cost. Although all these methods reported good results, there are still some problems that havent been addressed yet. Firstly, the selectivity factor is set empirically, which can not adaptively adjust with stream passing by. Secondly, the relationships among the three factors are not considerably explored. Under these observations, in this paper, we propose an adaptive hierarchal ordering (AHO) algorithm which executes a two-stage ordering strategy. In the first ordering stage, AHO clusters all the filters according to their popularities and costs factors. In the second stage, for each cluster all the filters are then ordered according to their selectivity. Experiments on both synthetic and real life multimedia streams demonstrate that our AHO method outperforms other simple filtering methods.
  • Related Articles

    [1]Liu Yanfang, Li Wenbin, Gao Yang. Adaptive Neighborhood Embedding Based Unsupervised Feature Selection[J]. Journal of Computer Research and Development, 2020, 57(8): 1639-1649. DOI: 10.7544/issn1000-1239.2020.20200219
    [2]Yao Sheng, Xu Feng, Zhao Peng, Ji Xia. Intuitionistic Fuzzy Entropy Feature Selection Algorithm Based on Adaptive Neighborhood Space Rough Set Model[J]. Journal of Computer Research and Development, 2018, 55(4): 802-814. DOI: 10.7544/issn1000-1239.2018.20160919
    [3]Zhang Yuanpeng, Deng Zhaohong, Chung Fu-lai, Hang Wenlong, Wang Shitong. Fast Self-Adaptive Clustering Algorithm Based on Exemplar Score Strategy[J]. Journal of Computer Research and Development, 2018, 55(1): 163-178. DOI: 10.7544/issn1000-1239.2018.20160937
    [4]Gu Lianchao, Cui Lizhen. A Scalable and Self-Adjust Multi-Tenant Data Storage Strategy Under Different SLAs[J]. Journal of Computer Research and Development, 2014, 51(9): 2058-2069. DOI: 10.7544/issn1000-1239.2014.20131339
    [5]Bi Xiaojun, Liu Guo'an, Xiao Jing. Dynamic Adaptive Differential Evolution Based on Novel Mutation Strategy[J]. Journal of Computer Research and Development, 2012, 49(6): 1288-1297.
    [6]Gong Maoguo, Cheng Gang, Jiao Licheng, and Liu Chao. Nondominated Individual Selection Strategy Based on Adaptive Partition for Evolutionary Multi-Objective Optimization[J]. Journal of Computer Research and Development, 2011, 48(4): 545-557.
    [7]Fan Xiaoqin, Jiang Changjun, Fang Xianwen, Ding Zhijun. Dynamic Web Service Selection Based on Discrete Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2010, 47(1): 147-156.
    [8]Zeng Zhiqiang, Wu Qun, Liao Beishui, Zhu Shunzhi. An Improved Working Set Selection Strategy for Sequential Minimal Optimization Algorithm[J]. Journal of Computer Research and Development, 2009, 46(11): 1925-1933.
    [9]Liu Anfeng, Chen Zhigang, Long Guoping, and Zeng Zhiwen. A Resource Optimizing Scheduling Algorithm of Differentiated Service of Double Minimum Balance in Web Clusters[J]. Journal of Computer Research and Development, 2005, 42(11): 1969-1976.
    [10]Xu Mingwei, Hu Chunming, Liu Xudong, and Ma Dianfu. Research and Implementation of Web Service Differentiated QoS[J]. Journal of Computer Research and Development, 2005, 42(4): 669-675.

Catalog

    Article views (852) PDF downloads (523) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return