On Query Languages for Linear Queries Definable with Polynomial Constraints.
Luc VandeurzenMarc GyssensDirk Van GuchtPublished in: CP (1996)
Keyphrases
- query language
- transitive closure
- linear constraints
- constraint databases
- expressive power
- recursive queries
- query evaluation
- data model
- query containment
- monadic second order logic
- linear constraint databases
- regular path queries
- database
- conjunctive queries
- regular expressions
- low order
- tree pattern queries
- database query languages
- aggregate functions
- relational algebra
- visual query language
- relational calculus
- query engine
- dnf formulas
- relational query languages
- sparql queries
- xml data
- query processing
- path expressions
- range queries
- integrity constraints
- first order logic
- data management
- response time
- databases