Cache-aware parallel approximate matching and join algorithms using BWT.
Jiaying WangXiaochun YangBin WangPublished in: EDBT/ICDT Workshops (2013)
Keyphrases
- suffix array
- approximate matching
- join algorithms
- main memory
- data structure
- inverted file
- query processing
- approximate string matching
- space efficient
- suffix tree
- string matching
- wavelet transform
- index structure
- b tree
- data compression
- pattern matching
- cost model
- database management systems
- similarity measurement
- xml databases
- regular expressions
- compression algorithm
- image compression
- database
- edit distance
- multi dimensional
- space requirements
- indexing methods
- frequent patterns
- privacy preserving
- data management