The US Library of Congress recommends SQLite, XML, JSON, and CSV as storage formats for datasets due to their high chance of survival and accessibility. These formats are chosen based on disclosure, adoption, transparency, external dependencies, patent impact, and technical protection mechanisms.