Graph similarity search with edit distance constraint in large graph databases.
Weiguo ZhengLei ZouXiang LianDong WangDongyan ZhaoPublished in: CIKM (2013)
Keyphrases
- graph databases
- similarity search
- edit distance
- distance function
- similarity measure
- subgraph isomorphism
- graph data
- metric space
- triangle inequality
- distance measure
- high dimensional
- knn
- query processing
- frequent subgraphs
- graph matching
- similarity queries
- point sets
- indexing techniques
- high dimensional data
- r tree
- vector space
- data sets
- graph mining
- low dimensional
- multi dimensional
- neural network
- databases