Reachability and Connectivity Queries in Constraint Databases.
Michael BenediktMartin GroheLeonid LibkinLuc SegoufinPublished in: PODS (2000)
Keyphrases
- constraint databases
- transitive closure
- query language
- query evaluation
- linear constraint databases
- linear constraints
- temporal data
- recursive queries
- expressive power
- relational databases
- fixed point
- first order logic
- relational algebra
- geographic information systems
- data model
- query processing
- probabilistic model
- spatial databases
- range queries
- database theory
- open problems
- directed acyclic graph
- relational database systems
- database
- data management
- object oriented
- image retrieval
- data streams
- data structure
- databases