Answering reachability and K-reach queries on large graphs with label constraints.
You PengXuemin LinYing ZhangWenjie ZhangLu QinPublished in: VLDB J. (2022)
Keyphrases
- answering queries
- query language
- datalog queries
- query processing
- efficient processing
- query answering
- response time
- approximate answers
- aggregate queries
- transitive closure
- graph theory
- query containment
- linear constraints
- range queries
- user queries
- state space
- data sources
- query evaluation
- search engine
- complex queries
- data exchange
- constraint satisfaction
- first order logic
- multi dimensional
- regular path queries
- real world graphs
- disk resident
- complexity of query answering