String Operations in Query Languages.
Michael BenediktLeonid LibkinThomas SchwentickLuc SegoufinPublished in: PODS (2001)
Keyphrases
- query language
- expressive power
- regular expressions
- database query languages
- algebraic operations
- relational algebra
- data model
- data structure
- object oriented
- language constructs
- query evaluation
- arbitrary length
- constraint databases
- complex objects
- pattern matching
- xml data
- database
- primitive operations
- query engine
- transitive closure
- suffix tree
- edit distance
- spatial databases
- conjunctive queries