According to Wikipedia $\pu{100 mL}$ of water dissolve at $\pu{25 ^\circ{}C}$ about $\pu{35 g}$ of $\ce{NaCl}$ (1), but about $\pu{79 g}$ of $\ce{NaClO3}$ (2), and around $\pu{210 g}$ for $\ce{NaClO4}$ (3).
This looks to me roughly like its doubling solubility for every single higher level of oxidation.
Earlier I was under the impression that the % of $\ce{Cl}$ or % of $\ce{Na}$ in the water would still be the same, and the amount of additional oxygen is what could be causing the increase in solubility.... ie. now each molecule has 3 oxygen atoms as opposed to none in case of $\ce{NaCl}$. But this doesn't hold true.
I would also like to know what is the effect of multiple solutes sharing same atoms on each other. For example does dissolving some chlorate cause the solvent to hold more chloride ?
As you may have guess Chemistry isn't my strong suite, I know basic chemistry, but now when I am looking at it again.. the whole thing has changed atleast w.r.t what I was taught during my school days. (right from how we determine the number of electrons)