Regardless of how well patents in general might or might not serve their original purpose, I tend to think that patents that are essentially just locking up data formats do not encourage progress in the way that they are supposed to. I think the US was onto something when it came to copyright and typeface designs, and a similar principle ought to apply to data formats.
