On-the-fly token similarity joins in relational databases.
Nikolaus AugstenArmando MiragliaThomas NeumannAlfons KemperPublished in: SIGMOD Conference (2014)
Keyphrases
- similarity join
- relational databases
- xml data
- metric space
- edit distance
- similarity search
- xml databases
- uncertain data
- structural similarity
- join algorithms
- xml documents
- similar objects
- databases
- database
- keyword search
- relational model
- object oriented
- sql queries
- distance computation
- bloom filter
- relational algebra
- similarity measure
- pattern recognition
- pairwise
- query optimization
- query processing