Enumeration for FO Queries over Nowhere Dense Graphs.
Nicole SchweikardtLuc SegoufinAlexandre VignyPublished in: J. ACM (2022)
Keyphrases
- query language
- disk resident
- query evaluation
- web search engines
- query processing
- range queries
- transitive closure
- efficient processing
- first order logic
- graph matching
- complex queries
- user queries
- response time
- probabilistic databases
- database
- graph theory
- expressive power
- database queries
- graph model
- reachability queries
- databases
- query logs
- retrieval systems
- knowledge representation
- graph databases
- data sources
- data model
- search space
- image sequences
- search engine