- scanner: identifies the tokens [ie. select, from etc.] - parser: verifies the query syntax - validation: checks that all attribute and relation names are valid
- scanner: identifies the tokens [ie. select, from etc.] - parser: verifies the query syntax - validation: checks that all attribute and relation names are valid
high level queries into low level expression that can be used at the physical level of the file system.