A Reachability Index for Recursive Label-Concatenated Graph Queries.
Chao ZhangAngela BonifatiHugo KappVlad Ioan HaprianJean-Pierre LoziPublished in: CoRR (2022)
Keyphrases
- query graph
- recursive queries
- inverted index
- transitive closure
- query processing
- indexing techniques
- query language
- query evaluation
- database
- index selection
- response time
- indexing schemes
- label propagation
- range queries
- state space
- similarity queries
- directed acyclic graph
- user queries
- random walk
- indexing methods
- index structure
- exact match
- weighted graph
- inverted file
- indexing method
- data sources
- graph structure
- bipartite graph
- structured data
- document identifiers
- reachability queries
- moving object databases
- tree patterns
- graph databases
- graph model
- expressive power
- multi label
- query optimization
- semi supervised
- data structure