Query Evaluation in CROQUE - Calculus and Algebra Coincide.
Torsten GrustJoachim KrögerDieter GlucheAndreas HeuerMarc H. SchollPublished in: BNCOD (1997)
Keyphrases
- query evaluation
- query language
- algebraic structure
- relational calculus
- database query languages
- relational algebra
- data model
- conjunctive queries
- data complexity
- deductive databases
- expressive power
- query processing
- xml data
- probabilistic databases
- transitive closure
- relational data model
- data management
- query engine
- type checking
- inverted lists
- constraint databases
- regular expressions
- database
- disjunctive deductive databases
- querying xml documents
- complex objects
- signature file
- query optimization
- data streams
- tree pattern queries
- data sets