Efficient processing of graph similarity queries with edit distance constraints.
Xiang ZhaoChuan XiaoXuemin LinWei WangYoshiharu IshikawaPublished in: VLDB J. (2013)
Keyphrases
- data sets
- efficient processing
- edit distance
- range queries
- similarity queries
- graph matching
- query processing
- metric space
- multi dimensional
- index structure
- similarity search
- distance function
- r tree
- similarity measure
- spatial databases
- distance measure
- knn
- cost model
- data management
- structured data
- pattern matching
- pattern recognition
- data structure
- graph structure
- information retrieval
- feature extraction
- database systems
- indexing method