Enumeration for FO Queries over Nowhere Dense Graphs.
Nicole SchweikardtLuc SegoufinAlexandre VignyPublished in: PODS (2018)
Keyphrases
- query language
- query processing
- response time
- efficient processing
- disk resident
- range queries
- web search engines
- query evaluation
- real world graphs
- retrieval systems
- database
- graph matching
- first order logic
- answering queries
- database queries
- graph theory
- dynamic programming
- graph theoretic
- fixpoint
- query logs
- graph databases
- complex queries
- web pages
- expressive power
- probabilistic databases
- data warehouse
- databases