Distributed Incomplete Pattern Matching via a NovelWeighted Bloom Filter

• Main Authors: LIU, Siyuan, KANG, Lei, CHEN, Lei, NI, Lionel
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2012
• Subjects: Incomplete pattern matching; time series; distributed mobile environment; Weighted Bloom Filter; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3470; https://ink.library.smu.edu.sg/context/sis_research/article/4471/viewcontent/C15___Distributed_Incomplete_Pattern_Matching_via_a_Novel_Weighted_Bloom_Filter__ICDCS2012_.pdf
• Institution: Singapore Management University

In this paper, we first propose a very interesting and practical problem, pattern matching in a distributed mobile environment. Pattern matching is a well-known problem and extensive research has been conducted for performing effective and efficient search. However, previous proposed approaches assu...