Computing Queries on Linear Constraint Databases.
Stéphane GrumbachZoé LacroixPublished in: BDA (1995)
Keyphrases
- linear constraint databases
- constraint databases
- query language
- sql queries
- transitive closure
- fixed point
- linear arithmetic constraints
- recursive queries
- query evaluation
- temporal data
- database
- relational databases
- expressive power
- query processing
- range queries
- geographic information systems
- data model
- databases
- sufficient conditions
- spatial databases
- relational algebra
- linear constraints
- query containment
- preprocessing
- video sequences
- data structure