Towards a Normal Form and a Query Language for Extended Relations Defined by Regular Expressions.
András A. BenczúrGyula I. SzabóPublished in: J. Database Manag. (2016)
Keyphrases
- regular expressions
- query language
- normal form
- relational calculus
- monadic second order logic
- relational data model
- nested relations
- relational algebra
- data model
- expressive power
- database design
- functional dependencies
- query evaluation
- user defined
- data dependencies
- relational databases
- pattern matching
- semistructured data
- database
- object oriented
- tree automata
- regular path queries
- cost model
- complex objects
- null values
- set of functional dependencies
- relational model
- matching algorithm
- xml schema
- xml data
- building blocks
- data integration
- recursive queries
- context free grammars
- data complexity
- conceptual model