SOAP is designed to be self-describing. A Web Services Description Language (WSDL) is an XML document that tells a system what data it can request, what data it can send, and what it will receive in return.
Armed with the WSDL, a system can create the right XML message and send it to the instance. The instance should understand it and respond with an XML message containing the results.
ServiceNow produces a WSDL for every table. You've probably guessed how you can access it: the URL parameter is WSDL. To view the data for the Maintenance table, navigate to <instance>.service-now.com/x_hotel_maintenance_list.do?WSDL.