Practical Algorithms and Lower Bounds for Similarity Search in Massive Graphs.

Dániel Fogaras Balázs Rácz

Published in: IEEE Trans. Knowl. Data Eng. (2007)

Keyphrases

similarity search
lower bound
metric space
similarity queries
high dimensional
learning algorithm
data structure
distance function
multi dimensional
massive graphs
data sets
graph databases
r tree
management system
query language
query processing
objective function