Structured Query Language (SQL) is a protocol of stored procedures used in relational databases, allowing programmers to write code in a procedural format. It is embedded in the Oracle Database and became part of the core of the database in version 6.