Inves: Incremental Partitioning-Based Verification for Graph Similarity Search.
Jongik KimDong-Hoon ChoiChen LiPublished in: EDBT (2019)
Keyphrases
- similarity search
- graph databases
- similarity search in metric spaces
- distance function
- metric space
- space partitioning
- high dimensional
- similarity queries
- similarity searching
- similarity measure
- multimedia databases
- distance computation
- query processing
- high dimensional data
- knn
- vector space
- uncertain trajectories
- similarity retrieval
- indexing techniques
- efficient similarity search
- nearest neighbor search
- r tree
- triangle inequality
- dynamic time warping
- efficient indexing
- graph matching
- cross view
- hash functions
- dimensionality reduction
- indexing structure
- approximate similarity search
- databases
- weighted graph
- bipartite graph
- data sets
- low dimensional
- multi dimensional
- nearest neighbor
- data analysis
- pattern recognition
- training data
- feature extraction
- data mining