The article never includes a good photo of the rock, irritatingly. Here's two: http://www.trbimg.com/img-5568f702/turbine/la-me-ln-bahia-em... http://media-channel.nationalgeographic.com/media/uploads/ph...
Note that it looks to be more than half matrix, with the remainder being actual gemstone.