An Incremental Partitioning Graph Similarity Search Based on Tree Structure Index.
Yuhang LiYan YangYingli ZhongPublished in: ICPCSEE (1) (2020)
Keyphrases
- tree structure
- similarity search
- similarity search in metric spaces
- space partitioning
- index structure
- graph structure
- metric space
- indexing techniques
- similarity queries
- query processing
- distance function
- distance computation
- tree structures
- b tree
- high dimensional
- data structure
- similarity measure
- r tree
- indexing schemes
- multimedia databases
- graph databases
- quadtree
- indexing structure
- xml documents
- similarity searching
- mining algorithm
- metric access methods
- frequent patterns
- high dimensional data
- knn
- data sets
- cross view
- hash functions
- sequence databases
- nearest neighbor
- exact match
- database management systems
- indexing methods
- range queries
- approximate similarity search
- weighted graph
- false dismissal