Accelerating the bit-split string matching algorithm using Bloom filters.
Kun HuangDafang ZhangZheng QinPublished in: Comput. Commun. (2010)
Keyphrases
- matching algorithm
- bloom filter
- data structure
- signature file
- regular expressions
- template matching
- matching process
- image matching
- record linkage
- hausdorff distance
- graph matching
- edit distance
- matching scheme
- matching strategy
- point matching
- pattern matching
- index structure
- feature matching
- string matching
- suffix tree
- fingerprint matching
- shape representation
- partial matching
- shape matching
- membership queries
- databases
- chamfer matching