The number of East Jerusalem Palestinians requesting - and receiving - Israeli citizenship rose sharply between 2004 and 2010, according to new data obtained by Haaretz.