Efficient Search in Graph Edit Distance: Metric Search Trees vs. Brute Force Verification.
Wenqi Marshall GuoJeffrey UhlmannPublished in: CoRR (2024)
Keyphrases
- distance metric
- brute force
- efficient search
- search tree
- search algorithm
- similarity search
- distance function
- euclidean distance
- search problems
- distance measure
- computationally expensive
- metric learning
- branch and bound algorithm
- exhaustive search
- search space
- data points
- tree search
- b tree
- binary search trees
- search methods
- upper bound
- special case
- weighted graph
- query processing
- high dimensional
- spanning tree
- training data
- database systems
- genetic algorithm
- databases
- database