The charge storage and progranderase mechanisms in polysilicon-oxide-nitride-oxide-silicon (SONOS) memory structures with charge-storage layers of different materials are investigated in this paper. In particular, the use of a HfAlO charge-storage layer in a SONOS-type memory structure is proposed. Compared to other high-kappa charge-storage layers, HfAlO has the advantage of high-speed program/erase of HfO2 as well as the good charge-retention time of Al2O3, which makes HfAlO a promising candidate for the charge-storage layer in a SONOS-type memory. The use of HfAlO with different HfO2 and Al2O3 compositions as a blocking-oxide layer in SONOS-type structures is also investigated.