Oven cleaners are mostly strong alkali, usually sodium hydroxide (AKA lye). Any alkali will take the corrosion off aluminum--even ammonia works pretty well, most of the time, although it might not be strong enough for heavy corrosion.
Alkali solutions will also attack the aluminum, so you really need to be careful with them. If you want to go the chemical route, I would use oven cleaner only as a last resort. Start with ammonia, and if that doesn't work, try diluted drain opener, which is also lye. If you use a lye solution, make sure to wear rubber gloves, even with a weak solution. It eats into your skin and doesn't give up. Keep some mild acid (like vinegar) around to pour on it if you get some on your skin.
Lye solution will also create a kind of "smut" on the aluminum surface--a blackish coating. This can be cleaned off fairly easily, as long as it doesn't get too heavy.