Containment of Graph Queries Modulo Schema.
Víctor Gutiérrez-BasultoAlbert GutowskiYazmín Angélica Ibáñez-GarcíaFilip MurlakPublished in: Proc. ACM Manag. Data (2024)
Keyphrases
- query evaluation
- xpath queries
- query language
- query containment
- query processing
- database
- semantic query optimization
- conjunctive queries
- probabilistic databases
- response time
- tree patterns
- semistructured data
- data model
- datalog queries
- semistructured databases
- databases
- graph structure
- query interface
- bipartite graph
- set valued attributes
- null values
- web search engines
- answering queries using views
- database queries
- xml data
- directed graph
- random walk
- structured data
- graph model
- query optimization
- weighted graph
- database views
- containment of conjunctive queries
- transitive closure
- database objects
- object oriented
- regular path queries
- rewriting rules
- data sources
- relational databases
- semi structured
- search engine
- query answering