Heavy exchanges of rocket fire and air strikes, and rioting in mixed Jewish-Arab towns, fuelled fears Wednesday that deadly violence between Israel and Palestinians could spiral into "full-scale war".