SLING: A Near-Optimal Index Structure for SimRank.
Boyu TianXiaokui XiaoPublished in: SIGMOD Conference (2016)
Keyphrases
- index structure
- multi dimensional
- range queries
- r tree
- nearest neighbor
- data structure
- similarity calculation
- main memory
- access methods
- network analysis
- query processing
- database management systems
- data distribution
- efficient query processing
- b tree
- database systems
- tree structure
- online dating
- indexing techniques
- nearest neighbor search
- multidimensional index structures
- indexing schemes
- multidimensional indexing
- indexing structure
- inverted index
- link prediction
- disk accesses
- kd tree
- set valued attributes
- databases
- suffix tree
- spatial data
- high dimensional
- training data
- database