Query Languages which Express all PTIME Queries for Trees and Unicyclic Graphs.
Pratul DublishS. N. MaheshwariPublished in: MFCS (1990)
Keyphrases
- query language
- query evaluation
- conjunctive queries
- constraint databases
- data complexity
- graph databases
- data model
- expressive power
- recursive queries
- relational algebra
- decision trees
- probabilistic databases
- database
- monadic second order logic
- tree pattern queries
- query containment
- query processing
- relational calculus
- regular path queries
- database query languages
- transitive closure
- xml data
- visual query language
- xpath queries
- query engine
- user queries
- tree patterns
- relational operators
- query execution plan
- regular expressions
- database systems
- aggregate functions
- normal form
- databases
- data structure
- relational data model
- xml documents
- graph data
- efficient processing
- tree structure
- relational database systems
- range queries
- graph matching