Uploaded files gone! How do I recover my files?

Hi, I cleared/deleted all my data under my "Downloads" folder in my mac and that resulted to sky drive icon being deleted as well (which I thought that shouldn't happen) and when I installed the SkyDrive again my files in my account are all gone. I thought it supposed to stay in my SkyDrive account wether or not I have the icon in my mac or not? Checked my files using a browser and in my iPhone app and it also deleted the copies. My SkyDrive account is empty! How will I recover those files?