Complexity Bounds for Relational Algebra over Document Spanners.
Liat PeterfreundDominik D. FreydenbergerBenny KimelfeldMarkus KröllPublished in: PODS (2019)
Keyphrases
- relational algebra
- complexity bounds
- expressive power
- relational model
- data model
- query language
- normal form
- transitive closure
- first order logic
- query containment
- relational calculus
- relational database systems
- complex objects
- worst case
- database design
- relational databases
- schema mappings
- special case
- constraint networks
- database systems
- conjunctive queries
- data mining
- incomplete information
- functional dependencies
- integrity constraints
- database
- spatial data
- database management systems
- object oriented
- upper bound
- data sources