I looked at JSON and XML

Those are good^* formats for exchanging generic data with other applications - especially so when the other applications are not (necessarily) Perl.

If you are intending to exchange data between only Perl applications then something like Storable (or Sereal) might be more appropriate.

^* for some definitions of "good" ;-)