First-order query evaluation on structures of bounded degree
Wojciech KazanaLuc SegoufinPublished in: Log. Methods Comput. Sci. (2011)
Keyphrases
- query evaluation
- query processing
- deductive databases
- data complexity
- query language
- conjunctive queries
- data management
- transitive closure
- querying xml documents
- probabilistic databases
- xml data
- efficient query evaluation
- first order logic
- bounded degree
- disjunctive deductive databases
- regular expressions
- graph theoretic
- bounded treewidth
- query engine
- inverted lists
- query processing strategies
- data model
- structural features
- dynamic programming
- signature file
- probabilistic xml