Amazon is gearing up to challenge Google's dominance of the online advertising market, developing its own software for placing ads online that could leverage its knowledge of millions of Web shoppers.