A system with methodology for performing relational operations over relational data and data retrieved from Simple Object Access Protocol (SOAP) operations is described. In one embodiment, a method of the present invention is described for performing database operations on data obtained from a web service, the method comprises steps of: creating at least one proxy table in a database, each proxy table mapping to a method of the web service; in response to a database operation on a particular proxy table, converting the database operation into a format for invoking a particular method of the web service based upon the corresponding mapping; invoking the particular method of the web service; converting results obtained from invoking the particular method into data for use at the database based upon the corresponding mapping; and performing the database operation on the data at the database.