A near-optimal similarity join algorithm and performance evaluation.
Zhengwu YangGuoqiang YangPublished in: Inf. Sci. (2004)
Keyphrases
- join algorithms
- join processing
- main memory
- join operations
- cost model
- similarity join
- efficient processing
- xml databases
- database query processing
- b tree
- similarity measure
- query processing
- xml queries
- hash join
- multi dimensional
- data skew
- data structure
- query optimization
- database
- relational database systems
- materialized views
- edit distance
- parallel processing
- distance function
- structural similarity
- high dimensional
- data analysis
- twig pattern