PG-Join: Proximity Graph Based String Similarity Joins.
Michail KazimianecNikolaus AugstenPublished in: SSDBM (2011)
Keyphrases
- similarity join
- join algorithms
- proximity graph
- edit distance
- join processing
- metric space
- similarity search
- sort merge
- query processing
- join operations
- main memory
- cost model
- xml databases
- efficient processing
- uncertain data
- structural similarity
- xml data
- distance computation
- similar objects
- bloom filter
- distance function
- data structure
- xml queries
- query execution
- graph model
- b tree