Towards a Normal Form for Extended Relations Defined by Regular Expressions.
András A. BenczúrGyula I. SzabóPublished in: ADBIS (2014)
Keyphrases
- normal form
- regular expressions
- monadic second order logic
- relational databases
- pattern matching
- data dependencies
- query language
- database design
- functional dependencies
- relational calculus
- nested relations
- relational algebra
- xml schema
- semistructured data
- null values
- set of functional dependencies
- regular languages
- tree automata
- expressive power
- databases
- query evaluation
- complex objects
- user defined
- regular path queries
- data model
- integrity constraints
- matching algorithm
- data sources
- database applications
- object oriented