Graph compression based on transitivity for neighborhood query.
Amin Emamzadeh Esmaeili NejadMansoor Zolghadri JahromiMohammad TaheriPublished in: Inf. Sci. (2021)
Keyphrases
- affinity graph
- response time
- query graph
- query processing
- database
- query evaluation
- flow graph
- neighborhood structure
- similarity graph
- random walk
- relevance feedback
- data sources
- graph representation
- database queries
- graph theory
- bipartite graph
- query formulation
- compression ratio
- compression algorithm
- user queries
- structured data
- query expansion
- data structure
- proximity graph
- minimal spanning tree
- neighborhood graph
- keywords
- spanning tree
- directed acyclic graph
- weighted graph
- image compression
- edge weights
- graph structure
- data compression
- graph matching
- directed graph
- range queries