Does Perl have a streaming parser for YAML? If not this is a non-starter since your parser would load the entire file into memory and crash long before it finished.

I don't see YAML or XML bringing much of value here - an SQL table is by definition a flat set of same-sized records. It's perfect for TSV/CSV and MySQL has built-in support for it.

-sam