Semantic query check in DBMSs: do the tables and attributes exist?
Syntactic optimization: look for indices, consider available main memory --> I/O complexity.
Semantic query optimization: not widely used in DBMSs today, if implemented most likely in the query preprocessor.