Deciding Containment for Queries with Complex Objects.
Alon Y. LevyDan SuciuPublished in: PODS (1997)
Keyphrases
- complex objects
- query language
- query evaluation
- relational calculus
- conjunctive queries
- database query languages
- path expressions
- query containment
- indexing methods
- query processing
- expressive power
- multiple range images
- relational model
- efficient processing
- data model
- relational algebra
- nested relations
- database
- transitive closure
- object representations
- tree patterns
- query optimization
- invariant recognition
- xml data
- set valued attributes
- data sets
- distance function
- object oriented
- query plan
- relational database systems
- cost model
- data management