Dokumentace Java je docela jasná, právě vytváříte objekty BSON tak, aby odpovídaly jejich příslušným protějškům JSON, jak se používají v shellu:
BasicDBObject query = new BasicDBObject("_id", 73);
BasicDBObject fields = new BasicDBObject("goals",
new BasicDBObject( "goal", 4));
BasicDBObject update = new BasicDBObject("$pull",fields);
games.update( query, update );