Parece que esta é sua instrução SQL:
cursor.execute("INSERT INTO %s (description, url) VALUES (%s, %s);", (table_name.encode("utf-8"), key.encode("utf-8"), data[key].encode("utf-8")))
IIRC, o nome da tabela não pode ser parametrizado (porque é citado incorretamente). Você precisará injetar isso na string de outra maneira (de preferência com segurança - verificando se o nome da tabela solicitado corresponde a um conjunto de nomes de tabela na lista de permissões) ... por exemplo:
_TABLE_NAME_WHITELIST = frozenset(['four'])
...
if table_name not in _TABLE_NAME_WHITELIST:
raise Exception('Probably better to define a specific exception for this...')
cursor.execute("INSERT INTO {table_name} (description, url) VALUES (%s, %s);".format(table_name=table_name),
(table_name.encode("utf-8"),
key.encode("utf-8"),
data[key].encode("utf-8")))
