I have seen the abbreviation WS-*, but I have not been able to figure out what this means, and why is it important?
That's the name of a set of standards related to web services by the W3C.
http://www.w3.org/2002/ws/
They're important because web services, by their very nature, need standards to interoperate between platforms.