I am still struggling with the new Altavista algorithm. One negative factor seems to be having the pages under a subdirectory (i.e. www.domain.my/av/page.html) would be a page under the root directory better than a page under a subdirectory?
Of the pages I've been working most recently, less than 1% are even indexed in Altavista.
Every other major search engine - including FAST - has much more than that indexed in their database. To add to that, they don't mark their XML listings - which are adverts! - and here they are supposed to do that. Advertising - in any form - in the USA is supposed to be marked as such. Look at Google - the ads are clearly ads.
If I thought there was more than a few clicks / per day from AV, then perhaps I would care a bit more, but their traffic - with good rankings on competitive keywords - is next to nothing.
Though, perhaps another member has the 'key' to the AV algo & more importantly, their traffic.