Estimating Search Tree Size with Duplicate Detection.
Levi H. S. LelisRoni SternNathan R. SturtevantPublished in: SOCS (2014)
Keyphrases
- search tree
- duplicate detection
- search algorithm
- search space
- graph search
- branch and bound algorithm
- record linkage
- b tree
- depth first search
- data cleaning
- lower bound
- tree search
- sat solvers
- heuristic search
- data sets
- data processing
- nearest neighbor
- management system
- data sources
- high dimensional
- computational complexity
- databases