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]Xie Qin, Zhang Qinghua, Wang Guoyin. An Adaptive Three-way Spam Filter with Similarity Measure[J]. Journal of Computer Research and Development, 2019, 56(11): 2410-2423. DOI: 10.7544/issn1000-1239.2019.20180793
      [2]Song Jinfeng, Wen Lijie, Wang Jianmin. A Similarity Measure for Process Models Based on Task Occurrence Relations[J]. Journal of Computer Research and Development, 2017, 54(4): 832-843. DOI: 10.7544/issn1000-1239.2017.20151176
      [3]Zhao Yongwei, Zhou Yuan, Li Bicheng. Object Retrieval Based on Enhanced Dictionary and Spatially-Constrained Similarity Measurement[J]. Journal of Computer Research and Development, 2016, 53(5): 1043-1052. DOI: 10.7544/issn1000-1239.2016.20150070
      [4]Wang Shaopeng, Wen Yingyou, Zhao Hong. Similarity Query Processing Algorithm over Data Stream Based on LCSS[J]. Journal of Computer Research and Development, 2015, 52(9): 1976-1991. DOI: 10.7544/issn1000-1239.2015.20140479
      [5]Xiao Yu and Yu Jian. A Weighted Self Adaptive Similarity Measure[J]. Journal of Computer Research and Development, 2013, 50(9): 1876-1882.
      [6]Shen Qingni, Du Hong, Wen Han, Qing Sihan. A Data Sealing Approach Based on Integrity Measurement Architecture[J]. Journal of Computer Research and Development, 2012, 49(1): 210-216.
      [7]Zhu Yangyong, Dai Dongbo, and Xiong Yun. A Survey of the Research on Similarity Query Technique of Sequence Data[J]. Journal of Computer Research and Development, 2010, 47(2): 264-276.
      [8]Xing Chunxiao, Gao Fengrong, Zhan Sinan, Zhou Lizhu. A Collaborative Filtering Recommendation Algorithm Incorporated with User Interest Change[J]. Journal of Computer Research and Development, 2007, 44(2): 296-301.
      [9]Liu Bing, Yan Heping, Duan Jiangjiao, Wang Wei, and Shi Baile. A Bottom-Up Distance-Based Index Tree for Metric Space[J]. Journal of Computer Research and Development, 2006, 43(9): 1651-1657.
      [10]Xiu Yu, Wang Shitong, Wu Xisheng, Hu Dewen. The Directional Similarity-Based Clustering Method DSCM[J]. Journal of Computer Research and Development, 2006, 43(8): 1425-1431.

    Catalog

      Article views (838) PDF downloads (519) Cited by()

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return