A thin film layer, a heating electrode, a phase change memory including the thin film layer, and methods for forming the same. The method of forming the thin film layer by atomic layer deposition (ALD) may include injecting a titanium (Ti) source, a nitrogen (N) source, and/or an aluminum (Al) source onto a substrate at different flow rates and for different periods of time. The heating electrode may include a Ti.sub.1-xAl.sub.xN layer, wherein x is about 0.4