You need to create two schemas: One for deleting all rows and one for inserting.
Then combine these Schemas into one and use the "CompositeOperation" SOAP Action Header.
Something like the below (a SQL Example, so the Schemas needs to be replaced by WCF-Oracle syntax)
<Request xmlns="http://CompositeTest.CompositeSchema">
<Delete xmlns="http://schemas.microsoft.com/Sql/2008/05/TableOp/dbo/Employee">
<Rows>
<Employee xmlns="http://schemas.microsoft.com/Sql/2008/05/Types/Tables/dbo">
</Employee>
</Rows>
</Delete>
<Insert xmlns="http://schemas.microsoft.com/Sql/2008/05/TableOp/dbo/Employee">
<Rows>
<Employee xmlns="http://schemas.microsoft.com/Sql/2008/05/Types/Tables/dbo">
<Name>John</Name>
<Designation>Manager</Designation>
<Salary>100000</Salary>
</Employee>
</Rows>
</Insert>
</Request>
Morten la Cour