Bueno, si no pones la url del wsdl, o en su defecto el contenido, esta dificil ayudar, no podemos adivinar.
Por otra parte parece que en el server esa estructura es un mapa (java) o un diccionary (.net)
O podría ser una clase:
Código PHP:
Ver original$atributo=new Atributo();
$atributo->A="1";
$atributo->B="2";
y cada atributo en un array