The tractability frontier of graph-like first-order query sets.
Hubie ChenPublished in: CSL-LICS (2014)
Keyphrases
- query processing
- database
- relevance feedback
- graph structure
- query formulation
- flow graph
- query evaluation
- data sources
- response time
- structured data
- graph theory
- horn clauses
- user queries
- random walk
- np complete
- keywords
- candidate set
- database queries
- weighted graph
- query graph
- proximity graph
- keyword search
- directed graph
- higher order
- range queries
- first order logic
- query expansion
- similarity graph
- bipartite graph
- graph matching
- constraint satisfaction
- link analysis
- graph databases
- vector space
- user interaction
- reachability queries
- data structure