A Reachability Index for Recursive Label-Concatenated Graph Queries.
Chao ZhangAngela BonifatiHugo KappVlad Ioan HaprianJean-Pierre LoziPublished in: ICDE (2023)
Keyphrases
- query graph
- inverted index
- query language
- recursive queries
- indexing techniques
- database
- inverted file
- query processing
- index selection
- indexing schemes
- transitive closure
- query evaluation
- response time
- label propagation
- indexing methods
- web search engines
- directed graph
- exact match
- bipartite graph
- pre computed
- graph databases
- structured data
- range queries
- moving object databases
- data sources
- index structure
- graph model
- graph data
- indexing method
- indexing structure
- feature vectors
- retrieval systems
- document identifiers
- similarity queries
- data objects
- user queries
- random walk
- state space
- data structure