A Coq mechanised formal semantics for realistic SQL queries: formally reconciling SQL and bag relational algebra.
Véronique BenzakenEvelyne ContejeanPublished in: CPP (2019)
Keyphrases
- formal semantics
- sql queries
- relational algebra
- relational database systems
- first order logic
- theorem prover
- relational model
- relational databases
- expressive power
- duplicate elimination
- query language
- structured query language
- normal form
- relational calculus
- relational data model
- relational queries
- transitive closure
- complex objects
- data model
- sql statements
- incomplete information
- knowledge representation
- modeling language
- xml queries
- database
- relational algebra expressions
- database technology
- xml documents
- database schema
- functional dependencies
- recursive queries
- aggregate functions
- data mining algorithms
- software engineering
- object oriented