Evaluating Graph Queries Using Semantic Treewidth.
Cristina FeierTomasz GogaczFilip MurlakPublished in: ICDT (2024)
Keyphrases
- bounded treewidth
- semantic query
- query language
- query processing
- graph structure
- graph model
- response time
- database
- np complete
- natural language
- upper bound
- semantic web
- graph theory
- query evaluation
- random walk
- graph theoretic
- directed acyclic graph
- range queries
- semantic similarity
- search space
- weighted graph
- query graph
- boolean functions
- graph databases
- directed graph
- graph partitioning
- user queries
- semantic information
- structured data
- tree decompositions
- graph mining
- query logs
- retrieval systems
- web search engines
- data sources
- relational databases
- database systems
- information retrieval