Structural Recursion as a Query Language on Lists and Ordered Trees.
Edward L. RobertsonLawrence V. SaxtonDirk Van GuchtStijn VansummerenPublished in: Theory Comput. Syst. (2009)
Keyphrases
- query language
- ordered trees
- semistructured data
- complex objects
- tree automata
- semi structured data
- unordered trees
- data model
- regular expressions
- transitive closure
- xml data
- structural information
- tree structures
- relational algebra
- mining frequent
- object oriented
- semi structured
- web mining
- query evaluation
- tree patterns
- database
- frequent patterns
- pattern matching
- structured data
- multi dimensional
- information extraction
- information retrieval