String similarity measures and joins with synonyms.
Jiaheng LuChunbin LinWei WangChen LiHaiyong WangPublished in: SIGMOD Conference (2013)
Keyphrases
- similarity measure
- edit distance
- similarity join
- levenshtein distance
- wordnet
- string similarity
- query optimization
- semantic similarity
- co occurrence
- string matching
- data structure
- join algorithms
- sql queries
- join processing
- mutual information
- similarity assessment
- dissimilarity measure
- similarity function
- query evaluation
- pattern matching
- distance measure
- euclidean distance
- dynamic time warping
- similarity search
- feature vectors
- query expansion
- related words
- similarity metrics
- regular expressions
- similarity measurement
- context free grammars
- database
- binary strings
- query processing
- internal memory
- relational databases