From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences.
Barzan MozafariKai ZengCarlo ZanioloPublished in: Proc. VLDB Endow. (2010)
Keyphrases
- regular expressions
- query execution
- cost model
- xml schema
- xml query languages
- path expressions
- query language
- semistructured data
- regular path queries
- xml data
- regular languages
- data model
- query optimization
- relational databases
- query processing
- database systems
- relational data
- xml documents
- expressive power
- deterministic finite automata
- pattern matching
- response time
- query evaluation
- relational model
- xml queries
- database query languages
- databases
- context free grammars
- xml databases
- data warehouse
- object oriented
- metadata
- rdf data
- database
- query processor
- join algorithms
- relational database systems
- data integration
- relational algebra
- query rewriting
- query plan
- keywords
- matching algorithm
- machine learning
- conjunctive queries
- data sources
- sparql queries
- tree patterns
- semi structured data
- conceptual model
- text mining
- building blocks
- graph databases
- structured data
- sequential patterns
- semi structured
- schema mappings