Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm.
Jens-Peter DittrichBernhard SeegerDavid Scot TaylorPeter WidmayerPublished in: VLDB (2002)
Keyphrases
- join algorithms
- cost model
- join operations
- query processing
- join processing
- main memory
- xml databases
- sort merge
- efficient processing
- spatial join
- xml queries
- b tree
- hash join
- database query processing
- join operator
- similarity join
- rank join
- record linkage
- join queries
- materialized views
- query execution
- xml query processing
- data skew
- multi dimensional
- data sources
- relational databases
- metadata
- database