ITR: A grammar-based graph compressor supporting fast neighborhood queries.
Enno AdlerStefan BöttcherRita HartelPublished in: CoRR (2023)
Keyphrases
- neighborhood graph
- efficient processing
- graph representation
- graph structure
- random walk
- query evaluation
- graph theory
- range queries
- neighborhood structure
- flow graph
- response time
- query language
- query processing
- graph databases
- weighted graph
- bipartite graph
- query formulation
- directed graph
- graph patterns
- user queries
- affinity graph
- graph data
- query graph
- minimal spanning tree
- databases
- database
- social networks
- search queries
- data objects
- graph model
- web search engines
- graph construction
- reachability queries
- multi dimensional
- speech understanding
- k nearest neighbor
- rdf graphs
- retrieval systems
- connected components
- context free grammars
- graph theoretic
- database queries
- directed acyclic graph
- complex queries